Carlos E. C. Souza;Davi Moreno;Matheus H. S. Sousa;Daniel P. B. Chaves;Cecilio Pimentel
{"title":"离散混沌上的高吞吐量伪随机数发生器","authors":"Carlos E. C. Souza;Davi Moreno;Matheus H. S. Sousa;Daniel P. B. Chaves;Cecilio Pimentel","doi":"10.1109/TCSII.2025.3585809","DOIUrl":null,"url":null,"abstract":"In this brief we propose two pseudo-random number generators (PRNGs) based on the discrete Arnold cat map (DACM) over the integer ring <inline-formula> <tex-math>$\\mathbb {Z}_{2^{m}}$ </tex-math></inline-formula>. The first PRNG employs or-exclusive (XOR) and bit permutations, discarding multiplication operations. The second PRNG proposes a methodology to double the number of bits extracted from each chaotic sample, increasing the bit generation rate. The statistical properties of the PRNGs are analyzed with the statistical test suites NIST and TestU01. The proposed PRNGs are implemented in the field-programmable gate array (FPGA) Xilinx Zynq-7000 and their hardware complexity is analyzed. We show that the maximum throughput obtained by one of the proposed PRNGs is 19 Gbps, which outperforms recent approaches.","PeriodicalId":13101,"journal":{"name":"IEEE Transactions on Circuits and Systems II: Express Briefs","volume":"72 9","pages":"1303-1307"},"PeriodicalIF":4.9000,"publicationDate":"2025-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"High-Throughput Pseudo-Random Number Generators Over Discrete Chaos\",\"authors\":\"Carlos E. C. Souza;Davi Moreno;Matheus H. S. Sousa;Daniel P. B. Chaves;Cecilio Pimentel\",\"doi\":\"10.1109/TCSII.2025.3585809\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this brief we propose two pseudo-random number generators (PRNGs) based on the discrete Arnold cat map (DACM) over the integer ring <inline-formula> <tex-math>$\\\\mathbb {Z}_{2^{m}}$ </tex-math></inline-formula>. The first PRNG employs or-exclusive (XOR) and bit permutations, discarding multiplication operations. The second PRNG proposes a methodology to double the number of bits extracted from each chaotic sample, increasing the bit generation rate. The statistical properties of the PRNGs are analyzed with the statistical test suites NIST and TestU01. The proposed PRNGs are implemented in the field-programmable gate array (FPGA) Xilinx Zynq-7000 and their hardware complexity is analyzed. We show that the maximum throughput obtained by one of the proposed PRNGs is 19 Gbps, which outperforms recent approaches.\",\"PeriodicalId\":13101,\"journal\":{\"name\":\"IEEE Transactions on Circuits and Systems II: Express Briefs\",\"volume\":\"72 9\",\"pages\":\"1303-1307\"},\"PeriodicalIF\":4.9000,\"publicationDate\":\"2025-07-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Circuits and Systems II: Express Briefs\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/11068115/\",\"RegionNum\":2,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"ENGINEERING, ELECTRICAL & ELECTRONIC\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Circuits and Systems II: Express Briefs","FirstCategoryId":"5","ListUrlMain":"https://ieeexplore.ieee.org/document/11068115/","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
High-Throughput Pseudo-Random Number Generators Over Discrete Chaos
In this brief we propose two pseudo-random number generators (PRNGs) based on the discrete Arnold cat map (DACM) over the integer ring $\mathbb {Z}_{2^{m}}$ . The first PRNG employs or-exclusive (XOR) and bit permutations, discarding multiplication operations. The second PRNG proposes a methodology to double the number of bits extracted from each chaotic sample, increasing the bit generation rate. The statistical properties of the PRNGs are analyzed with the statistical test suites NIST and TestU01. The proposed PRNGs are implemented in the field-programmable gate array (FPGA) Xilinx Zynq-7000 and their hardware complexity is analyzed. We show that the maximum throughput obtained by one of the proposed PRNGs is 19 Gbps, which outperforms recent approaches.
期刊介绍:
TCAS II publishes brief papers in the field specified by the theory, analysis, design, and practical implementations of circuits, and the application of circuit techniques to systems and to signal processing. Included is the whole spectrum from basic scientific theory to industrial applications. The field of interest covered includes:
Circuits: Analog, Digital and Mixed Signal Circuits and Systems
Nonlinear Circuits and Systems, Integrated Sensors, MEMS and Systems on Chip, Nanoscale Circuits and Systems, Optoelectronic
Circuits and Systems, Power Electronics and Systems
Software for Analog-and-Logic Circuits and Systems
Control aspects of Circuits and Systems.