Cryptography from noisy storage

Physical Review Letters

Volumn 100, Issue 22, 2008, Pages

  Wehner, Stephanie ^a   Schaffner, Christian ^a   Terhal, Barbara M ^b  

^a CWI   (Netherlands)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; CRYPTOGRAPHY; NETWORK PROTOCOLS; QUANTUM CRYPTOGRAPHY; STORAGE (MATERIALS); TECHNOLOGY;

(OTDR) TECHNOLOGY; AMERICAN PHYSICAL SOCIETY (APS); CRYPTOGRAPHIC PRIMITIVES; INDIVIDUAL (PSS 544-7); NEW MODEL; NOISE MODELLING; OBLIVIOUS TRANSFER (OT); QUANTUM OPERATIONS;

ENERGY STORAGE;

EID: 44949188319     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.100.220502     Document Type: Article

References (31)

1. H.-K. Lo, Phys. Rev. A 56, 1154 (1997); PLRAAN 1050-2947 10.1103/PhysRevA.56.1154
2. D. Mayers, arXiv:quant-ph/9603015;
3. H.-K. Lo and H.F. Chau, Phys. Rev. Lett. 78, 3410 (1997); PRLTAO 0031-9007 10.1103/PhysRevLett.78.3410
4. D. Mayers, Phys. Rev. Lett. 78, 3414 (1997); PRLTAO 0031-9007 10.1103/PhysRevLett.78.3414
5. H.-K. Lo and H.F. Chau, in Proceedings of the Fourth Workshop on Physics and Computation, PhysComp' 96, Boston, 1996 (New England Complex Systems Institute, Boston, 1996), p. 76.
6. J. Kilian, in Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing (STOC), Chicago, 1988 (ACM Press, New York, 1988), pp. 20-31;
7. O. Goldreich and R. Vainish, in Proceedings of the Annual Cryptology Conference (CRYPTO '87), Santa Barbara, 1987 (Springer, New York, 1988), pp. 73-86.
8. S. Wiesner, SIGACT News SIGNDM 0163-5700 15, 78 (1983); 10.1145/1008908.1008920
9. M. Rabin, Aiken Comp. Lab., Harvard University, Technical Report No. 81, 1981;
10. S. Even, O. Goldreich, and A. Lempel, Commun. ACM CACMA2 0001-0782 28, 637 (1985). 10.1145/3812.3818
11. I. Damgård, in Proceedings of 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS '05), Pittsburgh, PA, 1995 (IEEE Computer Society, New York, 2005), pp. 449-458.
12. I. Damgård, in Proceedings of the Annual International Cryptology Conference (CRYPTO '07), Santa Barbara, 2007 (Springer, New York, 2007), pp. 360-378.
13. C.H. Bennett and G. Brassard, in Proceedings of the IEEE ICCSS (IEEE, New York, 1984), pp. 175-179.
14. N. Gisin, Rev. Mod. Phys. 74, 145 (2002). RMPHAT 0034-6861 10.1103/RevModPhys.74.145
15. S. Wehner, C. Schaffner, and B.M. Terhal, arXiv:0711.2895.
16. Damgård, in Proceedings of the Annual International Cryptology Conference (CRYPTO '07) (Ref.), pp. 342-359.
17. C.H. Bennett, in Proceedings of the Annual International Cryptology Conference (CRYPTO '91), Santa Barbara, 1991 (Springer Verlag, Berlin, 1992), pp. 351-366.
18. C. Schaffner, Ph.D. thesis, University of Aarhus, 2007, arXiv:0709.0289.
19. I. Damgård, SIAM J. Comput. SMJCAT 0097-5397 37, 1865 (2008). 10.1137/060651343
20. C. Crépeau and J. Kilian, in Proceedings of the 29th Annual Symposium on Foundations of Computer Science (FOCS '88), White Plains, NY, 1988 (IEEE, New York, 1988);
21. C. Crépeau, K. Morozov, and S. Wolf, in Proceedings of the Security in Communication Networks (SCN) 4th International Conference, Amalfi, Italy (Springer, New York, 2004);
22. C. Crépeau, in Proceedings of EUROCRYPT '97, Konstanz, Germany, 1997 (Springer, New York, 1997).
23. L. Salvail, in Proceedings of the 18th Annual International Cryptology Conference (CRYPTO '98), Santa Barbara, 1998 (Springer, New York, 1998), pp. 338-353.
24. D. Beaver, in Proceedings of the Annual International Cryptology Conference (CRYPTO '95), Santa Barbara, 1995 (Springer, New York, 1995), pp. 97-109.
25. S. Fehr and C. Schaffner, arXiv:0804.1059;
26. S. Wehner and J. Wullschleger, arXiv:0709.0492
27. [in S. Wehner J. Wullschleger Proceedings of ICALP '08 (to be published)].
28. J.L. Carter and M.N. Wegman, J. Comput. Syst. Sci. JCSSBM 0022-0000 18, 143 (1979). 10.1016/0022-0000(79)90044-8
29. R. Renner, Ph.D. thesis, ETH Zurich, 2005, arXiv:quant-ph/0512258.
30. Buhrman, Phys. Rev. Lett. 97, 250501 (2006). PRLTAO 0031-9007 10.1103/PhysRevLett.97.250501
31. E. Knill, R. Laflamme, and G. Milburn, Nature (London) NATUAS 0028-0836 409, 46 (2001). 10.1038/35051009