Presentation 2006-09-13
Unconditional Security of Key Establishment System Using a Variable Directional Antenna
Kirill MOROZOV, Kazukuni KOBARA, Hideki IMAI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper evaluates security of the key agreement system for wireless networks proposed recently by Aono et al. This system exploiting the reciprocal property of radio communication channel shows a high potential for providing unconditional security where protection is provided even against an eavesdropper with unlimited computing power. However, a rigorous security analysis was missing there. In this work, we move towards it: we define and compute the information measures characterizing for the legitimate parties and the eavesdropper their uncertainty about the generated key. Furthermore, we show a method for choosing parameters of this system such that the parties succeed in generating a common key while the adversary is ignorant about it with high probability. We also point out that the system needs strengthening using privacy amplification in order to achieve unconditional security under some reasonable (as we shall argue) assumptions: a) that an eavesdropper did not intercept more information on the key candidates than he is expected to; and b) truly random number generation. To illustrate our results, we provide a number of experimental measurements (performed in the typical wireless network environment) which allow us to conclude that using this system one can achieve unconditionally secure key agreement as long as the eavesdropper is not located too close (at the order of tens of centimeters) to the players.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) unconditional security / key establishment / reciprocal principle / multipath / variable directional antenna / privacy amplification
Paper # ISEC2006-87
Date of Issue

Conference Information
Committee ISEC
Conference Date 2006/9/6(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Unconditional Security of Key Establishment System Using a Variable Directional Antenna
Sub Title (in English)
Keyword(1) unconditional security
Keyword(2) key establishment
Keyword(3) reciprocal principle
Keyword(4) multipath
Keyword(5) variable directional antenna
Keyword(6) privacy amplification
1st Author's Name Kirill MOROZOV
1st Author's Affiliation Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST):Department of Electrical, Electronic and Communication Engineering, Chuo University()
2nd Author's Name Kazukuni KOBARA
2nd Author's Affiliation Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST):Department of Electrical, Electronic and Communication Engineering, Chuo University
3rd Author's Name Hideki IMAI
3rd Author's Affiliation Department of Electrical, Electronic and Communication Engineering, Chuo University:Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST)
Date 2006-09-13
Paper # ISEC2006-87
Volume (vol) vol.106
Number (no) 235
Page pp.pp.-
#Pages 8
Date of Issue