Journal of Computer Applications ›› 2024, Vol. 44 ›› Issue (7): 2116-2122.DOI: 10.11772/j.issn.1001-9081.2023070936

• Cyber security • Previous Articles     Next Articles

Reliability enhancement algorithm for physical unclonable function based on non-orthogonal discrete transform

Shiyang LI, Shaojie NI, Ding DENG(), Lei CHEN, Honglei LIN   

  1. College of Electronic Science and Technology,National University of Defense Technology,Changsha Hunan 410073,China
  • Received:2023-07-14 Revised:2023-09-12 Accepted:2023-09-20 Online:2023-10-26 Published:2024-07-10
  • Contact: Ding DENG
  • About author:LI Shiyang, born in 1998, M. S. candidate. His research interests include hardware security.
    NI Shaojie, born in 1978, Ph. D., research fellow. His research interests include satellite navigation, satellite payload and navigation terminal design.
    CHEN Lei, born in 1987, Ph. D., associate research fellow. His research interests include navigation spatiotemporal system design, IC security.
    LIN Honglei, born in 1989, Ph. D., associate research fellow. His research interests include satellite based navigation and positioning.
    First author contact:DENG Ding, born in 1993, Ph. D., lecturer. His research interests include hardware security, IC design.
  • Supported by:
    National Natural Science Foundation of China(U20A0193);Science and Technology Innovation Program of Hunan Province(2021RC3073)

基于非正交离散变换的物理不可克隆函数可靠性提升算法

李诗扬, 倪少杰, 邓丁(), 陈雷, 林红磊   

  1. 国防科技大学 电子科学学院,长沙 410073
  • 通讯作者: 邓丁
  • 作者简介:李诗扬(1998—),男,辽宁丹东人,硕士研究生,主要研究方向:硬件安全;
    倪少杰(1978—),男,山东莱阳人,研究员,博士,主要研究方向:卫星导航、卫星载荷与导航终端设计;
    陈雷(1987—),男,福建福州人,副研究员,博士,主要研究方向:导航时空系统设计、芯片安全;
    林红磊(1989—),男,河南长垣人,副研究员,博士,主要研究方向:星基导航与定位。
    第一联系人:邓丁(1993—),男,四川遂宁人,讲师,博士,主要研究方向:硬件安全、芯片设计;
  • 基金资助:
    国家自然科学基金资助项目(U20A0193);湖南省科技创新计划项目(2021RC3073)

Abstract:

A reliability enhancement algorithm for Physical Unclonable Function (PUF) was proposed to address the instability of PUF’s response caused by external and internal factors. The proposed algorithm is based on the Non-Orthogonal Discrete (NOD) transform. Firstly, a reorder mixer was designed to iteratively process the random seed vector and PUF response, resulting in the inner product of the non-orthogonal confusion matrix and the response confusion matrix, upon which the NOD spectrum was established. The algorithm effectively solved the bias of key caused by insufficient uniformity of PUF. Then, the partition encoding and decoding strategy enabled the NOD spectrum to have the ability to tolerate certain errors, significantly improving the reliability of the final response by limiting the impact of unstable responses to a limited range. Compared to traditional error correcting code-based methods, the proposed algorithm requires fewer auxiliary data. Experimental results on SRAM-XMC dataset show that, during 101 repeated experiments with 2 949 120 sets of 64-bit responses, the average reliability of the proposed algorithm reaches 99.97%, the uniqueness achieves 49.92%, and the uniformity reaches 50.61%. The experimental results demonstrate that the proposed algorithm can effectively improve reliability while ensuring uniformity and uniqueness of PUF responses.

Key words: Non-Orthogonal Discrete (NOD) transform, Physical Unclonable Function (PUF), reliability, partition encoding and decoding, uniqueness, Boolean function

摘要:

为了解决物理不可克隆函数(PUF)受外部环境和自身老化因素影响存在响应不稳定的问题,提出基于非正交离散(NOD)变换的PUF可靠性提升算法。首先,设计了一种重排序混淆器,将随机种子向量及PUF响应经重排序混淆器迭代处理后得到非正交混淆矩阵与混淆响应矩阵的内积,据此建立NOD谱,有效缓解了因PUF本身均匀性不足而产生偏向性密钥的问题;随后,通过分区编解码策略,赋予NOD谱一定的波动容错能力,将不稳定响应的影响限制在有限的范围,从而显著提高最终响应的可靠性。所提算法相较于传统基于纠错码的方法,需要的帮助数据更少。基于SRAM-XMC数据集进行实验,所提算法在对2 949 120组64位响应进行101次重复实验过程中平均可靠性达到99.97%,唯一性达到49.92%,均匀性达到50.61%。实验结果表明,所提算法能够在保证PUF响应均匀性与唯一性的同时有效提高可靠性。

关键词: 非正交离散变换, 物理不可克隆函数, 可靠性, 分区编解码, 唯一性, 布尔函数

CLC Number: