Binary generators are devices responsible for delivering random or pseudo-random binary sequences, very useful in different branches such as cryptography, simulation, mathematics. These random chains must have high periods and high linear complexity and must also pass statistical tests to ensure that they are effectively random. The generator design process must take the above into account and must be verified at each stage for the final result to be successful. Sometimes the simple combination of poorly designed cryptographic components can lead to a faulty generator. This work shows the steps to follow for the successful development of a good generator. For the generator proposed in this presentation, eight nonlinear feedback shift registers (NLFSR) were used, which are cryptographic components with nonlinear Boolean filtering functions, which were combined by using five multiplexers. Finally, with the device obtained and operating with different keys, pseudorandom binary sequences were obtained that passed the randomness tests to which they were subjected.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A New Pseudorandom Binary Generator Based on Nonlinear Feedback Registers with Boolean Function Combined Using Multiplexers

  • Narayan Debnath,
  • Andrés Francisco Farías,
  • Andrés Alejandro Farías,
  • Ana Gabriela Garis,
  • Daniel Riesco,
  • Germán Antonio Montejano

摘要

Binary generators are devices responsible for delivering random or pseudo-random binary sequences, very useful in different branches such as cryptography, simulation, mathematics. These random chains must have high periods and high linear complexity and must also pass statistical tests to ensure that they are effectively random. The generator design process must take the above into account and must be verified at each stage for the final result to be successful. Sometimes the simple combination of poorly designed cryptographic components can lead to a faulty generator. This work shows the steps to follow for the successful development of a good generator. For the generator proposed in this presentation, eight nonlinear feedback shift registers (NLFSR) were used, which are cryptographic components with nonlinear Boolean filtering functions, which were combined by using five multiplexers. Finally, with the device obtained and operating with different keys, pseudorandom binary sequences were obtained that passed the randomness tests to which they were subjected.