对一个基于细胞自动机的分组密码变形的分析

作者：张文涛; 卿斯汉; 吴文玲

来源：软件学报, 2004, (05): 767-771.

DOI：10.13328/j.cnki.jos.2004.05.016

• 分组密码系统
• 细胞自动机
• 安全性分析
• 选择明文攻击 block cipher system
• cellular automata
• security analysis
• chosen-plaintext attack

Subhayan Sen等人提出了一个基于细胞自动机的分组密码系统(cellular automata based cryptosystem,简称CAC),但并没有给出CAC的某些构造模块的细节描述,从应用角度考虑,将其中的一个模块固定得到CAC的变形——SMCAC(same major-CA CAC).对SMCAC进行密码分析,结果表明,CAC的这种变形在选择明文攻击下是极不安全的.对SMCAC进行分析的意义在于,知道CAC的具体设计细节以后,借鉴对SMCAC的分析,有可能对CAC密码系统本身的安全性造成威胁.

• 单位
  中国科学院研究生院; 中国科学院软件研究所; 信息安全国家重点实验室