Honghui Tang, Tao Qin, Zhijian Hui, Pengyu Cheng, Wensong Bai
{"title":"FPGA中可配置非周期伪随机数发生器的设计与实现","authors":"Honghui Tang, Tao Qin, Zhijian Hui, Pengyu Cheng, Wensong Bai","doi":"10.12783/DTETR/ICMEIT2018/23436","DOIUrl":null,"url":null,"abstract":"Pseudo random number generators (PRNGs) play an important role in many fields such as encryption and hardware testing. One common structure of PRNGs is linear feedback shifting register (LFSR), which generate a n-bit sequence from a specific seed. However, the sequence of random numbers can be predicted given a fixed seed and some sequences of generated numbers. Considering the drawbacks of available LSFR-based PRNGs, in this paper we devised a configurable and aperiodic LSFR-based PRNG, which utilize the unpredictability of metastable state widely existed in digital circuits. In this case, the sequence of random numbers is almost unpredictable and can meet the requirements of most applications especially critical ones. Then we implemented it on FPGA and the simulation results indicate that the proposed PRNG has better performance in generating random numbers with high randomness.","PeriodicalId":127121,"journal":{"name":"2018 IEEE 2nd International Conference on Circuits, System and Simulation (ICCSS)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Design and Implementation of a Configurable and Aperiodic Pseudo Random Number Generator in FPGA\",\"authors\":\"Honghui Tang, Tao Qin, Zhijian Hui, Pengyu Cheng, Wensong Bai\",\"doi\":\"10.12783/DTETR/ICMEIT2018/23436\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Pseudo random number generators (PRNGs) play an important role in many fields such as encryption and hardware testing. One common structure of PRNGs is linear feedback shifting register (LFSR), which generate a n-bit sequence from a specific seed. However, the sequence of random numbers can be predicted given a fixed seed and some sequences of generated numbers. Considering the drawbacks of available LSFR-based PRNGs, in this paper we devised a configurable and aperiodic LSFR-based PRNG, which utilize the unpredictability of metastable state widely existed in digital circuits. In this case, the sequence of random numbers is almost unpredictable and can meet the requirements of most applications especially critical ones. Then we implemented it on FPGA and the simulation results indicate that the proposed PRNG has better performance in generating random numbers with high randomness.\",\"PeriodicalId\":127121,\"journal\":{\"name\":\"2018 IEEE 2nd International Conference on Circuits, System and Simulation (ICCSS)\",\"volume\":\"3 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-06-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 IEEE 2nd International Conference on Circuits, System and Simulation (ICCSS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.12783/DTETR/ICMEIT2018/23436\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 IEEE 2nd International Conference on Circuits, System and Simulation (ICCSS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.12783/DTETR/ICMEIT2018/23436","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Design and Implementation of a Configurable and Aperiodic Pseudo Random Number Generator in FPGA
Pseudo random number generators (PRNGs) play an important role in many fields such as encryption and hardware testing. One common structure of PRNGs is linear feedback shifting register (LFSR), which generate a n-bit sequence from a specific seed. However, the sequence of random numbers can be predicted given a fixed seed and some sequences of generated numbers. Considering the drawbacks of available LSFR-based PRNGs, in this paper we devised a configurable and aperiodic LSFR-based PRNG, which utilize the unpredictability of metastable state widely existed in digital circuits. In this case, the sequence of random numbers is almost unpredictable and can meet the requirements of most applications especially critical ones. Then we implemented it on FPGA and the simulation results indicate that the proposed PRNG has better performance in generating random numbers with high randomness.