Key generation using external source excitation: Capacity, reliability, and secrecy exponent

IEEE Transactions on Information Theory

Volumn 58, Issue 4, 2012, Pages 2455-2474

  Chou, Tzu Han ^a   Draper, Stark C ^a   Sayeed, Akbar M ^a  

^a Wisconsin Electric Machines and Power Electronics Consortium   (United States)

Author keywords

Channel sounding; error exponent; multipath randomness; privacy amplification; public discussion; reciprocal wireless channel; secrecy exponent; secret key capacity; secret key generation

Indexed keywords

CHANNEL SOUNDING; ERROR EXPONENT; MULTIPATH RANDOMNESS; PRIVACY AMPLIFICATION; PUBLIC DISCUSSION; RECIPROCAL WIRELESS CHANNEL; SECRECY EXPONENT; SECRET KEY;

RANDOM PROCESSES; RAYLEIGH FADING;

COMMERCE;

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

References (30)

1. T. Chou, A. Sayeed, and S. Draper, "Minimum energy per bit for secret key acquisition over multipath wireless channels," in Proc. Workshop on Inf. Theory Appl., San Diego, CA, Jan. 2009.
2. T. Chou, A. Sayeed, and S. Draper, "Minimum energy per bit for secret key acquisition over multipath wireless channels," in Proc. IEEE Int. Symp. Inf. Theory(ISIT 2009), Seoul, Korea, Jun. 2009.
3. C. E. Shannon, "Communication theory of secrecy systems," Bell Syst. Tech. J., vol. 28, pp. 656-715, Oct. 1949.
4. A. Wyner, "The wire-tap channel," Bell Syst. Tech. J., vol. 54, pp. 1355-1387, Oct. 1975.
5. I. Csiszár and J. Körner, "Broadcast channels with confidential messages," IEEE Trans. Inf. Theory, vol. 24, pp. 339-348, May 1978.
6. U. M. Maurer, "Secret key agreement by public discussion from common information," IEEE Trans. Inf. Theory, vol. 39, pp. 733-742, May 1993.
7. R. Ahlswede and I. Csiszár, "Common randomness in information theory and cryptography Part I: Secret sharing," IEEE Trans. Inf. Theory, vol. 39, pp. 1121-1132, Jul. 1993.
8. D. Slepian and J. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. 19, pp. 471-480, Jul. 1973.
9. D. Tse and P. Viswanath, Fundamentals ofWireless Communication. Cambridge, U.K.: Cambridge Univ. Press, 2005.
10. C. A. Balanis, Antenna Theory: Analysis and Design, 2nd ed. New York: Wiley, 1997.
11. S. Verdu, "On channel capacity per unit cost," IEEE Trans. Inf. Theory, vol. 36, pp. 1019-1030, Sep. 1990. (Pubitemid 20738361)
12. C. Ye, A. Reznik, and Y. Shah, "Extracting secrecy from jointly Gaussian random variables," in Proc. IEEE Int. Symp. Inf. Theory Inf. Theory (2006) , Jul. 2006, pp. 2593-2597. (Pubitemid 351244572)
13. S. Nitinawarat, "Secret key generation for correlated Gaussian sources," in Proc. 45th Ann. Allerton Conf., 2007.
14. A. A. Hassan, W. E. Stark, J. E. Hersheyc, and S. Chennakeshu, "Cryptographic key agreement for mobile radio," Digit. Signal Process., vol. 6, pp. 207-212, Oct. 1996. (Pubitemid 126395658)
15. A. Sayeed and A. Perrig, "Secure wireless communications: Secret keys through multipath," in Proc. IEEE Int. Conf. ICASSP 2008, Las Vegas, NV, 2008, pp. 3013-3016.
16. R. Wilson, D. Tse, and R. A. Scholtz, "Channel identification: Secret sharing using reciprocity in ultrawideband channels," IEEE Trans. Inf. Forens. Secur., vol. 2, pp. 364-375, Sep. 2007. (Pubitemid 47290572)
17. C. Ye, A. Reznik, G. Sternberg, and Y. Shah, "On the secrecy capabilities of ITU channels," in Proc. IEEE 66th Veh. Technol. Conf. (VTC 2007 Fall), Sep. 2007, pp. 2030-2034.
18. C. Ye, S. Mathur, A. Reznik, Y. Shah, W. Trappe, and N. Mandayam, "Information-theoretically secret key generation for fading wireless channels," IEEE Trans. Inf. Forens. Secur., vol. 5, pp. 240-254, Jun. 2010.
19. J.Wallace, C. Chen, andM. Jensen, "Key generation exploiting MIMO channel evolution: Algorithms and theoretical limits," in Proc. 3rd Eur. Conf. Antennas Propag. (EuCAP 2009), Mar. 2009, pp. 1499-1503.
20. N. Patwari, J. Croft, S. Jana, and S. K. Kasera, "High-rate uncorrelated bit extraction for shared secret key generation from channel measurements," IEEE Trans. Mobile Comput., vol. 9, pp. 17-30, Jan. 2010.
21. M. Bloch, J. Barros, M. Rodrigues, and S. McLaughlin, "Wireless information- theoretic security," IEEE Trans. Inf. Theory, vol. 54, pp. 2515-2534, Jun. 2008.
22. A. Khisti, S. Diggavi, and G. Wornell, "Secret-key generation with correlated sources and noisy channels," in Proc. IEEE Int. Symp. Inf. Theory (ISIT 2008), Jul. 2008, pp. 1005-1009.
23. U. Maurer and S. Wolf, "Information-theoretic key agreement: From weak to strong secrecy for free," in Proc. 19th Int. Conf. Theory and Appl. Cryptogr. Tech. (EUROCRYPT'00), 2000, pp. 351-368, Springer-Verlag.
24. R. G. Gallager, "Source coding with side information and universal coding," M.I.T. LIDS-P-937, Sep. 1979.
25. C. Bennett, G. Brassard, C. Crepeau, and U. Maurer, "Generalized privacy amplification," IEEE Trans. Inf. Theory, vol. 41, pp. 1915-1923, Nov. 1995.
26. M. Hayashi, "Exponential decreasing rate of leaked information in universal random privacy amplification," IEEE Trans. Inf. Theory, vol. 57, pp. 3989-4001, Jun. 2011.
27. C. H. Bennett, G. Brassard, and J.-M. Robert, "Privacy amplification by public discussion," SIAM J. Comput., vol. 17, Apr. 1988.
28. L. Zheng, D. N. C. Tse, andM.Medard, "Channel coherence in the low- SNRregime," IEEETrans. Inf.Theory, vol. 53, pp. 976-997, Mar. 2007.
29. V. Raghavan, G. Hariharan, and A. Sayeed, "Capacity of sparse multipath channels in the ultra-wideband regime," IEEE J. Sel. Topics Signal Process., vol. 1, pp. 357-371, Oct. 2007. (Pubitemid 47570254)
30. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.