Quantum ANDOS Protocol with Unconditional Security
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.
Unable to display preview. Download preview PDF.
- 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.Wiesner, S.: Conjugate coding. In: Sigact News, vol. 18, pp. 78–88 (1970) (Original manuscript written circa)Google Scholar
- 3.Salomaa, A., Santean, L.: Secret selling of secrets with several buyers. In: 42nd EATCS Bulletin, pp. 178–186 (1990)Google Scholar
- 4.Kent, A.: Unconditionally secure all-or-nothing disclosure of secrets. Arxiv preprint quant-ph/9711025 (1997)Google Scholar
- 6.Lo, H.-K., Chau, H.F.: Is Quantum Bit Commitment Really Possible? Los Alamos preprint archive quant-ph/9603004 (1996)Google Scholar
- 7.Mayers, D.: Unconditionally Secure Quantum Bit Commitment is Impossible. In: Fourth Workshop on Physics and Computation-PhysComp 1996 (1996)Google Scholar