| 本文已被：浏览 4435次 下载 6228次 |
码上扫一扫！ |
|
|
| 对一个基于细胞自动机的分组密码变形的分析 |
|
张文涛1, 卿斯汉2,3, 吴文玲2
|
|
1.信息安全国家重点实验室,中国科学院,研究生院,北京,100039;2.信息安全国家重点实验室,中国科学院,软件研究所,北京,100080;3.中国科学院,信息安全技术工程研究中心,北京,100080
|
|
| 摘要: |
| Subhayan Sen等人提出了一个基于细胞自动机的分组密码系统(cellular automata based cryptosystem,简称CAC),但并没有给出CAC的某些构造模块的细节描述,从应用角度考虑,将其中的一个模块固定得到CAC的变形--SMCAC(samemajor-CACAC).对SMCAC进行密码分析,结果表明,CAC的这种变形在选择明文攻击下是极不安全的.对SMCAC进行分析的意义在于,知道CAC的具体设计细节以后,借鉴对SMCAC的分析,有可能对CAC密码系统本身的安全性造成威胁. |
| 关键词: 分组密码系统 细胞自动机 安全性分析 选择明文攻击 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60373047,90304007(国家自然科学基金);the National Grand Fundamental Research 973 Program of China under Grant No.G1999035802(国家重点基础研究发展规划(973)) |
|
| Cryptanalysis of a Variant of a Cellular Automata Based Cryptosystem |
|
ZHANG Wen-Tao,QING Si-Han,WU Wen-Ling
|
| Abstract: |
| Subhayan Sen et al. have proposed a block cipher system CAC (cellular automata based cryptosystem) based on cellular automata theory, but they have not given a detailed description of some of its modules. From the point of view of application, one module of CAC is fixed, and the variant is called SMCAC (same major-CA CAC). The analysis of SMCAC is given, and the results show that the variant of this cipher is very insecure under chosen-plaintext attacks. Using cryptanalysis of the variant for reference, attacks on the cipher itself may be found when some of the design details of the cipher are known. |
| Key words: block cipher system cellular automata security analysis chosen-plaintext attack |
