Advertisement

Quantum ANDOS Protocol with Unconditional Security

  • Wei Yang
  • Liusheng Huang
  • Mingjun Xiao
  • Weiwei Jing
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4222)

Abstract

All-or-Nothing Disclosure of Secrets, or ANDOS for brevity, is an interesting cryptographic task, which involves two parties, say Alice and Bob. Alice has a few secrets, which she regards as equally valuable. She would like to sell any of them to Bob, with the guarantee that no information about the other secrets will be obtained if he pays for only one secret. Moreover, Bob can freely choose his secret and wants to ensure that Alice can obtain no information about which of her secrets he has picked. In this paper, we present a new quantum ANDOS scheme which achieves the same functionality, but which is of unconditional security and is able to contain arbitrary number of secrets.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Brassard, G., Crépeau, C., Robert, J.M.: All-or-Nothing Disclosure of Secrets. In: Odlyzko, A.M. (ed.) CRYPTO 1986. LNCS, vol. 263, pp. 234–238. Springer, Heidelberg (1987)Google Scholar
  2. 2.
    Wiesner, S.: Conjugate coding. In: Sigact News, vol. 18, pp. 78–88 (1970) (Original manuscript written circa)Google Scholar
  3. 3.
    Salomaa, A., Santean, L.: Secret selling of secrets with several buyers. In: 42nd EATCS Bulletin, pp. 178–186 (1990)Google Scholar
  4. 4.
    Kent, A.: Unconditionally secure all-or-nothing disclosure of secrets. Arxiv preprint quant-ph/9711025 (1997)Google Scholar
  5. 5.
    Stern, J.P.: A new and efficient all-or-nothing disclosure of secrets protocol. In: Ohta, K., Pei, D. (eds.) ASIACRYPT 1998. LNCS, vol. 1514, pp. 357–371. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  6. 6.
    Lo, H.-K., Chau, H.F.: Is Quantum Bit Commitment Really Possible? Los Alamos preprint archive quant-ph/9603004 (1996)Google Scholar
  7. 7.
    Mayers, D.: Unconditionally Secure Quantum Bit Commitment is Impossible. In: Fourth Workshop on Physics and Computation-PhysComp 1996 (1996)Google Scholar
  8. 8.
    Goldreich, O.: Foundation of Cryptography Basic Tools. Cambridge University Press, Cambridge (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Wei Yang
    • 1
  • Liusheng Huang
    • 1
  • Mingjun Xiao
    • 1
  • Weiwei Jing
    • 1
  1. 1.Department of Computer Science and TechnologyUniversity of Science and Technology of China, National High Performance Computing Center (Hefei)HefeiP.R. China

Personalised recommendations