基于元胞自动机的S盒的性质与神经网络实现研究  

Research on Properties and Neural Networks Implementation of Cellular Automata Based S-Boxes

作　　者：黄俊君 关杰[1] HUANG Jun-jun;GUAN Jie(PLA SSF Information Engineering University,Zhengzhou,Henan 450001,China)

机构地区：[1]解放军战略支援部队信息工程大学,河南郑州450001

出　　处：《电子学报》2020年第12期2462-2468,共7页Acta Electronica Sinica

基　　金：国家自然科学基金项目(No.61572516,No.61272041,No.61272488)。

摘　　要：基于元胞自动机(CA)的S盒密码学性质良好且软硬件实现代价低,被用于Keccak、SIMON等密码算法.本文研究了基于CA的S盒的性质,给出并证明了此类S盒的三个重要性质:移位不变性、镜面对称性和互补性;同时研究了基于CA的S盒的神经网络实现方法,指出相比一般的S盒,基于CA的S盒在进行神经网络实现时可以用更简单的结构、消耗更少的资源来完成,并且给出了一种权重阈值搜索算法可以方便快速地实现基于CA的S盒的神经网络结构.Cellular automata(CA)based S-boxes are the type of S-boxes with good cryptography and low cost of hardware as well as software implementation,which are used in Keccak,SIMON,and other cryptographic algorithms.This paper studied the properties of CA-based S-boxes,and the three important properties were given and proved,including shift invariance,mirror symmetry and complementarity.Meanwhile,the neural network implementation for CA-based S-boxes was studied,which demonstrated that the CA-based S-boxes could be implemented with simpler structure and less resources than the general one.In addition,a weight threshold search algorithm which could easily and quickly implement the neural network structure of CA-based S-boxes was shown.

关 键 词：元胞自动机 S盒 Keccak 神经网络 权重阈值 搜索算法 

分 类 号：TN918.1[电子电信—通信与信息系统] TN302[电子电信—信息与通信工程]