模m = 2wp的Knuth二次同余序列的性质

2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA) Pub Date : 2019-10-01 DOI:10.1109/IWSDA46143.2019.8966096

Takeru Miyazaki, Shunsuke Araki, Kohei Kawase, S. Uehara, Y. Nogami

{"title":"模m = 2wp的Knuth二次同余序列的性质","authors":"Takeru Miyazaki, Shunsuke Araki, Kohei Kawase, S. Uehara, Y. Nogami","doi":"10.1109/IWSDA46143.2019.8966096","DOIUrl":null,"url":null,"abstract":"In this paper, we give some important characteristics of Knuth’s quadratic congruential sequences with a particular modulus as a pseudorandom number generator. For modulus m = 2W p where p is an odd prime, we derive some periodic relations of the sequence by using analysis results shown by Iwasaki and Umeno for their one-stroke polynomial. Accordingly, we have theoretical analysis for randomness of these sequences and evaluate pseudorandom number outputs by these sequences by the NIST statistical tests.","PeriodicalId":326214,"journal":{"name":"2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA)","volume":"102 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Properties of Knuth’s Quadratic Congruential Sequences with Modulus m = 2W p\",\"authors\":\"Takeru Miyazaki, Shunsuke Araki, Kohei Kawase, S. Uehara, Y. Nogami\",\"doi\":\"10.1109/IWSDA46143.2019.8966096\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we give some important characteristics of Knuth’s quadratic congruential sequences with a particular modulus as a pseudorandom number generator. For modulus m = 2W p where p is an odd prime, we derive some periodic relations of the sequence by using analysis results shown by Iwasaki and Umeno for their one-stroke polynomial. Accordingly, we have theoretical analysis for randomness of these sequences and evaluate pseudorandom number outputs by these sequences by the NIST statistical tests.\",\"PeriodicalId\":326214,\"journal\":{\"name\":\"2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA)\",\"volume\":\"102 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IWSDA46143.2019.8966096\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IWSDA46143.2019.8966096","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

本文给出了具有特定模的Knuth二次同余序列作为伪随机数发生器的一些重要特征。对于模m = 2wp，其中p是奇素数，我们利用Iwasaki和Umeno对其一冲程多项式的分析结果，导出了序列的一些周期关系。据此，我们对这些序列的随机性进行了理论分析，并通过NIST统计检验对这些序列的伪随机数输出进行了评价。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Properties of Knuth’s Quadratic Congruential Sequences with Modulus m = 2W p

In this paper, we give some important characteristics of Knuth’s quadratic congruential sequences with a particular modulus as a pseudorandom number generator. For modulus m = 2W p where p is an odd prime, we derive some periodic relations of the sequence by using analysis results shown by Iwasaki and Umeno for their one-stroke polynomial. Accordingly, we have theoretical analysis for randomness of these sequences and evaluate pseudorandom number outputs by these sequences by the NIST statistical tests.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2019 Ninth International Workshop on Signal Design and its Applications in Communications (IWSDA)

自引率

0.00%

发文量