一类新的基于元胞自动机的S盒的密码学性质研究  

Research on cryptographic properties of a new S-box based on cellular automaton

作　　者：关杰[1] 黄俊君 GUAN Jie;HUANG Junjun(Institute of Cryptography Engineering,Information Engineering University, Zhengzhou 450001,China)

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

出　　处：《通信学报》2019年第5期192-200,共9页Journal on Communications

基　　金：国家自然科学基金资助项目(No.61572516;No.61272041;No.61272488)~~

摘　　要：通过实验找到了一类新的基于元胞自动机的S盒,分析了该S盒的置换性质,证明了其仅在规模为5时是一个置换。通过构造差分矩阵的方法给出了该S盒的非平凡差分转移概率与差分矩阵的秩之间的关系,从而得到其取值范围。证明了对输入差分进行循环移位不改变其对应的非平凡差分转移概率,从而给出其在规模为5时取最大和最小非平凡差分转移概率的充要条件,彻底解决了此时该S盒的差分对应的结构和计数问题。A new S-box based on cellular automata was found by experiments. The permutation properties of the S-box were analyzed, which proved that the S-box was a permutation only when the size of lattice was 5. Then the relation be- tween the nontrivial difference transition probability of the S-box and the rank of the difference matrix was proved by constructing the difference matrix. And it was proved that the cyclic shift of input differential would not change the cor-responding nontrivial differential transition probability, and obtained the sufficient and necessary conditions about the maximum and minimum nontrivial differential transition probabilities when the size of lattice was 5. Then the problem of the difference distribution of the S-box in this situation is completely solved.

关 键 词：元胞自动机 S盒 置换性质 差分分析 

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