电子学报 ›› 2020, Vol. 48 ›› Issue (12): 2462-2468.DOI: 10.3969/j.issn.0372-2112.2020.12.023

• 学术论文 • 上一篇    下一篇

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

黄俊君, 关杰   

  1. 解放军战略支援部队信息工程大学, 河南郑州 450001
  • 收稿日期:2019-10-11 修回日期:2020-07-06 出版日期:2020-12-25 发布日期:2020-12-25
  • 作者简介:黄俊君 男,1995年1月出生于浙江省绍兴市.现为解放军战略支援部队信息工程大学研究生.从事对称密码相关研究.E-mail:hjj7752@outlook.com;关杰 女,解放军战略支援部队信息工程大学教授、博士生导师.1974年9月生于河南郑州.研究方向为对称密码的设计与分析.E-mail:guanjie007@163.com
  • 基金资助:
    国家自然科学基金项目(No.61572516,No.61272041,No.61272488)

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

HUANG Jun-jun, GUAN Jie   

  1. PLA SSF Information Engineering University, Zhengzhou, Henan 450001, China
  • Received:2019-10-11 Revised:2020-07-06 Online:2020-12-25 Published:2020-12-25

摘要: 基于元胞自动机(CA)的S盒密码学性质良好且软硬件实现代价低,被用于Keccak、SIMON等密码算法.本文研究了基于CA的S盒的性质,给出并证明了此类S盒的三个重要性质:移位不变性、镜面对称性和互补性;同时研究了基于CA的S盒的神经网络实现方法,指出相比一般的S盒,基于CA的S盒在进行神经网络实现时可以用更简单的结构、消耗更少的资源来完成,并且给出了一种权重阈值搜索算法可以方便快速地实现基于CA的S盒的神经网络结构.

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

Abstract: 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.

Key words: cellular automata, S-boxes, Keccak, neural networks, weight and threshold, search algorithm

中图分类号: