Research on the Online Detection for the Entropy Source Based on the Cycle Count Difference

OU Qing-yu; LUO Fang; CHU Wei-yu

doi:10.12263/DZXB.20220119

您当前的位置：

首页 >

文章列表页 >

Research on the Online Detection for the Entropy Source Based on the Cycle Count Difference

PAPERS | 更新时间：2025-12-08

- Research on the Online Detection for the Entropy Source Based on the Cycle Count Difference
- ACTA ELECTRONICA SINICA Vol. 51, Issue 11, Pages: 3388-3396(2023)
- 作者机构：
  
  海军工程大学信息安全系，湖北武汉 430033
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China(61672531)
- DOI：10.12263/DZXB.20220119
  CLC： TP309.1
- Received：25 January 2022，
  
  Revised：2022-07-16，
  
  Published：25 November 2023
- 稿件说明：
移动端阅览
欧庆于,罗芳,褚潍禹.基于周期计数差的熵源在线监测研究[J].电子学报,2023,51(11):3388-3396.

OU Qing-yu,LUO Fang,CHU Wei-yu.Research on the Online Detection for the Entropy Source Based on the Cycle Count Difference[J].ACTA ELECTRONICA SINICA,2023,51(11):3388-3396.
欧庆于,罗芳,褚潍禹.基于周期计数差的熵源在线监测研究[J].电子学报,2023,51(11):3388-3396. DOI： 10.12263/DZXB.20220119.

OU Qing-yu,LUO Fang,CHU Wei-yu.Research on the Online Detection for the Entropy Source Based on the Cycle Count Difference[J].ACTA ELECTRONICA SINICA,2023,51(11):3388-3396. DOI： 10.12263/DZXB.20220119.

摘要

作为密码应用核心要素，真随机数发挥着不可替代的作用.为保证其质量，真随机数大多基于随机物理现象构造的熵源产生，这也使得其易遭受由环境引入或攻击者恶意施加的扰动影响，进而对密码应用安全产生威胁.为确保真随机数的质量，当前各主要国际标准均明确要求真随机数发生器（True Random Number Generator， TRNG）应针对熵源生成的原始随机数（raw random numbers）提供在线监测功能.然而，由于现有在线监测大多基于抽样统计方法构建，导致其在实际应用中存在实现复杂、耗费资源大等问题；另一方面，由于统计模型偏差及熵源输出分布受扰动因素影响等原因，使得现有在线监测方法普遍存在过估计问题.本文以当前广泛采用的振荡环熵源为对象，对扰动场景下熵源特性变异成因及影响进行了深入分析，提出了用于刻画熵源特性的异源同构周期计数差表征方法，并结合变异阈值的标定，构建了具备高准确度、强实时性的熵源在线监测方法.与当前各主要在线监测方法相比，该方法在资源耗费方面具有明显优势，能够实时反映扰动场景下熵源在噪声分量、扰动感应耦合等方面的变异情况，实现对TRNG健康特性的有效监测.

Abstract

As the key element of the cryptography application

the true random number plays an irreplaceable role. To guarantee its quality

it can be mainly generated by the entropy source

composed of the random physical processes

so it is vulnerable to the ambient interference and the attack

and thus the security of the cryptography application can be threatened. To guarantee the quality of the true random number

the current main international standards require the true random number generator (TRNG) to be provided with the online inspection on the generated raw random numbers. However

the current online inspection is mainly implemented by the method of sampling statistics

so it has the problems of complicated implementation and huge resource consumption. On the other hand

because of the statistic model bias and the disturbance on the entropy source output distribution

the excessive estimation has become a common problem in the current online inspection method. In this paper

the current widely applied ring oscillator-based entropy source is researched. By analyzing the cause and the impact of the entropy source characteristic variation

the heterogeneous isomorphism cycle count difference is prompted to characterize the entropy source

and with the calibration of the variant threshold value

the online inspection method

with high accuracy and strong real-time

is established. Compared with the current online inspection methods

