A novel quantum signature scheme with quantum LDPC codes

Guanghui Liu*, Heyan Huang, Shumei Wang, Zhaoxiong Chen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

This paper presents a novel quantum signature scheme by using quantum quasi-cyclic low density parity check (QC-LDPC) codes and quantum hash function. We construct quantum public keys by using quantum QC-LDPC Codes. Decoding general linear codes is NP-complete problem. The security of our scheme relies on the fact that NP-complete problem can not be solved on quantum Turing machines. Based on this public-key, this paper also gives a numerical simulation and proves the scheme security. 1548-7741/

Original languageEnglish
Pages (from-to)3281-3285
Number of pages5
JournalJournal of Information and Computational Science
Volume8
Issue number14
Publication statusPublished - Dec 2011

Keywords

  • Quantum cryptography
  • Quantum information security
  • Quantum quasi-cyclic low density parity check (Qc-Ldpc) codes
  • Quantum signature scheme

Fingerprint

Dive into the research topics of 'A novel quantum signature scheme with quantum LDPC codes'. Together they form a unique fingerprint.

Cite this