{"title":"基于离散时间混沌随机数发生器的改进Logistic映射","authors":"Magfirawaty, A. A. Lestari, M. Suryadi, K. Ramli","doi":"10.1109/ICECOS.2018.8605239","DOIUrl":null,"url":null,"abstract":"This research designs a discrete time (DT) chaos based random number generator (RNG), which uses one-dimension chaos modification as deterministic function in the destillation process. One-dimensional chaos (1D) is a simple dynamic system, which is widely applied to generate random numbers. Our work modifies logistic map that will be applied as DT chaos-based RNG. The logistic map is a chaotic system that is usually applied in the cryptosystem. The modification performed yields a new deterministic equations, which is capable to process data of real numbers, and generate positive and negative numbers. Through empirical verification the extractor function is obtained with the threshold value=0.718 to convert the real number that is generated by a deterministic function into a sequence of bits which has high entropy value. Through NIST 800-22 randomness test it is revealed that the obtained bit sequences have the proportion values at intervals 0.9804-0.9994 and P-values are greater than 0.01 for the frequency test, the cumulative sums test, the rank test, and a linear complexity test. Implementation of the DT chaos-based RNG method with the our proposed function using ZedBoard Zynq 7000 presents the number of resources used are LUT=3.9%, FF=1.6% and DSP =12.7%.","PeriodicalId":149318,"journal":{"name":"2018 International Conference on Electrical Engineering and Computer Science (ICECOS)","volume":"282 4 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Modified Logistic Maps for Discrete Time Chaos Based Random Number Generator\",\"authors\":\"Magfirawaty, A. A. Lestari, M. Suryadi, K. Ramli\",\"doi\":\"10.1109/ICECOS.2018.8605239\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This research designs a discrete time (DT) chaos based random number generator (RNG), which uses one-dimension chaos modification as deterministic function in the destillation process. One-dimensional chaos (1D) is a simple dynamic system, which is widely applied to generate random numbers. Our work modifies logistic map that will be applied as DT chaos-based RNG. The logistic map is a chaotic system that is usually applied in the cryptosystem. The modification performed yields a new deterministic equations, which is capable to process data of real numbers, and generate positive and negative numbers. Through empirical verification the extractor function is obtained with the threshold value=0.718 to convert the real number that is generated by a deterministic function into a sequence of bits which has high entropy value. Through NIST 800-22 randomness test it is revealed that the obtained bit sequences have the proportion values at intervals 0.9804-0.9994 and P-values are greater than 0.01 for the frequency test, the cumulative sums test, the rank test, and a linear complexity test. Implementation of the DT chaos-based RNG method with the our proposed function using ZedBoard Zynq 7000 presents the number of resources used are LUT=3.9%, FF=1.6% and DSP =12.7%.\",\"PeriodicalId\":149318,\"journal\":{\"name\":\"2018 International Conference on Electrical Engineering and Computer Science (ICECOS)\",\"volume\":\"282 4 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 International Conference on Electrical Engineering and Computer Science (ICECOS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICECOS.2018.8605239\",\"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 International Conference on Electrical Engineering and Computer Science (ICECOS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICECOS.2018.8605239","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Modified Logistic Maps for Discrete Time Chaos Based Random Number Generator
This research designs a discrete time (DT) chaos based random number generator (RNG), which uses one-dimension chaos modification as deterministic function in the destillation process. One-dimensional chaos (1D) is a simple dynamic system, which is widely applied to generate random numbers. Our work modifies logistic map that will be applied as DT chaos-based RNG. The logistic map is a chaotic system that is usually applied in the cryptosystem. The modification performed yields a new deterministic equations, which is capable to process data of real numbers, and generate positive and negative numbers. Through empirical verification the extractor function is obtained with the threshold value=0.718 to convert the real number that is generated by a deterministic function into a sequence of bits which has high entropy value. Through NIST 800-22 randomness test it is revealed that the obtained bit sequences have the proportion values at intervals 0.9804-0.9994 and P-values are greater than 0.01 for the frequency test, the cumulative sums test, the rank test, and a linear complexity test. Implementation of the DT chaos-based RNG method with the our proposed function using ZedBoard Zynq 7000 presents the number of resources used are LUT=3.9%, FF=1.6% and DSP =12.7%.