Achieving oblivious transfer capacity of generalized erasure channels in the malicious model

IEEE Transactions on Information Theory

Volumn 57, Issue 8, 2011, Pages 5566-5571

  Pinto, Adriana C B ^a   Dowsley, Rafael ^b   Morozov, Kirill ^c   Nascimento, Anderson C A ^a  

^a UNIVERSITY OF BRASILIA   (Brazil)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c KYUSHU UNIVERSITY   (Japan)

Author keywords

Generalized erasure channel; information theoretic security; interactive hashing; oblivious transfer; oblivious transfer capacity

Indexed keywords

DISCRETE MEMORYLESS CHANNELS; ERASURE CHANNELS; INFORMATION-THEORETIC SECURITY; INTERACTIVE HASHING; MALICIOUS ADVERSARIES; OBLIVIOUS TRANSFER; PASSIVE ADVERSARY; TRANSMISSION ERROR;

USER INTERFACES;

CHANNEL CAPACITY;

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

References (34)

1. R. Ahlswede and I. Csiszár, "On oblivious transfer capacity," in Proc. ISIT 2007, pp. 2061-2064.
2. D. Beaver, "Precomputing oblivious transfer," in Proc. CRYPTO, D. Coppersmith, Ed., 1995, vol. 963, Lecture Notes in Computer Science, pp. 97-109.
3. C. H. Bennett, G. Brassard, C. Crěpeau, and U. M. Maurer, "Generalized privacy amplification," IEEE Trans. Inf. Theory, vol. 41, no. 6, pp. 1915-1923, Nov. 1995.
4. C. H. Bennett, G. Brassard, and J. Robert, "Privacy amplification by public discussion," SIAM J. Comput., vol. 17, no. 2, pp. 210-229, 1988.
5. C. Cachin, C. Crěpeau, and J. Marcil, "Oblivious transfer with a memory-bounded receiver," in Proc. 39th IEEE Annu. Symp. Found. Comput. Sci., 1998, pp. 493-502.
6. J. L. Carter and M. N.Wegman, "Universal classes of hash functions," J. Comput. Syst. Sci., vol. 18, pp. 143-154, 1979.
7. H. Chernoff, "A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations," Ann. Math. Statistics, vol. 23, pp. 493-507, 1952.
8. T. M. Cover, "Enumerative source encoding," IEEE Trans. Inf. Theory, vol. IT-19, no. 1, pp. 73-77, Jan. 1975.
9. C. Crěpeau, "Equivalence between two flavours of oblivious transfers," in Proc. CRYPTO '87, vol. 293, Lecture Notes in Computer Science, pp. 350-354.
10. C. Crěpeau, "Efficient cryptographic protocols based on noisy channels," in Proc. EUROCRYPT 1997, pp. 306-317.
11. C. Crěpeau and J. Kilian, "Achieving oblivious transfer using weakened security assumptions (extended abstract)," in Proc. FOCS 1988, pp. 42-52.
12. C. Crěpeau and J. van de Graaf, "A. tapp. Committed oblivious transfer and private multi-party computation," in Proc. CRYPTO 1995, pp. 110-123.
13. C. Crěpeau and K. Morozov, "S. wolf. Efficient unconditional oblivious transfer from almost any noisy channel," in Proc. SCN 2004, vol. 3352, Lecture Notes in Computer Science, pp. 47-59. (Pubitemid 41190996)
14. C. Crěpeau and G. Savvides, "Optimal reductions between oblivious transfers using interactive hashing," in Proc. EUROCRYPT 2006, vol. 4004, Lecture Notes in Computer Science, pp. 201-221. (Pubitemid 44072241)
15. C. Crěpeau and J. Wullschleger, "Statistical security conditions for two-party secure function evaluation," in Proc. ICITS 2008, vol. 5155, Lecture Notes in Computer Science, pp. 86-99.
16. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Channels. New York: Academic, 1981.
17. Y. Z. Ding, D. Harnik, A. Rosen, and R. Shaltiel, "Constant-round oblivious transfer in the bounded storage model," J. Cryptology, vol. 20, pp. 165-202, 2007. (Pubitemid 46473854)
18. Y. Dodis, R. Ostrovsky, L. Reyzin, and A. Smith, "Fuzzy extractors: How to generate strong keys from biometrics and other noisy data," SIAM J. Comput., vol. 38, no. 1, pp. 97-139, 2008.
19. O. Goldreich, S. Micali, and A. Wigderson, "How to play any mental game, or: A completeness theorem for protocols with honest majority," in Proc. 19th ACM STOC, 1997, pp. 20-31.
20. J. Håstad, R. Impagliazzo, L. A. Levin, and M. Luby, "A pseudorandom generator from any one-way function," SIAM J. Comput., vol. 28, no. 4, pp. 1364-1396, 1999.
21. H. Imai, K. Morozov, and A. C. A. Nascimento, "On the oblivious transfer capacity of the erasure channel," in Proc. 2006 IEEE Int. Symp. Inf. Theory, pp. 1428-1431.
22. H. Imai, A. C. A. Nascimento, and A. Winter, "Commitment capacity of discrete memoryless channels," in Proc. IMA Int. Conf. 2003, pp. 35-51.
23. R. Impagliazzo, L. A. Levin, and M. Luby, "Pseudo-random generation from one-way functions (extended abstracts)," in Proc. STOC 1989, pp. 12-24.
24. J. Kilian, "Founding cryptography on oblivious transfer," in Proc. STOC 1988, pp. 20-31.
25. V. Korjik and K. Morozov, "Generalized oblivious transfer protocols based on noisy channels," in Proc. MMM ACNS 2001, vol. 2052, Lecture Notes in Computer Science, pp. 219-229. (Pubitemid 33275979)
26. A. C. A. Nascimento and A. Winter, "On the oblivious-transfer capacity of noisy resources," IEEE Trans. Inf. Theory, vol. 54, no. 6, pp. 2572-2581, Jun. 2008.
27. N. Nisan and D. Zuckerman, "Randomness is linear in space," J. Comput. Syst. Sci., vol. 52, no. 1, pp. 43-53, 1996.
28. R. Ostrovsky, R. Venkatesan, and M. Yung, "Fair games against an all-powerful adversary," in AMS DIMACS Series in Discrete Mathematics and Theoretical Computer Science. Providence, RI: Amer. Math. Soc., 1993, pp. 155-169.
29. M. O. Rabin, "How to exchange secrets by oblivious transfer," Aiken Computation Laboratory, Harvard Univ., Tech. Rep. TR-81, 1981, .
30. J. Radhakrishnan and A. Ta-Shma, "Bounds for dispersers, extractors, and depthtwo superconcentrators," SIAM J. Discrete Math., vol. 13, no. 1, pp. 2-24, 2000.
31. G. Savvides, "Interactive hashing and reductions between oblivious transfer variants," Ph.D. dissertation, School of Computer Science, McGill Univ., Montreal, QC, Canada, 2007.
32. D. Stebila and S. Wolf, "Efficient oblivious transfer from any nontrivial binary-symmetric channel," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Lausanne, Switzerland, Jun./Jul. 2002, p. 293. (Pubitemid 34964913)
33. S. Wiesner, "Conjugate coding," ACM SIGACT News, vol. 15, no. 1, pp. 78-88, 1983.
34. A. Wyner, "The wire-tap channel," Bell Syst. Tech. J., vol. 54, pp. 1355-1387, 1975.