Journal of Computer Applications ›› 2024, Vol. 44 ›› Issue (7): 2110-2115.DOI: 10.11772/j.issn.1001-9081.2023070917

• Cyber security • Previous Articles     Next Articles

Key generation algorithm based on cyclic grouping of difference thresholds

Guiyong LI, Bin HE(), Lei FANG   

  1. College of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
  • Received:2023-07-11 Revised:2023-09-08 Accepted:2023-09-19 Online:2023-10-26 Published:2024-07-10
  • Contact: Bin HE
  • About author:LI Guiyong, born in 1971, M. S., senior engineer. His research interests include 4G/5G mobile communication protocol, bluetooth/Wi-Fi communication protocol, MCU chip design.
    FANG Lei, born in 1999, M. S. candidate. His research interests include physical layer security.
    First author contact:HE Bin, born in 1999, M. S. candidate. Her research interests include physical layer security.
  • Supported by:
    Chongqing Natural Science Foundation(cstc2021jcyj-msxmX0454)

基于差异阈值循环分组的密钥生成算法

李贵勇, 何斌(), 方磊   

  1. 重庆邮电大学 通信与信息工程学院,重庆 400065
  • 通讯作者: 何斌
  • 作者简介:李贵勇(1971—),男,四川资阳人,正高级工程师,硕士,主要研究方向:4G/5G移动通信协议、蓝牙/Wi-Fi通信协议、MCU芯片设计;
    方磊(1999—),男(土家族),湖南湘西人,硕士研究生,主要研究方向:物理层安全。
    第一联系人:何斌(1999—),女,四川宜宾人,硕士研究生,主要研究方向:物理层安全;
  • 基金资助:
    重庆市自然科学基金资助项目(cstc2021jcyj-msxmX0454)

Abstract:

For that channel features extracted by the two communication parties are significantly different, resulting in a low key generation rate and consistency in wireless communications, a Key Generation algorithm based on cyclic Grouping of difference Thresholds (TGKG) was proposed. First, the Channel State Information (CSI) was grouped with a threshold, by which the interval of data within the group was greater than the threshold, so that quantization error and hence key disagreement rate was reduced. To avoid inconsistent grouping due to data errors, circular grouping was performed on one side only. Meanwhile, the algorithm was applied to quantize real part and imaginary part of CSI, respectively, significantly increasing key generation rate. The advantages of the proposed algorithm was proved in terms of key disagreement rate, key generation rate and security by probabilistic and information theoretic formulas. The experimental results show that the key disagreement rate of the proposed algorithm for both communicating parties is about 2%, and the key generation rate is about 142% under the Signal-to-Noise Ratio (SNR) condition of 5 dB.

Key words: physical layer security, key generation, cyclic grouping of difference thresholds, key disagreement rate, key generation rate

摘要:

针对无线通信中通信双方提取的信道特征存在明显差异,导致双方的密钥生成速率和一致率较低的问题,提出差异阈值循环分组的密钥生成算法(TGKG)。首先,对信道状态信息(CSI)进行差异阈值分组,使任意组内元素间的间隔均大于该值,提高组内数据的差异,减小量化误差以降低密钥不一致率;循环分组只需一方进行,防止因数据误差导致的分组不一致。同时,提取信道系数的实部和虚部量化,增加量化比特数目,提高了密钥生成速率。通过概率论及信息论公式证明了所提算法在密钥不一致率、密钥可达速率和安全性3方面的优势。实验结果表明,所提算法在5 dB信噪比(SNR)条件下,通信双方的密钥不一致率约为2%,密钥生成速率约为142%。

关键词: 物理层安全, 密钥生成, 差异阈值循环分组, 密钥不一致率, 密钥生成速率

CLC Number: