Skip to main content
Erschienen in: Quantum Information Processing 1/2017

01.01.2017

The postprocessing of quantum digital signatures

verfasst von: Tian-Yin Wang, Jian-Feng Ma, Xiao-Qiu Cai

Erschienen in: Quantum Information Processing | Ausgabe 1/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Many novel quantum digital signature proposals have been proposed, which can effectively guarantee the information-theoretic security of the signature for a singe bit against forging and denying. Using the current basic building blocks of signing a single bit, we give a new proposal to construct an entire protocol for signing a long message. Compared with the previous work, it can improve at least 33.33% efficiency.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26, 1484–1509 (1997)MathSciNetCrossRefMATH Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26, 1484–1509 (1997)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Wei, H.R., Deng, F.G.: Scalable quantum computing based on stationary spin qubits in coupled quantum dots inside double-sided optical microcavities. Sci. Rep. 4, 7551 (2014)ADSCrossRef Wei, H.R., Deng, F.G.: Scalable quantum computing based on stationary spin qubits in coupled quantum dots inside double-sided optical microcavities. Sci. Rep. 4, 7551 (2014)ADSCrossRef
5.
Zurück zum Zitat Lu, X., Feng, D.G.: Quantum digital signature based on quantum one-way functions. ICACT 1, 514–517 (2005) Lu, X., Feng, D.G.: Quantum digital signature based on quantum one-way functions. ICACT 1, 514–517 (2005)
6.
Zurück zum Zitat Clarke, P.J., Collins, R.J., Dunjko, V., et al.: Experimental demonstration of quantum digital signatures using phase-encoded coherent states of light. Nat. Commun. 3, 1174 (2012)ADSCrossRef Clarke, P.J., Collins, R.J., Dunjko, V., et al.: Experimental demonstration of quantum digital signatures using phase-encoded coherent states of light. Nat. Commun. 3, 1174 (2012)ADSCrossRef
7.
Zurück zum Zitat Dunjko, V., Wallden, P., Andersson, E.: Quantum digital signatures without quantum memory. Phys. Rev. Lett. 112, 040502 (2014)ADSCrossRef Dunjko, V., Wallden, P., Andersson, E.: Quantum digital signatures without quantum memory. Phys. Rev. Lett. 112, 040502 (2014)ADSCrossRef
8.
Zurück zum Zitat Wallden, P., Dunjko, V., Kent, A., et al.: Quantum digital signatures with quantum key distribution components. Phys. Rev. A 91, 042304 (2015)ADSCrossRef Wallden, P., Dunjko, V., Kent, A., et al.: Quantum digital signatures with quantum key distribution components. Phys. Rev. A 91, 042304 (2015)ADSCrossRef
9.
Zurück zum Zitat Collins, R.J., Donaldson, R.J., Vedran, D., et al.: Realization of quantum digital signatures without the requirement of quantum memory. Phys. Rev. Lett. 113, 040502 (2014)ADSCrossRef Collins, R.J., Donaldson, R.J., Vedran, D., et al.: Realization of quantum digital signatures without the requirement of quantum memory. Phys. Rev. Lett. 113, 040502 (2014)ADSCrossRef
10.
Zurück zum Zitat Donaldson, R.J., Collins, R.J., Kleczkowska, K., et al.: Experimental demonstration of kilometer-range quantum digital signatures. Phys. Rev. A 93, 012329 (2016)ADSCrossRef Donaldson, R.J., Collins, R.J., Kleczkowska, K., et al.: Experimental demonstration of kilometer-range quantum digital signatures. Phys. Rev. A 93, 012329 (2016)ADSCrossRef
11.
Zurück zum Zitat Amiri, R., Wallden, P., Kent, A., et al.: Secure quantum signatures using insecure quantum channels. Phys. Rev. A 93, 032325 (2016)ADSCrossRef Amiri, R., Wallden, P., Kent, A., et al.: Secure quantum signatures using insecure quantum channels. Phys. Rev. A 93, 032325 (2016)ADSCrossRef
12.
Zurück zum Zitat Yin, H.L., Fu, Y., Chen, Z.B.: Practical quantum digital signature. Phys. Rev. A 93, 032316 (2016)ADSCrossRef Yin, H.L., Fu, Y., Chen, Z.B.: Practical quantum digital signature. Phys. Rev. A 93, 032316 (2016)ADSCrossRef
13.
Zurück zum Zitat Arrazola, J.M., Wallden, P., Andersson, E.: Multiparty quantum signature schemes. Quantum Inf. Comput. 6, 0435 (2016)MathSciNet Arrazola, J.M., Wallden, P., Andersson, E.: Multiparty quantum signature schemes. Quantum Inf. Comput. 6, 0435 (2016)MathSciNet
14.
Zurück zum Zitat Swanson, C.M., Stinson, D.R.: Unconditionally secure signature schemes revisited. Inf. Theor. Sec. 6673, 100 (2011)MATH Swanson, C.M., Stinson, D.R.: Unconditionally secure signature schemes revisited. Inf. Theor. Sec. 6673, 100 (2011)MATH
15.
Zurück zum Zitat Wang, T.Y., Cai, X.Q., Ren, Y.L., et al.: Security of quantum digital signatures for classical messages. Sci. Rep. 5, 9231 (2015)ADSCrossRef Wang, T.Y., Cai, X.Q., Ren, Y.L., et al.: Security of quantum digital signatures for classical messages. Sci. Rep. 5, 9231 (2015)ADSCrossRef
16.
Zurück zum Zitat Gao, F., Qin, S.J., Guo, F.Z., et al.: Cryptanalysis of the arbitrated quantum signature protocols. Phys. Rev. A 84, 022344 (2011)ADSCrossRef Gao, F., Qin, S.J., Guo, F.Z., et al.: Cryptanalysis of the arbitrated quantum signature protocols. Phys. Rev. A 84, 022344 (2011)ADSCrossRef
Metadaten
Titel
The postprocessing of quantum digital signatures
verfasst von
Tian-Yin Wang
Jian-Feng Ma
Xiao-Qiu Cai
Publikationsdatum
01.01.2017
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 1/2017
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-016-1460-3

Weitere Artikel der Ausgabe 1/2017

Quantum Information Processing 1/2017 Zur Ausgabe