用于使得实随机数发生器的输出序列稳定的设备和方法技术

技术编号:11869404 阅读:97 留言:0更新日期:2015-08-12 19:05
这里公开了通过调整随机数发生器的输入电压或比较器的比较电压而使得实随机数发生器的输出序列稳定的设备和方法。所述用于使得实随机数发生器的输出序列稳定的设备包括:验证单元,用于对比较单元所采样并通过其输出的随机数值执行单比特测试,并计算冲击值。调整单元使用该单比特测试的结果值和从该验证单元输出的冲击值,来调整随机数生成单元和该比较单元的任一个的电压。

【技术实现步骤摘要】
【专利说明】相关申请的交叉引用该申请要求2014年2月12日提交的韩国专利申请第10-2014-0015806号的权益,通过引用将其由此全部合并在该申请中。
本专利技术一般涉及,并更具体地,涉及用于使得在安全系统中使用的实随机数发生器的输出序列稳定的设备和方法。
技术介绍
用于生成输出序列(关键(key)序列)的实随机数发生器的核心是提供统计随机性。一般来说,实随机数发生器使用可从自然现象提取的不可预测的、不可复制的、并且非确定性的噪声源。使用模拟噪声源的实随机数发生器可由于周围环境或装置老化而生成有偏差的(biased)随机数。S卩,由于实随机数发生器的特性每时每刻都在改变,所以输出序列的熵可降低。换言之,如果满足周围环境和条件,则这样的实随机数发生器生成无偏差的随机数,但是如果周围环境恶化或老化,则可生成具有特定图案的可预测随机数。在该情况下,使用可预测随机数的安全系统变得易受到外部攻击。作为相关现有技术,韩国专利申请公开第2004-0085608号(名为“Method andApparatus of Generating Random Number Using Electronic Circuit Noise,,)公开了这样的技术,其提供适于使用包括电子电路的硬件实现的随机数生成设备的统计随机性。
技术实现思路
因此,已在紧记现有技术中出现的以上问题的情况下作出了本专利技术,并且本专利技术的目的是提供用于通过调整随机数发生器的输入电压或比较器的比较电压、来使得实随机数发生器的输出序列稳定的设备和方法。根据实现以上目的的本专利技术的一个方面,提供了用于使得实随机数发生器的输出序列稳定的设备,包括验证单元,用于对比较单元所采样并通过其输出的随机数值执行单比特(monobit)测试,并计算冲击(impact)值;和调整单元,用于使用该单比特测试的结果值和从该验证单元输出的冲击值,来调整随机数生成单元和该比较单元的任一个的电压。该验证单元可使用以下单比特测试等式来执行单比特测试:X= (Ii0-1i1)Vn其中X表示单比特测试的计算结果值,Iitl表示O的数目,Ii1表示I的数目,并且η表示比特总数。当在单比特测试等式中(?-]^)大于O时,冲击值可成为负(-)值,而当(?-]^)小于O时,冲击值可成为正(+)值。该调整单元可包括:模糊(fuzzy)函数单元,用于使用预置模糊函数使得来自该验证单元的单比特测试的结果值模糊;模糊引擎单元,用于通过向模糊规则应用来自模糊函数单元的模糊值,来执行模糊推断;和解模糊函数单元,用于将模糊引擎单元通过模糊集合所指示的模糊值变换为与所述模糊值对应的数值。该预置模糊函数可以包括卡方检验(ch1-square)分布的0.95和0.99的概率之间的值,并且相应分布值是3.84和6.64。该调整单元可输出将从解模糊函数单元输出的值与从验证单元输出的冲击值相乘而获得的值作为调整值。根据实现以上目的的本专利技术的另一方面,提供了一种用于使得实随机数发生器的输出序列稳定的方法,包括:验证单元对比较单元所采样并通过其输出的随机数值执行单比特测试,并计算冲击值;和调整单元使用该单比特测试的结果值和该冲击值,来调整随机数生成单元和该比较单元的任一个的电压。【附图说明】根据结合附图进行的以下详细描述,本专利技术的以上和其他目的、特征和优点将被更加清楚地理解,其中:图1是示出了根据本专利技术实施例的用于使得实随机数发生器的输出序列稳定的设备的配置图;图2是示出了图1中示出的调整单元的内部配置的图;图3是示出了图2中示出的模糊函数单元的模糊函数的示例的图;图4是示出了图2中示出的模糊规则的示例的图;图5是示出了图2中示出的解模糊函数单元的解模糊函数的示例的图;图6是图示了来自图1中示出的调整单元的调整值的图;图7是图示了经由图1中示出的比较单元的比较电压的调整实现的输出序列稳定化方案的图;图8是图示了经由图1中示出的随机数发生单元的输入电压的调整实现的输出序列稳定化方案的图;和图9是示出了根据本专利技术实施例的用于使得实随机数发生器的输出序列稳定的方法的流程图。【具体实施方式】本专利技术可按照各种方式改变并可具有各种实施例,并且下面将参考附图来详细描述特定实施例。然而,应理解的是,那些实施例不意欲将本专利技术限于特定公开形式,并且它们包括本专利技术的精神和范围中包括的所有改变、等效或变型。本说明书中使用的术语仅用来描述特定实施例,并且不意欲限制本专利技术。单数表达包括复数表达,除非在上下文中特别指出了相反描述。在本说明书中,应理解的是,诸如“包括”或“具有”的术语仅意欲指示存在特征、数字、步骤、操作、组件、部分、或其组合,并且不意欲排除将存在或添加一个或多个其他特征、数字、步骤、操作、组件、部分、或其组合的可能性。除非进行了不同的定义,否则这里使用的包括技术或科学术语的所有术语和本专利技术所属
的技术人员一般理解的术语具有相同含义。与一般使用的字典中定义的术语相同的术语应被解释为和相关技术的上下文含义具有相同的含义,并且不被解释为理想或过分正式的含义,除非它们在本说明书中进行了明确定义。将参考附图来详细描述本专利技术的实施例。在本专利技术的以下描述中,贯穿这些图使用相同的附图标记来指定相同或相似元件,并且将省略相同组件的重复描述。图1是示出了根据本专利技术实施例的用于使得实随机数发生器的输出序列稳定的设备的配置图。根据本专利技术实施例的用于使得实随机数发生器的输出序列稳定的设备包括随机数发生单元10、比较单元20、存储单元30、验证单元40、调整单元50、和后处理单元60。随机数发生单元10是这样的装置,其包括作为模拟噪声源、热噪声等的二极管以执行放大。随机数发生单元10输出纯模拟信号。随机数发生单元10可包括初始化函数、输出生成函数、更新函数等。初始化函数使用利用噪声生成的熵输入,来确定操作状态的初始值。作为用来从输出生成函数的内部输出生成函数生成输出(随机数)的数据的操作状态通过初始化函数生成,并且通过更新函数和输出生成函数来更新。输出生成函数使用该操作状态来输出随机数。此外,为了防止预测性攻击,更新函数向操作状态添加新熵。该熵表示使用特定事件的结果的概率分布而确定的值。该熵越大,则越难以预测对应变量成为哪个值,并由此可认为对应变量的随机性高。比较单元20比较从随机数生成单元10输出的模拟信号(随机数值)和特定电压,并在每一预置周期采样和输出模拟信号。例如,比较单元20可标识并采样“I”和“O”的比特图案。存储单元30存储比较单元20所采样并输出的随机数值。例如,存储单元30可存储200000或更多比特。验证单元40在使用存储单元30中存储的随机数值执行单比特测试的同时,计算冲击值。这里,用于计算单比特测试的等式通过以下等式给出:X= (H0-1i1)Vn其中X表示所计算的单比特测试的结果值,Iitl表示O的数目,n i表示I的数目,而η表示比特总数。此外,当在单比特测试等式中(η。-]!)大于0(零)时,冲击值成为负(_)值,而当(H0-1i1)小于O时,冲击值成为正(+)值。即,验证单元40对随机数生成单元10生成的并且通过比较单元20和存储单元30处理的随机数序列(随机数)执行单比特测试,并且计算I和O的分布。此外,验证单元4本文档来自技高网
...

【技术保护点】
一种用于使得实随机数发生器的输出序列稳定的设备,包括:验证单元,用于对比较单元所采样并从其输出的随机数值执行单比特测试,并计算冲击值;和调整单元,用于使用该单比特测试的结果值和从该验证单元输出的冲击值,来调整随机数生成单元和该比较单元的任一个的电压。

【技术特征摘要】
...

【专利技术属性】
技术研发人员:朴宣春柳亨烈赵荣俊
申请(专利权)人:韩国电子通信研究院
类型:发明
国别省市:韩国;KR

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1