Optimizing Speed of a True Random Number Generator in FPGA by Spectral Analysis

Knut Wold, Slobodan V. Petrovic
{"title":"Optimizing Speed of a True Random Number Generator in FPGA by Spectral Analysis","authors":"Knut Wold, Slobodan V. Petrovic","doi":"10.1109/ICCIT.2009.95","DOIUrl":null,"url":null,"abstract":"Security and speed are two important properties of today's communication systems. In order to generate initialization vectors and keys for such communication fast enough, a true random number generator (TRNG) with a high bit rate is needed. In this paper an FPGA implementation of a TRNG based on several equal length oscillator rings that achieves a high bit rate is analyzed by using spectral analysis. The design is examined by defining a MatLab model of the TRNG and by investigating the frequency spectrum at different locations in order to find the speed increasing potential of the TRNG. Experiments performed on an Altera Cyclone II FPGA have shown that a TRNG, whose parameters were optimized by means of such a model, achieves a bit rate of 300 Mbit/s. Experiments with repeated restarts from a known state have shown that the output of the TRNG contains true randomness and not only pseudo randomness.","PeriodicalId":112416,"journal":{"name":"2009 Fourth International Conference on Computer Sciences and Convergence Information Technology","volume":"5 4 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-11-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"28","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 Fourth International Conference on Computer Sciences and Convergence Information Technology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCIT.2009.95","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 28

Abstract

Security and speed are two important properties of today's communication systems. In order to generate initialization vectors and keys for such communication fast enough, a true random number generator (TRNG) with a high bit rate is needed. In this paper an FPGA implementation of a TRNG based on several equal length oscillator rings that achieves a high bit rate is analyzed by using spectral analysis. The design is examined by defining a MatLab model of the TRNG and by investigating the frequency spectrum at different locations in order to find the speed increasing potential of the TRNG. Experiments performed on an Altera Cyclone II FPGA have shown that a TRNG, whose parameters were optimized by means of such a model, achieves a bit rate of 300 Mbit/s. Experiments with repeated restarts from a known state have shown that the output of the TRNG contains true randomness and not only pseudo randomness.
基于频谱分析的FPGA真随机数发生器速度优化
安全性和速度是当今通信系统的两个重要特性。为了足够快地生成用于这种通信的初始化向量和密钥,需要一个具有高比特率的真随机数生成器(TRNG)。本文利用频谱分析的方法,分析了基于多个等长振荡器环的高比特率TRNG的FPGA实现。通过定义TRNG的MatLab模型和研究不同位置的频谱来检查设计,以找到TRNG的速度增加潜力。在Altera Cyclone II FPGA上进行的实验表明,利用该模型优化参数的TRNG可以达到300 Mbit/s的比特率。从已知状态反复重启的实验表明,TRNG的输出包含真正的随机性,而不仅仅是伪随机性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信