On the oblivious-transfer capacity of noisy resources

IEEE Transactions on Information Theory

Volumn 54, Issue 6, 2008, Pages 2572-2581

  Nascimento, Anderson C A ^a   Winter, Andreas ^b  

^a UNIVERSITY OF BRASILIA   (Brazil)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

Information theoretical security; Noisy resources; Oblivious transfer (OT) protocols

Indexed keywords

OBLIVIOUS TRANSFER (OT); TRANSFER CAPACITIES;

BIOCONVERSION;

EID: 45249089615     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2008.921856     Document Type: Article

References (37)

1. R. Ahlswede and I. Csiszár, "Common randomness in information theory and cryptography - part I: Secret sharing," IEEE Trans. Inf. Theory vol. 39, no. 4, pp. 1121-1132, Jul. 1993.
2. R. Ahlswede and I. Csiszár, "On oblivious transfer capacity," in Proc. IEEE Int. Symp. Information Theory, Nice, France, Jun. 2007, pp. 2061, 2064.
3. R. Ahlswede and A. Winter, "Strong converse for identification via quantum channels," IEEE Trans. Inf. Theory, vol. 48, no. 3, pp. 569-579, May 2002.
4. D. Beaver, "Precomputing oblivious transfer," in Lecture Notes in Computer Science, ser. 963. Berlin, Germany: Springer-Verlag, 1995,pp. 97-109.
5. G. Brassard, C. Crépeau, and J.-M. Robert, "Information theoretic reductions among disclosure problems," in Proc. 27th Annu. Symp. Foundations of Computer Science (FOCS), Toronto, ON, Canada, Oct. 1986, pp. 168-173.
6. G. Brassard, C. Crépeau, and S. Wolf, "Oblivious transfers and privacy amplification," J. Cryptol., vol. 16, no. 4, 2003.
7. C. H. Bennett, G. Brassard, C. Crépeau, and U. Maurer, "Generalized privacy amplification," IEEE Trans. Inf. Theory, vol. 41, no. 6, pp. 1915-1923, Nov. 1995.
8. C. Cachin, "On the foundations of oblivious transfer," in Lecture Notes in Computer Science, ser. 1403. Berlin, Germany: Springer-Verlag, 1998, pp. 361-374.
9. J. L. Carter and M. N. Wegman, "Universal classes of hash functions," J. Comput. Syst. Sci., vol. 18, pp. 143-154, 1979.
10. N. Cai and R. W. Yeung, "Quantum privacy and quantum wiretap channels," Probl. Inf. Transm., vol. 40, no. 4, pp. 318-336, 2004.
11. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
12. C. Crépeau, J. van de Graaf, and A. Tapp, "Committed oblivious transfer and private multi-party computations," Proc. CRYPTO, pp. 110-123, 1995.
13. C. Crépeau, "Efficient cryptographic protocols based on noisy channels," in Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1997, pp. 306-317.
14. C. Crépeau and J. Kilian, "Achieving oblivious transfer using weakened security assumptions," in Proc. 29th FOCS, 1988, pp. 42-52.
15. C. Crépeau, "Equivalence between two flavours of oblivious transfers," in Lecture Notes in Computer Science, ser. 293. Berlin, Germany: Springer-Verlag, 1988, pp. 350-354.
16. C. Crépeau, K. Morozov, and S. Wolf, "Efficient unconditional oblivious transfer from almost any noisy channel," SCN, pp. 47-59, 2004.
17. I. Csiszár and J. Korner, Information Theory: Coding Theorems for Discrete Memoryless Channels. New York: Academic, 1981.
18. I. B. Daingård, J. Kilian, and L. Salvail, "On the (im possibility of basing oblivious transfer and bit commitment on weakened security assumptions," in Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1999, pp. 56-73.
19. S. Even, O. Goldreich, and A. Lempel, "A randomized protocol for signing contracts," Commun. ACM, vol. 28, no. 6, pp. 637-647, 1985.
20. T. Holenstein and R. Renner, "On the randomness of independent experiments," [Online]. Available: http://arxiv.org/abs/cs.IT/ 0608007
21. T. Holenstein, "Strengthening key agreement using hard-core sets," Ph.D. dissertation, Dept. Comp. Sci., Swiss Federal Institute of Technology (ETH), Zurich, Switzerland.
22. J. Kilian, "Founding cryptography on oblivious transfer," in Proc. 20th Annu. ACM Symp. Theory of Computing (STOC), Chicago, IL, May 1988, pp. 20-31.
23. J. Kilian, "More general completeness theorems for secure two-party computation," in Proc. 32nd Annu. ACM Symp. Theory of Computing (STOC), Portland, OR, May 2000, pp. 316-324.
24. U. Maurer, "Protocols for secret key agreement by public discussion based on common information," in Lecture Notes in Computer Science Berlin, Germany: Springer-Verlag, 1993, pp. 461-470.
25. A. Nascimento and A. Winter, "Oblivious transfer from any genuine noise," preprint.
26. L. H. Ozarow and A. D. Wyner, "Wire-tap channel II" Bell Syst. Tech. J., vol. 63, no. 10, pp. 2135-2157, Dec. 1984.
27. M. O. Rabin, "How to exchange secrets by oblivious transfer," Aiken Comput. Lab., Harvard Univ., Cambridge, MA, Tech. Memo TR-81, 1981.
28. R. Renner and S. Wolf, "Simple and tight bounds for information reconciliation and privacy amplification," in Lecture Notes in Computer Science, ser. 3788. Berlin, Germany: Springer-Verlag, 2005, pp. 199-216.
29. R. L. Rivest, "Unconditionally secure commitment and oblivious transfer schemes using private channels and a trusted initializer," 1999 [Online]. Available: http://theory.lcs.mit.edu/rivest/ Rivest-commitment.pdf
30. R. Impagliazzo, L. A. Levin, and M. Luby, "Pseudo-random generation from one-way functions," in Proc. 21st Annu. ACM Symp. Theory Comput., Seattle, WA, May 14-17,1989, pp. 12-24.
31. C. H. Bennett, G. Brassard, and J. Robert, "Privacy amplification by public discussion," SIAM J. Comput., vol. 17, no. 2, pp. 210-229, Apr. 1988.
32. D. Stebila and S. Wolf, "Efficient oblivious transfer from any nontrivial binary-symmetric channel," in Proc. IEEE Int. Symp. Information Theory (ISIT), Lausanne, Switzerland, Jun./Jul. 2002, p. 293.
33. S. Wiesner, "Conjugate coding," SigactNews, vol. 15, no. 1, pp. 78-88, 1983.
34. A. Winter, A. C. A. Nascimento, and H. Imai, "Commitment capacity of discrete memoryless channels," in Lecture Notes in Computer Science ser. 2898. Berlin, Germany: Springer-Verlag, 2003, pp. 35-51.
35. S. Wolf and J. Wullschleger, "Oblivious transfer is symmetric," in Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2006.
36. J. Wullschleger, "Oblivious-transfer amplification," in Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2007.
37. A. Wyner, "The wire tap channel," Bell Syst. Tech. J., vol. 54, pp. 1355-1387, 1975.