首页> 外文会议>International Conference on Circuits, Systems, Communications and Computers >Research of the method of pseudo-random number generation based on asynchronous cellular automata with several active cells
【24h】

Research of the method of pseudo-random number generation based on asynchronous cellular automata with several active cells

机译:基于多个活动单元的异步蜂窝自动机基于异步蜂窝自动机的伪随机数生成方法研究

获取原文

摘要

To date, there are many tasks that are aimed at studying the dynamic changes in physical processes. These tasks do not give advance known result. The solution of such problems is based on the construction of a dynamic model of the object. Successful structural and functional implementation of the object model can give a positive result in time. This approach uses the task of constructing artificial biological objects. To solve such problems, pseudo-random number generators are used, which also find wide application for information protection tasks. Such generators should have good statistical properties and give a long repetition period of the generated pseudo-random bit sequence. This work is aimed at improving these characteristics. The paper considers the method of forming pseudo-random sequences of numbers on the basis of aperiodic cellular automata with two active cells. A pseudo-random number generator is proposed that generates three bit sequences. The first two bit sequences are formed by the corresponding two active cells in the cellular automaton. The third bit sequence is the result of executing the XOR function over the bits of the first two sequences and it has better characteristics compared to them. The use of cellular automata with two active cells allowed to improve the statistical properties of the formed bit sequence, as well as its repetition period. This is proved by using graphical tests for generators built based on cellular automata using the neighborhoods of von Neumann and Moore. The tests showed high efficiency of the generator based on an asynchronous cellular automaton with the neighborhood of Moore. The proposed pseudo-random number generators have good statistical properties, which makes it possible to use them in information security systems, as well as for simulation tasks of various dynamic processes.
机译:迄今为止,有许多任务旨在研究物理过程的动态变化。这些任务不会提出已知的结果。这些问题的解决方案基于对象的动态模型的构造。成功的结构和功能实现对象模型可以及时给出正结果。这种方法使用构建人工生物物体的任务。为了解决这些问题,使用伪随机数发生器,这也找到了广泛的信息保护任务。这种发电机应该具有良好的统计特性,并给出所产生的伪随机比特序列的长重复时段。这项工作旨在改善这些特征。该论文考虑了基于具有两个活性细胞的非周期性细胞自动机形成伪随机序列的方法。提出了一种生成三位序列的伪随机数发生器。前两位序列由蜂窝自动机中的相应的两个活性细胞形成。第三比特序列是在前两个序列的比特上执行XOR函数的结果,并且与它们相比具有更好的特性。使用具有两个活性细胞的蜂窝自动机允许改善形成的比特序列的统计特性,以及其重复时段。通过使用基于蜂窝自动机的发电机的图形测试使用使用von neumann和moore的街区来证明了这一点。基于与摩尔邻域的异步蜂窝自动机,测试显示了发电机的高效率。所提出的伪随机数发生器具有良好的统计特性,这使得可以在信息安全系统中使用它们,以及各种动态过程的模拟任务。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号