基于切比雪夫映射和参数转换的伪随机数生成器

Ismail Öztürk, R. Kılıç
{"title":"基于切比雪夫映射和参数转换的伪随机数生成器","authors":"Ismail Öztürk, R. Kılıç","doi":"10.1109/CEIT.2018.8751842","DOIUrl":null,"url":null,"abstract":"Digital implementations of chaotic systems are periodic and they are degraded versions of the original chaotic system. Hence, all digital pseudo random number generators based on chaotic systems inherently contain several weaknesses. These weaknesses are eliminated using various methods like cascading multiple chaotic systems and applying small perturbation to the calculations. Another method is switching parameter values of a dynamical system to obtain different chaotic behaviors. There is an example of such a method in the literature which demonstrates the switching between continuous-time ODE based Chen-like and Lorenz-like systems. In this study, a similar approach is followed and four different discrete-time Chebyshev maps are utilized for pseudo random number generation by switching a single parameter value. Just like in the other study about parameter switching method, the resulting attractor is a combination of the individual attractors of the switched systems. A direct approach is used for bit extraction and the resulting random sequences successfully pass the NIST SP 800-22 randomness tests.","PeriodicalId":357613,"journal":{"name":"2018 6th International Conference on Control Engineering & Information Technology (CEIT)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"A new pseudo random number generator based on Chebyshev maps and parameter switching\",\"authors\":\"Ismail Öztürk, R. Kılıç\",\"doi\":\"10.1109/CEIT.2018.8751842\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Digital implementations of chaotic systems are periodic and they are degraded versions of the original chaotic system. Hence, all digital pseudo random number generators based on chaotic systems inherently contain several weaknesses. These weaknesses are eliminated using various methods like cascading multiple chaotic systems and applying small perturbation to the calculations. Another method is switching parameter values of a dynamical system to obtain different chaotic behaviors. There is an example of such a method in the literature which demonstrates the switching between continuous-time ODE based Chen-like and Lorenz-like systems. In this study, a similar approach is followed and four different discrete-time Chebyshev maps are utilized for pseudo random number generation by switching a single parameter value. Just like in the other study about parameter switching method, the resulting attractor is a combination of the individual attractors of the switched systems. A direct approach is used for bit extraction and the resulting random sequences successfully pass the NIST SP 800-22 randomness tests.\",\"PeriodicalId\":357613,\"journal\":{\"name\":\"2018 6th International Conference on Control Engineering & Information Technology (CEIT)\",\"volume\":\"44 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 6th International Conference on Control Engineering & Information Technology (CEIT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CEIT.2018.8751842\",\"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 6th International Conference on Control Engineering & Information Technology (CEIT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CEIT.2018.8751842","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

摘要

混沌系统的数字实现是周期性的,它们是原始混沌系统的退化版本。因此,基于混沌系统的数字伪随机数发生器固有地存在一些弱点。利用级联多混沌系统和对计算施加小扰动等方法消除了这些缺点。另一种方法是切换动力系统的参数值来获得不同的混沌行为。文献中有一个这样的例子,它演示了基于连续时间ODE的类陈系统和类洛伦兹系统之间的切换。在本研究中,采用了类似的方法,通过切换单个参数值,利用四个不同的离散时间切比雪夫映射生成伪随机数。与其他关于参数切换方法的研究一样,得到的吸引子是被切换系统各个吸引子的组合。采用直接的方法进行比特提取,得到的随机序列成功地通过了NIST SP 800-22随机性测试。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
A new pseudo random number generator based on Chebyshev maps and parameter switching
Digital implementations of chaotic systems are periodic and they are degraded versions of the original chaotic system. Hence, all digital pseudo random number generators based on chaotic systems inherently contain several weaknesses. These weaknesses are eliminated using various methods like cascading multiple chaotic systems and applying small perturbation to the calculations. Another method is switching parameter values of a dynamical system to obtain different chaotic behaviors. There is an example of such a method in the literature which demonstrates the switching between continuous-time ODE based Chen-like and Lorenz-like systems. In this study, a similar approach is followed and four different discrete-time Chebyshev maps are utilized for pseudo random number generation by switching a single parameter value. Just like in the other study about parameter switching method, the resulting attractor is a combination of the individual attractors of the switched systems. A direct approach is used for bit extraction and the resulting random sequences successfully pass the NIST SP 800-22 randomness tests.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
An Approach for Moving Block Signalling System and Safe Distance Calculation Intersection Navigation Under Dynamic Constraints Using Deep Reinforcement Learning Public Health Surveillance System for Online Social Networks using One-Class Text Classification Micro-Flow Sensor Design and Implementation Based on Diamagnetic Levitation Detecting Road Lanes under Extreme Conditions: A Quantitative Performance Evaluation
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1