| SPN型密码的通用子空间迹分析 |
| |
| 引用本文： | 宋蝉,张蕾,吴文玲.SPN型密码的通用子空间迹分析[J].软件学报,2023,34(12):5807-5821. |
| |
| 作者姓名： | 宋蝉 张蕾 吴文玲 |
| |
| 作者单位： | 中国科学院 软件研究所, 北京 100190;中国科学院大学, 北京 100049;中国科学院 软件研究所, 北京 100190;中国科学院大学, 北京 100049;密码科学技术国家重点实验室, 北京 100878 |
| |
| 基金项目： | 国家自然科学基金(62072445) |
| |
| 摘 要： | SPN结构是目前最广泛使用的一种分组密码整体结构, AES、ARIA等分组密码算法均采用此结构,对此类SPN型密码的安全性分析是密码分析中的一个研究热点.将子空间迹密码分析方法应用到典型二维SPN型密码和典型三维SPN型密码中,可分别得到其相应的子空间迹和基于子空间迹的通用性质,该性质与密钥、S盒以及列混淆矩阵的定义均无关,可具体描述为:针对一个状态可形式化为n×m二维数组的典型二维SPN型密码,属于类对角子空间同一陪集的所有明文经过5轮加密得到的密文中属于混淆子空间同一陪集的不同密文对数量一定为2 n-1的倍数;针对一个状态可形式化为l×n×m三维数组的典型三维SPN型密码,属于类对角子空间同一陪集的所有明文经过7轮加密得到的密文中属于混淆子空间同一陪集的不同密文对数量一定为2nl–1的倍数.此外,不仅对该性质进行了证明,还在PHOTON算法的内部置换以及小规模版本Rijndael算法、3D算法、Saturnin算法上进行了实验验证,结果与该性质完全一致.
|
| 关 键 词： | SPN型密码 子空间迹 倍数性质 PHOTON置换 3D算法 |
| 收稿时间： | 2022/3/26 0:00:00 |
| 修稿时间： | 2022/6/28 0:00:00 |
General Subspace Trail Cryptanalysis of SPN Ciphers |
| |
| SONG Chan,ZHANG Lei,WU Wen-Ling.General Subspace Trail Cryptanalysis of SPN Ciphers[J].Journal of Software,2023,34(12):5807-5821. |
| |
| Authors: | SONG Chan ZHANG Lei WU Wen-Ling |
| |
| Affiliation: | Institute of Software, Chinese Academy of Sciences, Beijing 100190, China;University of Chinese Academy of Sciences, Beijing 100049, China;Institute of Software, Chinese Academy of Sciences, Beijing 100190, China;University of Chinese Academy of Sciences, Beijing 100049, China;State Key Laboratory of Cryptology, Beijing 100878, China |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
