Cryptography in the bounded quantum-storage model

2005 IEEE Information Theory Workshop on Theory and Practice in Information-Theoretic Security

Volumn 2005, Issue , 2005, Pages 24-27

  Damgård, Ivan B ^a   Fehr, Serge ^b   Salvail, Louis ^a   Schaffner, Christian ^a  

^a AARHUS UNIVERSITY   (Denmark)

^b CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

DATA TRANSFER; MATHEMATICAL MODELS; NETWORK PROTOCOLS; SECURITY OF DATA; STORAGE ALLOCATION (COMPUTER);

BOUNDED-MEMORY MODELS; QUANTUM MEMORY; QUANTUM-STORAGE MODELS; UNCONDITIONAL SECURITY;

QUANTUM CRYPTOGRAPHY;

EID: 33750400412     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITWTPI.2005.1543950     Document Type: Conference Paper

References (18)

1. C. Cachin, C. Crépeau, and J. Marcil. Oblivious transfer with a memory-bounded receiver. In Proceedings of the 39th IEEE Symposium on Foundations of Computer Science - FOCS 1998, pages 493-502, 1998.
2. C. Crépeau and J. Kilian. Achieving oblivious transfer using weakened security assumptions. In Proceedings of the 29th IEEE Symposium on foundations of Computer Science - FOCS 1988, pages 42-53, 1988.
3. I. B. Damgård, S. Fehr, K. Morozov, and L. Salvail. Unfair noisy channels and oblivious transfer. In Theory of Cryptography - TCC 2004. pages 355-373, 2004.
4. I. B. Damgård, S. Fehr, L. Salvail, and C. Schaffner. Cryptography in the bounded quantum-storage model. In Proceedings of the 4.8th IEEE Symposium, on foundations of Computer Science - FOCS 2005, 2005.
5. I. B. Damgård, S. Fehr, L. Salvail, and C. Schaffner. Cryptography in the bounded quantum-storage model. Research Series RS-05-20, BRICS, University of Aarhus (www.brios.dk), 2005.
6. I. B. Damgård, S. Fehr, L. Salvail, and C. Schaffner. 1-2 OT in the bounded quantum-storage model with applications. In preparation, 2005.
7. I. B. Damgård, J. Kilian, and L. Salvail. On the (impossibility of basing oblivious transfer and bit commitment on weakened security assumptions. In Advances in Cryptology - EUROCRYPT 1999, pages 56-73, 1999.
8. Y. Z. Ding, D. Harnik, A. Rosen, and R. Shaltiel. Constant-round oblivious transfer in the bounded storage model. In Theory of Cryptography - TCC 2004, pages 446-472, 2004.
9. P. Dumais, D. Mayers, and L. Salvail. Perfectly concealing quantum bit commitment from any quantum one-way permutation. In Advances in Cryptology - EUROCRYPT 2000, pages 300-315, 2000.
10. S. Dziembowski and U. M. Maurer. On generating the initial key in the bounded-storage model. In Advances in Cryptology - EUROCRYPT 2004, pages 126-137, 2004.
11. H.-K. Lo and H. F. Chau. Is quantum bit commitment really possible? Physical Review Letters, 78:3410-3413, April 1997.
12. H. Maassen and J. B. M. Uffink. Generalized entropie uncertainty relations. Physical Review Letters; 60(12): 1103-1106, March 1988.
13. D. Mayers. Unconditionally secure quantum bit commitment is impossible. Physical Review letters, 78:3414-3417, April 1997.
14. T. Moran, R. Shaltiel, and A. Ta-Shma. Non-interactive timestamping in the bounded storage model. In Advances in Cryptology - CRYPTO 2004, pages 460-476, 2004.
15. R. Renner and R. König. Universally composable privacy amplification against quantum adversaries. In Theory of Cryptography - TCC 2005, pages 407-425, February 2005.
16. L. Salvail. Quantum bit commitment from a physical assumption. In Advances in Cryptology - CRYPTO 1998, pages 338-353, 1998.
17. P. W. Shor and J. Preskill. Simple proof of security of the BB84 quantum key distribution protocol. Physical Review Letters, 85:441-444, July 2000.
18. M. N. Wegman and J. L. Carter. New classes and applications of hash functions. In Proceedings of the '20th IEEE Symposium on foundations of Computer Science - FOCS 1979, pages 175-182, 1970.