一种可逆系统,基于混合千兆ggle 半径-4 蜂窝自动自动数据及其作为区块密码的应用 (A reversible system based on hybrid toggle radius-4 cellular automata and its application as a block cipher)

The dynamical system described herein uses a hybrid cellular automata (CA) mechanism to attain reversibility, and this approach is adapted to create a novel block cipher algorithm called HCA. CA are widely used for modeling complex systems and employ an inherently parallel model. Therefore, applications derived from CA have a tendency to fit very well in the current computational paradigm where scalability and multi-threading potential are quite desirable characteristics. HCA model has recently received a patent by the Brazilian agency INPI. Several evaluations and analyses performed on the model are presented here, such as theoretical discussions related to its reversibility and an analysis based on graph theory, which reduces HCA security to the well-known Hamiltonian cycle problem that belongs to the NP-complete class. Finally, the cryptographic robustness of HCA is empirically evaluated through several tests, including avalanche property compliance and the NIST randomness suite.

翻译：此处所描述的动态系统使用混合细胞自动移动(CA)机制来实现可逆性,这一方法经过调整,以创建名为HCA的新型块形密码算法。CA被广泛用于复杂系统的建模,并使用一个固有的平行模型。因此,从CA产生的应用程序往往非常适合目前的计算模式,在这种模式中,可扩缩性和多读潜力是相当可取的特征。HCA模型最近获得巴西机构INPI的专利。在这里介绍了对该模型进行的若干评价和分析,例如与其可逆性有关的理论讨论和基于图表理论的分析,这种理论将HCA的安全降低到众所周知的属于NP完整等级的汉密尔顿周期问题。最后,HCA的加密坚固度通过若干试验,包括雪崩财产合规和NISC随机性套来进行经验评估。