APPLICATIONS OF NATURAL COMPUTING IN CRYPTOLOGY: NLFSR BASED ON HYBRID CELLULAR AUTOMATA WITH 5-CELL NEIGHBORHOOD

作者：Dogaru Radu^*; Dogaru Ioana

来源：Proceedings of the Romanian Academy - Series A: Mathematics, Physics, Technical Sciences, Information Science , 2013, 14: 365-372.

• natural computing
• cellular automata
• chaotic dynamics
• nonlinear feedback shift register
• pseudo-random number generators
• algebraic normal form

This work reviews some important issues in natural computing that are of interest for cryptology. In particular we focus on our recent results in defining a particular class of hybrid cellular automata (HCA) with 5 cells neighbourhood as discrete-time chaotic maps, with very good cryptographic properties. Such structures are better alternatives to other chaotic maps since they are using the hardware resources with a maximal efficiency and have no transient times associated to the convergence to the main cycle. Based on the algebraic normal form (ANF) representation of the HCA-rule it is proved that our HCA are in fact nonlinear feedback shift registers NLFSR, recently gaining increasingly interest for cryptographic applications (such as stream ciphers). It is shown that the FPGA resources are optimally allocated as a consequence of using the ANF representation of cells.

• 出版日期2013