the proposed method has significant advantages of resource consumption

and the variation of the noise components

as well as the disturbance inductive couplings

can be reflected in real time

so the inspection on the characteristics of TRNG

can be effectively implemented.

关键词

Keywords

references

EPSTEIN M , HARS L , KRASINSKI R , et al . Design and implementation of a true random number generator based on digital circuit artifacts [C ] // Cryptographic Hardware and Embedded Systems—CHES 2003 . Cologne : Springer , 2003 : 152 - 165 .

PARESCHI F , SETTI G , ROVATTI R . A fast chaos-based true random number generator for cryptographic applications [C ] // 2006 Proceedings of the 32nd European Solid-State Circuits Conference . Piscataway : IEEE , 2007 : 130 - 133 .

魏子魁 , 胡毅 , 金鑫 , 等 . 一种低功耗高噪声源真随机数设计 [J ] . 电子与信息学报 , 2020 , 42 ( 10 ): 2566 - 2572 .

WEI Z K , HU Y , JIN X , et al . A true random number design of low power and high noise source [J ] . Journal of Electronics & Information Technology , 2020 , 42 ( 10 ): 2566 - 2572 . (in Chinese)

KILLMANN W , SCHINDLER W . A proposal for: Functionality classes for random number generators [EB/OL ] . ( 2011-09-18 )[ 2021-08-27 ] . https://www.bsi.bund.de/SharedDocs/Downloads/DE/BSI/Zertifizierung/Interpretationen/AIS_31 _Functionality_classes_for_random_number_generators_e.pdf?__blob=publicationFile https://www.bsi.bund.de/SharedDocs/Downloads/DE/BSI/Zertifizierung/Interpretationen/AIS_31_Functionality_classes_for_random_number_generators_e.pdf?__blob=publicationFile .

NIST . Recommendation for the entropy sources used for random bit generation [EB/OL ] . ( 2016-09-27 )[ 2021-09-08 ] . http://csrc.nist.gov/publications/drafts/800-90/draft-sp800-90b.pdf http://csrc.nist.gov/publications/drafts/800-90/draft-sp800-90b.pdf .

NIST FIPS . Security requirements for cryptographic modules publication 140 - 2 [EB/OL ] . ( 2002-03-12 ) [ 2021-10-12 ] . http://csrc.nist.gov/publications /fips/ fips140-2/fips1402.pdf http://csrc.nist.gov/publications/fips/fips140-2/fips1402.pdf .

LEE J S , CHOI P , KIM S J , et al . Built-in hardware pseudo-random test module for physical unclonable functions [J ] . Nonlinear Theory and Its Applications , IEICE, 2014 , 5 ( 2 ): 101 - 112 .

SURESH V B , ANTONIOLI D , BURLESON W P . On-chip lightweight implementation of reduced NIST randomness test suite [C ] // 2013 IEEE International Symposium on Hardware-Oriented Security and Trust (HOST) . Piscataway : IEEE , 2013 : 93 - 98 .

ZHU S Y , MA Y A , CHEN T Y , et al . Analysis and improvement of entropy estimators in NIST SP 800-90B for non-IID entropy sources [J ] . IACR Transactions on Symmetric Cryptology , 2017 , 2017( 3 ): 151 - 168 .

HURLEY-SMITH D , PATSAKIS C , HERNANDEZ-CASTRO J . On the unbearable lightness of FIPS 140-2 randomness tests [J ] . IEEE Transactions on Information Forensics and Security , 2020 , 17 : 3946 - 3958 .

ZHU S Y , MA Y , LI X S , et al . On the analysis and improvement of min-entropy estimation on time-varying data [J ] . IEEE Transactions on Information Forensics and Security , 2020 , 15 : 1696 - 1708 .

YUN M , JINGQIANG L , TIANYU C , et al . Entropy evaluation for oscillator-based true random number generators [C ] // Proceedings of the 16th International Workshop on Cryptographic Hardware and Embedded Systems—CHES 2014 . Berlin : Springer , 2014 : 544 - 561 .

