Skip to main content
Erschienen in: Quantum Information Processing 7/2013

01.07.2013

Secret sharing based on quantum Fourier transform

verfasst von: Wei Yang, Liusheng Huang, Runhua Shi, Libao He

Erschienen in: Quantum Information Processing | Ausgabe 7/2013

Einloggen

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

search-config
loading …

Abstract

Secret sharing plays a fundamental role in both secure multi-party computation and modern cryptography. We present a new quantum secret sharing scheme based on quantum Fourier transform. This scheme enjoys the property that each share of a secret is disguised with true randomness, rather than classical pseudorandomness. Moreover, under the only assumption that a top priority for all participants (secret sharers and recovers) is to obtain the right result, our scheme is able to achieve provable security against a computationally unbounded attacker.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
2.
Zurück zum Zitat Blakley, G.R.: Safeguarding cryptographic keys. In: AFIPS, p. 313. IEEE Computer Society (1979) Blakley, G.R.: Safeguarding cryptographic keys. In: AFIPS, p. 313. IEEE Computer Society (1979)
3.
Zurück zum Zitat Scherpelz, P., Resch, R., Berryrieser, D., Lynn, T.W.: Entanglement-secured single-qubit quantum secret sharing. Phys. Rev. A 84(3), 032303 (2011)ADSCrossRef Scherpelz, P., Resch, R., Berryrieser, D., Lynn, T.W.: Entanglement-secured single-qubit quantum secret sharing. Phys. Rev. A 84(3), 032303 (2011)ADSCrossRef
4.
Zurück zum Zitat Hillery, M., Bužek, V., Berthiaume, A.: Quantum secret sharing. Phys. Rev. A 59(3), 1999 (1829) Hillery, M., Bužek, V., Berthiaume, A.: Quantum secret sharing. Phys. Rev. A 59(3), 1999 (1829)
6.
Zurück zum Zitat Nascimento, A.C.A., Mueller-Quade, J., Imai, H.: Improving quantum secret-sharing schemes. Phys. Rev. A 64(4), 042311 (2001)ADSCrossRef Nascimento, A.C.A., Mueller-Quade, J., Imai, H.: Improving quantum secret-sharing schemes. Phys. Rev. A 64(4), 042311 (2001)ADSCrossRef
7.
Zurück zum Zitat Tyc, T., Sanders, B.C.: How to share a continuous-variable quantum secret by optical interferometry. Phys. Rev. A 65(4), 042310 (2002)ADSCrossRef Tyc, T., Sanders, B.C.: How to share a continuous-variable quantum secret by optical interferometry. Phys. Rev. A 65(4), 042310 (2002)ADSCrossRef
8.
Zurück zum Zitat Crépeau, C., Gottesman, D., Smith, A.: Secure multi-party quantum computation. In: Proceedings of the Thiry-Fourth Annual ACM Symposium on Theory of Computing, pp. 643–652. ACM (2002) Crépeau, C., Gottesman, D., Smith, A.: Secure multi-party quantum computation. In: Proceedings of the Thiry-Fourth Annual ACM Symposium on Theory of Computing, pp. 643–652. ACM (2002)
9.
Zurück zum Zitat Hsu, L.Y.: Quantum secret-sharing protocol based on grovers algorithm. Phys. Rev. A 68(2), 022306 (2003)ADSCrossRef Hsu, L.Y.: Quantum secret-sharing protocol based on grovers algorithm. Phys. Rev. A 68(2), 022306 (2003)ADSCrossRef
10.
Zurück zum Zitat Lance, A.M., Symul, T., Bowen, W.P., Sanders, B.C., Lam, P.K.: Tripartite quantum state sharing. Phys. Rev. Lett. 92(17), 177903 (2004)ADSCrossRef Lance, A.M., Symul, T., Bowen, W.P., Sanders, B.C., Lam, P.K.: Tripartite quantum state sharing. Phys. Rev. Lett. 92(17), 177903 (2004)ADSCrossRef
11.
Zurück zum Zitat Tokunaga, Y., Okamoto, T., Imoto, N.: Threshold quantum cryptography. Phys. Rev. A 71(1), 012314 (2005)ADSCrossRef Tokunaga, Y., Okamoto, T., Imoto, N.: Threshold quantum cryptography. Phys. Rev. A 71(1), 012314 (2005)ADSCrossRef
13.
Zurück zum Zitat Li, Q., Chan, W.H., Long, D.Y.: Semiquantum secret sharing using entangled states. Phys. Rev. A 82(2), 022303 (2010)ADSCrossRef Li, Q., Chan, W.H., Long, D.Y.: Semiquantum secret sharing using entangled states. Phys. Rev. A 82(2), 022303 (2010)ADSCrossRef
14.
Zurück zum Zitat Dolev, S., Pitowsky I., Tamir, B.: A Quantum Secret Ballot. arXiv, preprint quant-ph/0602087 (2006) Dolev, S., Pitowsky I., Tamir, B.: A Quantum Secret Ballot. arXiv, preprint quant-ph/0602087 (2006)
15.
Zurück zum Zitat Katz, J., Lindell, Y.: Introduction to Modern Cryptography. Chapman & Hall, Boca Raton (2008)MATH Katz, J., Lindell, Y.: Introduction to Modern Cryptography. Chapman & Hall, Boca Raton (2008)MATH
16.
Zurück zum Zitat Goldreich, O.: Secure Multi-Party Computation. Working Draft. Version 1.3 (2001) Goldreich, O.: Secure Multi-Party Computation. Working Draft. Version 1.3 (2001)
17.
Zurück zum Zitat Nielsen, M.A., Chuang, I., Grover, L.K.: Quantum computation and quantum information. Am. J. Phys. 70, 558 (2002) Nielsen, M.A., Chuang, I., Grover, L.K.: Quantum computation and quantum information. Am. J. Phys. 70, 558 (2002)
18.
Zurück zum Zitat Weinstein, Y.S., Pravia, M.A., Fortunato, E.M., Lloyd, S., Cory, D.G.: Implementation of the quantum fourier transform. Phys. Rev. Lett. 86(9), 1889–1891 (2001)ADSCrossRef Weinstein, Y.S., Pravia, M.A., Fortunato, E.M., Lloyd, S., Cory, D.G.: Implementation of the quantum fourier transform. Phys. Rev. Lett. 86(9), 1889–1891 (2001)ADSCrossRef
19.
Zurück zum Zitat Lo, H.K., Chau, H.F.: Unconditional security of quantum key distribution over arbitrarily long distances. Science 283(5410), 2050–2056 (1999)ADSCrossRef Lo, H.K., Chau, H.F.: Unconditional security of quantum key distribution over arbitrarily long distances. Science 283(5410), 2050–2056 (1999)ADSCrossRef
20.
Zurück zum Zitat Shor, P.W., Preskill, J.: Simple proof of security of the bb84 quantum key distribution protocol. Phys. Rev. Lett. 85(2), 441–444 (2000)ADSCrossRef Shor, P.W., Preskill, J.: Simple proof of security of the bb84 quantum key distribution protocol. Phys. Rev. Lett. 85(2), 441–444 (2000)ADSCrossRef
21.
22.
Zurück zum Zitat Lo, H.K., Chau, H.F., Ardehali, M.: Efficient quantum key distribution scheme and a proof of its unconditional security. J. Cryptol. 18(2), 133–165 (2005)MathSciNetMATHCrossRef Lo, H.K., Chau, H.F., Ardehali, M.: Efficient quantum key distribution scheme and a proof of its unconditional security. J. Cryptol. 18(2), 133–165 (2005)MathSciNetMATHCrossRef
23.
Zurück zum Zitat Holevo, A.S.: Bounds for the quantity of information transmitted by a quantum communication channel. Probl. Pered. Inform. 9(3), 3–11 (1973)MathSciNetMATH Holevo, A.S.: Bounds for the quantity of information transmitted by a quantum communication channel. Probl. Pered. Inform. 9(3), 3–11 (1973)MathSciNetMATH
25.
Zurück zum Zitat Jeffrey, A., Dai, H.H.: Handbook of Mathematical Formulas and Integrals. Academic Press, London (2008)MATH Jeffrey, A., Dai, H.H.: Handbook of Mathematical Formulas and Integrals. Academic Press, London (2008)MATH
Metadaten
Titel
Secret sharing based on quantum Fourier transform
verfasst von
Wei Yang
Liusheng Huang
Runhua Shi
Libao He
Publikationsdatum
01.07.2013
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 7/2013
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-013-0534-8

Weitere Artikel der Ausgabe 7/2013

Quantum Information Processing 7/2013 Zur Ausgabe

Neuer Inhalt