Key distribution protocols based on noisy channels in presence of an active adversary: Conventional and new versions with parameter optimization

IEEE Transactions on Information Theory

Volumn 54, Issue 6, 2008, Pages 2535-2549

  Yakovlev, Viktor ^a   Korzhik, Valery ^a   Morales Luna, Guillermo ^b  

^a BONCH BRUEVICH SAINT PETERSBURG STATE UNIVERSITY OF TELECOMMUNICATIONS   (Russian Federation)

^b DEPARTAMENTO DE FÍSICA   (Mexico)

Author keywords

Authentication; Cryptography; Information theoretic security; Privacy amplification; Wiretap channels

Indexed keywords

AEROSPACE APPLICATIONS; ASYMPTOTIC ANALYSIS; COMPUTER NETWORKS; INFORMATION THEORY; NETWORK PROTOCOLS; OPTIMIZATION; SENSOR NETWORKS; STRUCTURAL OPTIMIZATION;

CHANNEL MODELLING; KEY-DISTRIBUTION PROTOCOLS; NOISY CHANNELS; PARAMETER OPTIMIZATION; PROTOCOL PARAMETERS; SECURE KEY DISTRIBUTION;

PUBLIC KEY CRYPTOGRAPHY;

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

References (33)

1. P. W. Shot, "Algorithms for quantum computation: Discrete logarithms and factoring," in Proc. 35th Annu. Symp. Foundations of Computer Science (Santa Fe, NM, Nov. 1994). Cupertino, CA: IEEE Computer Society Press, 1994, pp. 124-134.
2. C. E. Shannon, "Communication theory of secrecy systems," Bell Syst. Tech. J., vol. 28, no. 4, pp. 656-715, 1949.
3. M. E. Hellman, "An extension of the Shannon theory approach to crypotgraphy," IEEE Trans. Inf. Theory, vol. IT-23, no. 2, pp. 289-294, Mar. 1977.
4. C. H. Bennett and G. Brassard, "Quantum cryptography: Public key distribution and coin tossing," in Proc. Int. Conf. Computers, Systems and Signal Processing, New York, Dec. 1984, p. 175.
5. 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.
6. U. Maurer, "Secret key agreement by public discussion from common information," IEEE Trans. Inf. Theory, vol. 39, no. 3, pp. 733-742, May 1993.
7. U. Maurer and S. Wolf, "Secret-key agreement over unauthenticated public channels III: Privacy amplification," IEEE Trans. Inf. Theory vol. 49, no. 4, pp. 839-851, Apr. 2003.
8. A. Wyner, "Wire-tap channel concept," Bell Syst. Tech. J., vol. 54, pp. 1355-1387, 1975.
9. I. Csiszár and J. Körner, "Broadcast channel with confidential messages," IEEE Trans. Inf. Theory, vol. IT-24, no. 2, pp. 339-348, Mar. 1978.
10. V. Korjik and V. Yakovlev, "Non-asymptotic estimates for efficiency of code jammmg in a wiretap channel," Probl. Inf. Transm., vol. 17, pp. 223-22, 1981.
11. V. Korjik and V. Yakovlev, "Capacity of communication channel with inner random coding," Probl. Inf. Transm., vol. 28, pp. 317-325, 1992.
12. F. MacWilliams and N. Sloane, The Theory of Error- Correcting Codes Amsterdam, The Netherlands: North-Holland, 1977.
13. U. Maurer, "Information-theoretically secure secret-key agreement by not authenticated public discussion," in Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1997, vol. 1233, pp. 209-223.
14. U. Maurer, "Protocols for secret key agreement by public discussion based on common information," in Proc. CRYPTO (Lecture Notes in Computer Science), E. F. Brickell, Ed. Berlin, Germany: Springer-Verlag, 1992, vol. 740, pp. 461-470.
15. U. Maurer and S. Wolf, "Privacy amplification secure against active adversaries," in Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1997, vol. 1294, pp. 307-321.
16. U. Maurer and S. Wolf, "Secret-key agreement over unauthenticated public channels I: Definitions and a completeness result," IEEE Trans. Inf. Theory, vol. 49, no. 4, pp. 822-831, Apr. 2003.
17. U. Maurer and S. Wolf, "Secret-key agreement over unauthenticated public channels II: The simulatability condition," IEEE Trans. Inf. Theory, vol. 49, no. 4, pp. 832-838, Apr. 2003.
18. U. Maurer and S. Wolf, "Unconditionally secure key agreement and the intrinsic conditional information," IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 499-514, Mar. 1999.
19. U. Maurer and S. Wolf, "Towards characterizing when information-theoretic secret key agreement is possible," in Proc. ASIACRYPT (Lecture Notes in Computer Science), K. Kim and T. Matsumoto, Eds. Berlin, Germany: Springer-Verlag, 1996, vol. 1163, pp. 196-209.
20. V. Korzhik, V. Yakovlev, and A. Sinuk, "Achievability of the key-capacity in a scenario of key sharing by public discussion in the presence of passive eavesdropper," in Proc. Workshop on MMM-ACNS (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 2003, vol. 2776, pp. 308-315.
21. V. Korzhik, V. Yakovlev, and A. Sinuk, "Key distribution based on noisy channel and error detecting codes," in Proc. Workshop MMM-ACNS (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 2001, vol. 2052, pp. 242-250.
22. V. Yakovlev, "Estimating the mutual interference of two sources in multiple access channel," Probl. Inf. Transm., vol. 30, pp. 11-26, 1994.
23. R. Raz, O. Reingold, and S. P. Vadhan, "Extracting all the randomness and reducing the error in trevisan's extractors," J. Comput. Syst. Sci., vol. 65, no. 1, pp. 97-128, 2002.
24. L. Trevisan, "Construction of extractors using pseudo-random generators (extended abstract)," in Proc. 31st Annu. ACM Symp. Theory of Computing (STOC), Atlanta, GA, May 1999, pp. 141-148.
25. T. Aono, K. Higuchi, T. Ohira, B. Komiyama, and H. Sasaoka, "Wireless secret key generation exploiting reactance-domain scalar response of multipath fading channels," IEEE Trans. Antennas Propag., vol. 53, no. 11, pp. 3776-3784, Nov. 2005.
26. A. Kitaura and H. Sasaoka, "A scheme of private key agreement based on the channel characteristics in OFDM land mobile radio," Electronics and Communications in Japan (Part III: Fundamental Electronic Science) vol. 88, no. 9, pp. 1-10, 2005.
27. H. Mori, H. Sasaoka, and T. Ohira, Performance Estimation of Secret Key Agreement System Exploiting an ESPAR Antenna and a Received Signal Strength Indicator, Institute of Electronics, Information and Communication Engineers, IEIC Tech. Rep. 682 (RCS2003353-389), 2004, pp. 19-24.
28. H. Imai, K. Kobara, and K. Morozov, "On the possibility of key agreement using variable directional antenna," in Proc. 1st Joint Workshop on Information Security, Seoul, Korea, Sep. 2006, pp. 1432-1436.
29. V. Korjik, G. Morales-Luna, and V. Balakirsky, "Privacy amplification theorem for noisy main channel," in Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2001, vol. 2200, pp. 18-26.
30. D. Stinson, "Universal hashing and authentication codes," in Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1992, vol. 576, pp. 74-85.
31. V. I. Korzhik and G. Morales-Luna, "Hybrid authentication based on noisy channels," Int. J. Inf. Sec., vol. 1, no. 4, pp. 203-210, 2003.
32. V. Korjik and M. Bakin, "Information-theoretically secure keyless authentication," in Proc. IEEE Int. Symp. Information Theory, Sorrento, Italy, Jun. 2000, p. 20.
33. C. H. Bennett, G. Brassard, C. Crepeau, and U. M. Maurer, "Generalized privacy amplification," IEEE Trans. Inf. Theory, vol. 41, no. 6, pp. 1915-1923, Nov. 1995.