首页> 外文期刊>Pomiary Automatyka Kontrola >Wykorzystanie funkcji skrótu do poprawy właściwości statystycznych ciągu liczb losowych
【24h】

Wykorzystanie funkcji skrótu do poprawy właściwości statystycznych ciągu liczb losowych

机译:使用散列函数改善随机数字符串的统计属性

获取原文
获取原文并翻译 | 示例
           

摘要

Random sequences play a key role in many contemporary cryptographic systems. To increase the efficiency and robustness to attacks, it is recommended to integrate a source of random numbers with a cryptographic system using these numbers. Unfortunately, the list of non-deterministic physical phenomena available in digital circuits is rather short and practically includes jitter and metastable states. It is expected that the generator produces sequences that pass all known statistical tests and that the sequences are unpredictable and attack resistant. A generator that satisfies these expectations is named a true random number generator (TRNG). This paper presents a novel method for producing random bits with the use of jitter observed in ring oscillators. The method uses a Galois ring oscillator introduced recently and the hash function. To assess the quality of output sequences, the statistical test suite prepared by National Institute of Standards and Technology (NIST) and the restart mechanism were used. The proposed system can be implemented in any Field Programmable Gate Array (FPGA).%W pracy przedstawiono sposób wykorzystania funkcji skrótu, na przykładzie funkcji SHA-256 (ang. Secure Hash Algorithm), do poprawy właściwości statystycznych ciągów liczb losowych. W badaniach wykorzystano pakiet testów statystycznych NIST 800-22 do oceny właściwości wytwarzanego ciągu metodę restartów i test chi kwadrat, dzięki którym możliwe jest wykazanie, czy dany generator produkuje ciąg z przeważającymi elementami deterministycznymi czy niedeterministycznymi. Proponowany układ może być z powodzeniem zaimplementowany w każdym układzie FPGA (ang. Field Programmable Gate Array).
机译:随机序列在许多当代密码系统中起着关键作用。为了提高攻击的效率和鲁棒性,建议将随机数源与使用这些数字的密码系统集成在一起。不幸的是,数字电路中可用的不确定性物理现象的列表很短,实际上包括抖动和亚稳态。期望生成器生成通过所有已知统计测试的序列,并且这些序列是不可预测的且具有抗攻击性。满足这些期望的生成器称为真实随机数生成器(TRNG)。本文提出了一种利用在环形振荡器中观察到的抖动来产生随机位的新颖方法。该方法使用了最近推出的Galois环形振荡器和哈希函数。为了评估输出序列的质量,使用了由美国国家标准技术研究院(NIST)准备的统计测试套件和重启机制。提议的系统可以在任何现场可编程门阵列(FPGA)中实现。%W pracy NIST 800-22可以正常工作,可以测试chi kwadrat,dziękiktórymmożliwejestwykaczyzemizemizecizeżąycymicyciąpr pr da da generator generator generator generator现场演示FPGA(ang。Programmable Gate Array,现场可编程门阵列)。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号