Efficient unconditional oblivious transfer from almost any noisy channel

Lecture Notes in Computer Science

Volumn 3352, Issue , 2005, Pages 47-59

  Crépeau, Claude ^a   Morozov, Kirill ^b   Wolf, Stefan ^c  

^a MCGILL UNIVERSITY   (Canada)

^b AARHUS UNIVERSITY   (Denmark)

^c UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ACOUSTIC NOISE; COMMUNICATION SYSTEMS; NETWORK PROTOCOLS; PROBABILITY DISTRIBUTIONS;

COMMUNICATION CHANNEL; MULTI-PARTY COMPUTATION; NOISY CHANNEL; OBLIVIOUS TRANSFER (OT);

CRYPTOGRAPHY;

EID: 23944515855     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30598-9_4     Document Type: Conference Paper

References (24)

1. Bennett, C. H., Brassard, G., Crépeau, C., and Maurer, U. M.: Generalized privacy amplification. In: IEEE Transactions on Information Theory, Vol. 41, Num. 6. IEEE (1995) 1915-1923.
2. Bennett, C. H., Brassard, G., and Robert, J.-M.: Privacy amplification by public discussion. In: SIAM Journal on Computing, vol. 17 (1988) 210-229.
3. Brassard, G., Chaum, D., Crépeau, C.: Minimum disclosure proofs of knowledge. J. of Computer and System Sciences, 37(2). Elsevier (1988) 156-189.
4. Brassard, G., Crépeau, C., and Wolf, S.: Oblivious transfers and privacy amplification. In: Journal of Cryptology, vol. 16, no. 4 (2003) 219-237.
5. Cachin, C.: Entropy measures and unconditional security in cryptography. Ph. D. Thesis, ETH Zürich, Hartung-Gorre Verlag, Konstanz, 1997.
6. Crépeau, C.: Equivalence between two flavours of oblivious transfer. In: Advances in Cryptology-CRYPTO '87. Lecture Notes in Computer Science, Vol. 293. Springer-Verlag (1988) 350-354.
7. Crépeau, C., Kilian, J.: Achieving oblivious transfer using weakened security assumptions. In: Proc. 29th Annual Symposium on the Foundations of Computer Science. IEEE (1988) 42-52.
8. Crépeau, C.: Efficient cryptographic primitives based on noisy channels. In: Advances in Cryptology-EUROCRYPT '97. Lecture Notes in Computer Science, Vol. 1233. Springer-Verlag (1997) 306-317.
9. Carter, J.L., Wegman, M.N.: Universal classes of hash functions. J. of Computer and System Sciences, 18. Elsevier (1979) 143-154.
10. Csiszár, I., and Körner, J.: Broadcast channels with confidential messages. In: IEEE Trans. on Information Theory, Vol. 24 (1978) 339-348.
11. Damgård, I., Kilian, J., Salvail, L.: On the (im)possibility of basing bit commitment and oblivious transfer on weakened security assumptions. In: Advances in Cryptology-EUROCRYPT '99. LNCS, vol. 1592. Springer-Verlag (1999) 56-73.
12. Dziembowski, S. and Maurer, U. M.: Tight security proofs for the bounded-storage model. In: Proceedings of STOC 2002 (2002) 341-350.
13. Even, S., Goldreich, O., and Lempel, A.: A randomized protocol for signing contracts. In: Proceedings of CRYPTO '82. Plenum Press (1983) 205-210.
14. Forney, G.D.: Concatenated codes. MIT Press (1966).
15. Korjik, V., Morozov, K.: Generalized oblivious transfer protocols based on noisy channels. In: Proc. Workshop MMM ACNS 2001. LNCS, vol. 2052. Springer-Verlag (2001) 219-229.
16. Mac Williams, F.J., Sloane, N.J.A.: The theory of error-correcting codes. North-Holland (1977).
17. Maurer, U. M., Conditionally-perfect secrecy and a provably-secure randomized cipher. In: Journal of Cryptology, Vol. 5, No. 1 (1992) 53-66.
18. Maurer, U. M.: Information-theoretic cryptography. In: Advances in Cryptology - CRYPTO '99, LNCS, Vol. 1666. Springer-Verlag. (1999) 47-64.
19. Rabin, M.O.: How to exchange secrets by oblivious transfer. Technical Memo TR-81, Aiken Computation Laboratory, Harvard University (1981).
20. Shannon, C. E.: Communication theory of secrecy systems. In: Bell System Technical Journal, Vol. 28 (1949) 656-715.
21. Stebila, D., Wolf, S.: Efficient oblivious transfer from any non-trivial binary-symmetric channel. In: International Symposium on Information Theory (ISIT) (2002) 293.
22. Winter, A., Nascimento, A.C.A., Imai, H.: Commitment capacity of discrete memoryless channels. In: Cryptography and Coding. LNCS, vol. 2898. Springer-Verlag (2003) 35-51.
23. Winter, A., Nascimento, A.C.A.: Oblivious transfer from any genuine noise. Unpublished manuscript (2004).
24. Wyner, A. D.: The wire-tap channel. In: Bell System Technical Journal, Vol. 54, No. 8 (1975) 1355-1387.