SUNAR B , MARTIN W J , STINSON D R . A provably secure true random number generator with built-In tolerance to active attacks [J ] . IEEE Transactions on Computers , 2007 , 56 ( 1 ): 109 - 119 .

ROZIC V , YANG B H , DEHAENE W , et al . Highly efficient entropy extraction for true random number generators on FPGAs [C ] // Proceedings of the 52nd Annual Design Automation Conference . New York : ACM , 2015 : 1 - 6 .

GRUJIĆ M , ROŽIĆ V , YANG B H , et al . A closer look at the delay-chain based TRNG [C ] // 2018 IEEE International Symposium on Circuits and Systems (ISCAS) . Piscataway : IEEE , 2018 : 1 - 5 .

LUNDBERG K . Noise sources in bulk CMOS [EB/OL ] . ( 2002-03-16 )[ 2022-01-01 ] . http://web.mit.edu/klund/www /CMOSnoise.pdf http://web.mit.edu/klund/www/CMOSnoise.pdf .

BREDERLOW R , WENIG G , THEWES R . Investigation of the thermal noise of MOS transistors under analog and RF operating conditions [C ] // 32nd European Solid-State Device Research Conference . Piscataway : IEEE , 2005 : 87 - 90 .

HUNG K K , KO P K , HU C , et al . Flicker noise characteristics of advanced MOS technologies [C ] //Technical Digest, International Electron Devices Meeting. Piscataway : IEEE , 2002 : 34 - 37 .

BAUDET M , LUBICZ D , MICOLOD J , et al . On the security of oscillator-based random number generators [J ] . Journal of Cryptology , 2011 , 24 ( 2 ): 398 - 425 .

RILEY W , HOWE D . Handbook of frequency stability analysis [EB/OL ] . ( 2008-07-01 ) [ 2021-09-20 ] https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.738.7512 &rep=rep1&type=pdf https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.738.7512&rep=rep1&type=pdf .

NOUMON ALLINI E , SKÓRSKI M , PETURA O , et al . Evaluation and monitoring of free running oscillators serving as source of randomness [J ] . IACR Transactions on Cryptographic Hardware and Embedded Systems , 2018 : 214 - 242 .

GREENHALL C A . A structure function representation theorem with applications to frequency stability estimation [J ] . IEEE Transactions on Instrumentation and Measurement , 1983 , 32 ( 2 ): 364 - 370 .

BOZZATO C , FOCARDI R , PALMARINI F . Shaping the glitch: Optimizing voltage fault injection attacks [J ] . IACR Transactions on Cryptographic Hardware and Embedded Systems , 2019 , 2019( 2 ): 199 - 224 .

欧庆于 , 罗芳 , 吴晓平 , 等 . 基于电压毛刺故障扰动的分组密码安全性度量方法研究 [J ] . 电子学报 , 2021 , 49 ( 3 ): 417 - 423 .

OU Q Y , LUO F , WU X P , et al . Research on the metric method for the security of the block cipher based on the voltage glitch fault disturbance [J ] . Acta Electronica Sinica , 2021 , 49 ( 3 ): 417 - 423 . (in Chinese)

SHEPPARD W F . On the calculation of the most probable values of frequency-constants, for data arranged according to equidistant division of a scale [J ] . Proceedings of the London Mathematical Society , 1897 , 29 ( 1 ): 353 - 380 .

VARDEMAN S B . Sheppard's correction for variances and the “quantization noise model” [J ] . IEEE Transactions on Instrumentation and Measurement , 2005 , 54 ( 5 ): 2117 - 2119 .

YANG B H , ROŽIĆ V , GRUJIĆ M , et al . On-chip jitter measurement for true random number generators [C ] // 2017 Asian Hardware Oriented Security and Trust Symposium (AsianHOST) . Piscataway : IEEE , 2017 : 91 - 96 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

CHU Wei-yu

Related Institution

No data

⁰