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

doi:10.3969/j.issn.0372-2112.2020.12.023

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

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

黄俊君, 关杰

解放军战略支援部队信息工程大学, 河南郑州 450001

收稿日期:2019-10-11 修回日期:2020-07-06 出版日期: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

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
- Supported by:
- National Natural Science Foundation of China (No.61572516, No.61272041, No.61272488)

摘要/Abstract

摘要： 基于元胞自动机（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

中图分类号:

黄俊君, 关杰. 基于元胞自动机的S盒的性质与神经网络实现研究[J]. 电子学报, 2020, 48(12): 2462-2468.

HUANG Jun-jun, GUAN Jie . Research on Properties and Neural Networks Implementation of Cellular Automata Based S-Boxes[J]. Acta Electronica Sinica, 2020, 48(12): 2462-2468.

参考文献

[1] SHANNON C E.Communication theory of secrecy systems[J].Bell System Technical Journal,1949,28(4):656-715.
[2] BURKS A W.Essays on Cellular Automata[M].Urbana:University of Illinois Press,1970.1-2.
[3] MARIOT L,PICEK S,LEPORATI A,et al.Cellular automata based S-boxes[J].Cryptography and Communications,2019,11(1):41-62.
[4] NIST.Announcing Request for Candidate Algorithm Nominations for a New Cryptographic Hash Algorithm (SHA-3) Family[EB/OL].https://csrc.nist.gov/news/2007/request-for-candidate-algorithm-nominations,2007-11-02.
[5] BERTONI G,DAEMEN J,PEETERS M,et al.The KECCAK Reference[R/OL].https://keccak.team/files/Keccak-reference-3.0.pdf,2011-01-14.
[6] SIMON H.Neural Networks:A Comprehensive Foundation[M].India:Pearson Education Pte Ltd,2002.23-35.
[7] 张霞.S盒的神经网络实现及其动力学性质[D].杭州:杭州电子科技大学应用数学系,2015.7-24.
[8] MUKHOPADHYAY D,ROYCHOWDHURY D.Cellular automata:an ideal candidate for a block cipher[A].Ghosh R K.International Conference on Distributed Computing and Internet Technology[C].Bhubaneswar:Springer,2004.452-457.
[9] JOSHI P,MUKHOPADHYAY D,ROYCHOWDHURY D.Design and analysis of a robust and efficient block cipher using cellular automata[A].Watanabe K.International Conference on Advanced Information Networking and Applications[C].Vienna:IEEE Computer Society,2006.67-71.
[10] BHATTACHARYA D,BANSAL N,BANERJEE A,et al.A new optimal S-box design[A].Gupta S K.International Conference on Information Systems Security[C].Delhi:Springer,2007.77-90.
[11] STJEPAN P,MARIOT L,YANG B,et al.Design of S-boxes defined with cellular automata rules[A].Valero M.International Conference on Computing Frontiers[C].Siena:ACM,2017.409-414.
[12] 关杰,黄俊君.一类新的基于元胞自动机的S盒的密码学性质分析[J].通信学报,2019,40(5):192-200. GUAN J,HUANG J J.Research on cryptographic properties of a new S-box based on cellular automaton[J].Journal on Communications,2019,40(5):192-200.(in Chinese)
[13] BIHAM E.A fast new DES implementation in software[A].Biham E.4th International Workshop on Fast Software Encryption[C].Haifa:Springer,1997.260-271.
[14] 金晨辉,郑浩然,张少武,等.密码学[M].北京:高等教育出版社,2009.174-201.
[15] PIEPRZYK J,FINKELSTEIN G.Towards effective nonlinear cryptosystem design[J].IEEE Proceedings E-Computers and Digital Techniques,2005,135(6):325-335.
[16] 江志松.元胞自动机的语法复杂性[D].苏州:苏州大学数学系,2001.2-4.
[17] CHEN F Y,CHEN G R,HE G,et al.Universal perceptron and DNA-like learning algorithm for binary neural networks:LSBF and PBF Implementations[J].IEEE Trans on Neural Networks,2009,20(10):1645-1658.
[18] CHEN F Y,CHEN G R,HE Q,et al.Universal perceptron and DNA-like learning algorithm for binary neural networks:Non-LSBF implementations[J].IEEE Trans on Neural Networks,2009,20(8):1293-1301.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	黄赟, 张帆, 郭威, 陈立, 羊光. 一种基于数据标准差的卷积神经网络量化方法[J]. 电子学报, 2023, 51(3): 639-647.
[2]	王安, 谷睿, 丁瑶玲, 张雪, 袁庆军, 祝烈煌. 基于持续性故障的分组密码算法S盒表逆向分析[J]. 电子学报, 2023, 51(3): 537-551.
[3]	张金颢, 周恒, 张守龙, 蒋廷勇, 王胜涛, 刘真. 基于仿真及神经网络的大型电磁脉冲模拟器近区场计算[J]. 电子学报, 2023, 51(3): 712-719.
[4]	李杨帅, 彭斐, 韩倩, 李小帅, 解光军. 一种针对QCA电路自动布局布线的混合策略研究[J]. 电子学报, 2023, 51(3): 666-674.
[5]	吕杭, 蒋明峰, 李杨, 张鞠成, 王志康. 基于混合时频域特征的卷积神经网络心律失常分类方法的研究[J]. 电子学报, 2023, 51(3): 701-711.
[6]	王子为, 鲁继文, 周杰. 基于自适应梯度优化的二值神经网络[J]. 电子学报, 2023, 51(2): 257-266.
[7]	许新征, 李杉. 基于特征膨胀卷积模块的轻量化技术研究[J]. 电子学报, 2023, 51(2): 355-364.
[8]	杨利平, 侯振威, 辜小花, 郝峻永. 弱标签声音事件检测的空间-通道特征表征与自注意池化[J]. 电子学报, 2023, 51(2): 297-306.
[9]	王神龙, 雍宇, 吴晨睿. 基于伪孪生神经网络的低纹理工业零件6D位姿估计[J]. 电子学报, 2023, 51(1): 192-201.
[10]	张永梅, 孙捷. 基于动静态特征双输入神经网络的咳嗽声诊断COVID-19算法[J]. 电子学报, 2023, 51(1): 202-212.
[11]	丁琪, 田萱, 孙国栋. 基于注意力增强的热点感知新闻推荐模型[J]. 电子学报, 2023, 51(1): 93-104.
[12]	袁海英, 成君鹏, 曾智勇, 武延瑞. Mobile_BLNet：基于Big-Little Net的轻量级卷积神经网络优化设计[J]. 电子学报, 2023, 51(1): 180-191.
[13]	王硕, 王坚, 王亚男, 宋亚飞. 一种基于特征融合的恶意代码快速检测方法[J]. 电子学报, 2023, 51(1): 57-66.
[14]	吴靖, 叶晓晶, 黄峰, 陈丽琼, 王志锋, 刘文犀. 基于深度学习的单帧图像超分辨率重建综述[J]. 电子学报, 2022, 50(9): 2265-2294.
[15]	毛国君, 王者浩, 黄山, 王翔. 基于剪边策略的图残差卷积深层网络模型[J]. 电子学报, 2022, 50(9): 2205-2214.