Improving Pseudo-random Number Generators in a Floating-point Implementation

A. Tutueva, A. Karimov, Petr Fedoseev, L. Moysis, C. Volos, D. Butusov
{"title":"Improving Pseudo-random Number Generators in a Floating-point Implementation","authors":"A. Tutueva, A. Karimov, Petr Fedoseev, L. Moysis, C. Volos, D. Butusov","doi":"10.1109/NIR50484.2020.9290195","DOIUrl":null,"url":null,"abstract":"Chaotic systems are prospective for secure data transfer and processing. Over the past decades, many chaos-based encryption schemes have been proposed. It was shown that such cryptosystems are faster than traditional approaches. In this study, we consider a technique for improving pseudo-random sequence generators based on a binary representation of chaotic sequences calculated using a floating-point data type. We show that we can extract more than 40 bits from the binary representation of each real number and use them as the output of the generator in stream ciphers. Moreover, we show that the features of floating-point calculations lead to pseudo-random properties of the least significant bits of the mantissa of numbers obtained by solving the simple systems of linear and nonlinear differential equations without chaotic behavior as well. The obtained results can be used to reconsider and improve chaos-based cryptographic algorithms.","PeriodicalId":274976,"journal":{"name":"2020 International Conference Nonlinearity, Information and Robotics (NIR)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 International Conference Nonlinearity, Information and Robotics (NIR)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NIR50484.2020.9290195","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Chaotic systems are prospective for secure data transfer and processing. Over the past decades, many chaos-based encryption schemes have been proposed. It was shown that such cryptosystems are faster than traditional approaches. In this study, we consider a technique for improving pseudo-random sequence generators based on a binary representation of chaotic sequences calculated using a floating-point data type. We show that we can extract more than 40 bits from the binary representation of each real number and use them as the output of the generator in stream ciphers. Moreover, we show that the features of floating-point calculations lead to pseudo-random properties of the least significant bits of the mantissa of numbers obtained by solving the simple systems of linear and nonlinear differential equations without chaotic behavior as well. The obtained results can be used to reconsider and improve chaos-based cryptographic algorithms.
浮点实现中伪随机数生成器的改进
混沌系统在数据安全传输和处理方面具有广阔的应用前景。在过去的几十年里,人们提出了许多基于混沌的加密方案。结果表明,这种密码系统比传统方法更快。在这项研究中,我们考虑了一种改进伪随机序列生成器的技术,该技术基于使用浮点数据类型计算的混沌序列的二进制表示。我们证明了我们可以从每个实数的二进制表示中提取40多个比特,并将它们用作流密码生成器的输出。此外,我们还证明了浮点计算的特性导致通过求解简单的线性和非线性微分方程系统得到的数字尾数的最低有效位也具有伪随机性质。所得结果可用于重新考虑和改进基于混沌的密码算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信