Computational collapse of quantum state with application to oblivious transfer

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2951, Issue , 2004, Pages 374-393

  Crépeau, Claude ^a   Dumais, Paul ^a   Mayers, Dominic ^b   Salvail, Louis ^c  

^a MCGILL UNIVERSITY   (Canada)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c AARHUS UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

BINS; COMPUTATION THEORY; CRYPTOGRAPHY; POLYNOMIAL APPROXIMATION; QUANTUM CRYPTOGRAPHY;

BINDING COMMITMENT; CLASSICAL COUNTERPART; COMMITMENT SCHEME; COMPUTATIONAL ASSUMPTIONS; FULL INFORMATIONS; OBLIVIOUS TRANSFER; POLYNOMIAL-TIME; QUANTUM MEASUREMENT;

QUANTUM THEORY;

EID: 33748760285     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24638-1_21     Document Type: Article

References (20)

1. ADCOCK, M., and R. CLEVE, "A Quantum Goldreich-Levin Theorem with Crypto-graphic Applications", In proceedings of 19th International Symposium on Theoretical Aspects of Computer Science (STAGS 2002), LNCS, vol. 2285, Springer-Verlag, 2002, pp. 323-334.
2. BENNETT, C. H., and G. BRASSARD, "Quantum cryptography: Public key distribution and coin tossing", In Proceedings of IEEE International Conference on Computers, Systems, and Signal Processing, 1984, pp. 175-179.
3. BENNETT, C. H., G. BRASSARD, G. CRÉPEAU and M.-H. SKUBISZEWSKA, "Practical Quantum Oblivious Transfer", In Advances in Cryptology - CRYPTO'91: Proceedings, LNCS, vol. 576, Springer-Verlag, 1992, pp. 362-371.
4. CRÉPEAU, C., "Quantum Oblivious Transfer", Journal of Modern Optics, vol. 41, no 12, 1994, pp. 2445-2454.
5. CRÉPEAU, C., P. DUMAIS, D. MAYERS, and L. SALVAIL, "Computational Collapse of Quantum State with Application to Oblivious Transfer", full version of this paper, BRIGS report nr. RS-03-37, available at www.brics.dk/RS/03/37, 2003.
6. CRÉPEAU, C. and J. KILIAN, "Achieving oblivious transfer using weakened security assumptions", Proceedings of 29th IEEE Symposium on the Foundations of Computer Science, 1988, pp. 42-52.
7. CRÉPEAU, C., F. LÉGARÉ, and L. SALVAIL, "How to Convert the Flavor of a Quantum Bit Commitment", In Advances in Cryptology - EUROCRYPT'01: Proceedings, LNCS, vol. 2045, Springer-Verlag, 2001, pp. 60-77.
8. DUMAIS, P., D. MAYERS, and L. SALVAIL, "Perfectly Concealing Quantum Bit Commitment From Any Quantum One-Way Permutation", In Advances in Cryptology - EUROCRYPT'00: Proceedings, LNCS, vol. 1807, Springer-Verlag, 2000, pp. 300-315.
9. VAN DE GRAAF, J., Towards a Formal Definition of Security for Quantum Protocols, Ph.D. thesis, Computer Science and Operational Research Department, Université de Montréal, 1997.
10. IMPAGLIAZZO, R. and S. RUDICH, "Limits on Provable Consequences of One-Way Permutations", In Advances in Cryptology - CRYPTO'88 : Proceedings, LNCS, vol. 403, Springer-Verlag, 1989, pp. 2-7.
11. Lo, H.-K., and H. F. CHAU, "Is quantum Bit Commitment Really Possible?", Physical Review Letters, vol. 78, no 17, 1997, pp. 3410-3413.
12. MAYERS, D., "The Trouble With Quantum Bit Commitment", available at http://xxx.lanl.gov/abs/quant-ph/9603015, 1996.
13. MAYERS, D., "Quantum Key Distribution and String Oblivious Transfer in Noisy Channels", In Advances in Cryptology - CRYPTO'96: Proceedings, LNCS, vol. 1109 , Springer-Verlag, 1996, pp. 343-357.
14. MAYERS, D., "Unconditionally Secure Quantum Bit Commitment is Impossible", Physical Review Letters, vol. 78, no 17, 1997, pp. 3414-3417.
15. MAYERS, D., and L. SALVAIL, "Quantum Oblivious Transfer is Secure Against All Individual Measurements", In Proceedings of the Workshop on Physics and Computationm, PhysComp'94, Dallas, 1994, pp. 69-77.
16. RABIN, M. O., "How to exchange secrets by oblivious transfer", Technical Memo TR-81, Aiken Computation Laboratory, Harvard University, 1981.
17. SALVAIL, L., "Quantum Bit Commitment From a Physical Assumption", In Advances in Cryptology - CRYPTO'98: Proceedings, LNCS, vol. 1462, Springer-Verlag, 1998, pp. 338-354.
18. WATROUS, J, "Limits on the Power of Quantum Statistical Zero-Knowledge", Proceedings of the 43rd Annual Symposium on Foundations of Computer Science, 2002, pp. 495-504.
19. YAO, A. C., "Theory and Applications of Trapdoor Functions", Proceedings of the 23rd IEEE Symposium on Foundations of Computer Science, 1982, pp. 80-91.
20. YAO, A. C., "Security of Quantum Protocols Against Coherent Measurements", Proceedings of the 27th ACM Symposium on Theory of Computing, 1995, pp. 67-75.