On the oblivious transfer capacity of noisy correlations

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2006, Pages 1871-1875

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

^a UNIVERSITY OF BRASILIA   (Brazil)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

NOISY CORRELATIONS; NOISY RESOURCES; OBLIVIOUS TRANSFER CAPACITY;

COMPUTATIONAL METHODS; CORRELATION METHODS; PROBLEM SOLVING;

CHANNEL CAPACITY;

EID: 39049110635     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2006.261805     Document Type: Conference Paper

References (17)

1. R. Ahlswede, 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, 1993.
2. R. Ahlswede, A. Winter, "Strong converse for identification via quantum channels", IEEE Trans. Inf. Theory, vol. 48, no. 3, pp. 569-579, 2002. Addendum ibid, vol. 49, no. 1, p. 346, 2003.
3. G. Brassard, C. Crépeau, S. Wolf, "Oblivious transfers and privacy amplification", to appear in Journal of Cryptology.
4. N. Cai, R. W. Yeung, "Quantum Privacy and Quanum Wiretap Channels", manuscript, 2003.
5. C. Crépeau, "Efficient Cryptographic Protocols Based on Noisy Channels", Advances in Cryptology: Proc. EUROCRYPT 1997, pp. 306-317, Springer 1997.
6. th FOCS, pp. 42-52. IEEE, 1988.
7. C. Crépeau, "Equivalence between two flavours of oblivious transfers", Proc. CRYPTO '87, LNCS 293, pp. 350-354, Springer Verlag, 1988.
8. C. Crpeau, K. Morozov, S. Wolf: "Efficient Unconditional Oblivious Transfer from Almost Any Noisy Channel," SCN 2004: 47-59
9. I. Csiszár, J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Channels, Academic Press, NY 1981.
10. I. B. Damgård, J. Kilian, L. Salvail, "On the (Im)possibility of Basing Oblivious Transfer and Bit Commitment on Weakened Security Assumptions", Advances in Cryptology: EUROCRYPT 1999, pp. 56-73, Springer 1999.
11. J. Kilian: "Founding Cryptography on Oblivious Transfer," STOC 1988: 20-31, 1988.
12. J. Kilian: "More general completeness theorems for secure two-party computation," STOC 2000: 316-324
13. A. Nascimento, A. Winter, "Oblivious Transfer from any Genuine Noise", pre-print.
14. L. H. Ozarow and A. D. Wyner, "Wire-Tap Channel II," B.S.T.J., vol. 63, no. 10, pp. 2135-2157, Dec. 1984.
15. D. Stebila, S. Wolf, "Efficient oblivious transfer from any non-trivial binary-symmetric channel", Proc. ISIT 2002 (Lausanne), p. 293, IEEE, 2002.
16. th IMA International Conference on Cryptography and Coding (Cirencester, 16-18 December 2003), LNCS 2898, pp. 35-51, Springer Verlag, 2003.
17. A. Wyner, "The Wire Tap Channel", Bell System Tech. Journal, vol. 54, pp. 1355-1387, 1975.