分组密码Four-Cell的简单代数结构
利2009年,Choy等人在ACISP上提出了一类新的广义非平衡Feistel结构,并且设计了一个128比特分组长度和密钥规模的分组密码Four-Cell.与AES类似,Four-Cell的轮函数也是采用两个有限域GF(2)和GF(28)上的运算,这增加了代数分析Four-Cell难度.本文首先提出了一种新的分组密码E-Four-Cell,它仅使用域GF(28)上的一些简单运算.事实上,在共轭映射下限制密钥空间分组密码Four-Cell和E-Four-Cell是完全等价,这就使得仅需在有限域GF(28)上来研究Four-Cell的安全性.更进一步,用一些GF(28)上的稀疏多元二次方程来表示Four-Cell密码,运用XSL算法,在理论上需要276的时间复杂度就可以恢复密钥.本次研究工作是对Four-Cell代数分析的一个初步尝试,并且希望能更好地评估Four-Cell的安全性.
分组密码 代数结构 共轭映射 安全性能
刘亚 谷大武 李玮
上海交通大学计算机科学与工程系 上海 200240 上海交通大学计算机科学与工程系 上海 200240;东华大学计算科学与技术学院 上海 201620
国内会议
北京
中文
3-16
2010-10-16（万方平台首次上网日期，不代表论文的发表时间）