Secret key agreement by soft-decision of signals in Gaussian Maurer's Model

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E92-A, Issue 2, 2009, Pages 525-534

  Naito, Masashi ^a   Watanabe, Shun ^b   Matsumoto, Ryutaroh ^b   Uyematsu, Tomohiko ^b  

^a NAGOYA UNIVERSITY   (Japan)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Advantage distillation; AWGN; Information theoretic security; Key agreement; Privacy amplification; Public discussion

Indexed keywords

DISTILLATION; GAUSSIAN DISTRIBUTION; INFORMATION THEORY;

ADVANTAGE DISTILLATION; AWGN; INFORMATION- THEORETIC SECURITIES; KEY AGREEMENT; PRIVACY AMPLIFICATION; PUBLIC DISCUSSION;

CRYPTOGRAPHY;

EID: 77952327973     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1587/transfun.E92.A.525     Document Type: Article

References (24)

1. R. Ahlswede and I. Csiszar, "Common randomness in information theory and cryptography-part 1: Secret sharing," IEEE Trans. Inf. Theory, vol.39, no.4, pp.1121-1132, 1993.
2. T. Aono, K. Higuchi, T. Ohira, B. Komiyama, and H. Sasaoka, "Wireless secret key generation exploiting reactance-domain scalar response of multipat fading channel," IEEE Trans. Antennas Propag., vol.53, no.11, pp.3776-3784, Nov. 2005.
3. 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.
4. C.H. Bennett, G. Brassard, and J.M. Robert, "Privacy amplification by public discussion," SIAM J. Comput., vol.17, no.2, pp.210-229, April 1988.
5. J.L. Carter and M.N. Wegman, "Universal classes of hash functions," J. Comput. Syst. Sci., vol.18, pp.143-154, 1979.
6. T.P. Coleman, A.H. Lee, M. Médard, and M. Effros, "Lowcomplexity approaches to Slepian & Wolf near-lossless distributed data compression," IEEE Trans. Inf. Theory, vol.52, no.8, pp.3546-3561, Aug. 2006.
7. T.M. Cover and J.A. Thomas, Elements of Information Theory, 2nd ed., John Wiley & Sons, 2006.
8. I. Csiszár and J. Körner, "Broadcast channels with confidential messages," IEEE Trans. Inf. Theory, vol.24, no.3, pp.339-348, May 1979.
9. I. Csiszár and P. Narayan, "Secrecy capacities for multiple terminals," IEEE Trans. Inf. Theory, vol.50, no.12, pp.3047-3061, Dec. 2004.
10. M.J. Gander and U. Maurer, "On the secret-key rate of binary random variables," IEEE International Symposium on Information Theory, p.351, 1994.
11. T.S. Han, Information-Spectrum Methods in Information Theory, Springer, 2003.
12. R. Impagliazzo, L.A. Levin, and M. Luby, "Pseudo-random generation from one-way function," Proc. 21st Annual ACM Symposium on Theory of Computing (STO'89), pp.12-24, ACM Press, 1989.
13. K. Itou, Introduction to probability theory, Cambridge University Press, 1984.
14. S.K. Leung-Yan-Cheong, Multi-User and Wire-tap Channels Including Feedback, Ph.D. Thesis, Stanford University, 1976.
15. S.K. Leung-Yan-Cheong and M.E. Hellman, "The Gaussian wiretap channel," IEEE Trans. Inf. Theory, vol.24, no.4, pp.451-456, July 1978.
16. U. Maurer, "Secret key agreement by public discussion from common information," IEEE Trans. Inf. Theory, vol.39, no.3, pp.733-742, May 1993.
17. U. Maurer and S. Wolf, "Infromation-theoretic key agreement: From weak to strong secrecy for free," Advances in Cryptology-EUROCRYPT 2000, Lecture Notes in Computer Science, vol.1807, pp.351-368, Springer-Verlag, 2000.
18. J. Muramatsu, T. Uyematsu, and T. Wadayama, "Low-density parity-check matrices for coding of correlated sources," IEEE Trans. Inf. Theory, vol.51, no.10, pp.3645-3654, Oct. 2005.
19. A.C.A. Nascimento, J. Barros, S. Skludarek, and H. Imai, "The commitment capacity of the gaussian channel is infinite," IEEE Trans. Inf. Theory, vol.54, no.6, pp.2785-2789, July 2008.
20. R. Renner, Security of quantum key distribution, Ph.D. Thesis, Dipl. Phys. ETH, Switzerland, 2005. arXiv:quant-ph/0512258.
21. D. Slepian and J.K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol.19, no.4, pp.471-480, July 1973.
22. S. Wolf, Information-Theoretically and Computationally Secure Key Agreement in Cryptography, Ph.D Thesis, Dipl. Math. ETH, Switzerland, 1999.
23. S.Wolf, "Unconditional security in cryptography," Lectures on Data Security, Lecture Notes in Computer Science, vol.1561, pp.217-250, Springer, 1999.
24. A.D. Wyner, "The wire-tap channel," Bell Syst. Tech. J., vol.54, no.8, pp.1355-1387, 1975.