-
题名ZORRO迭代差分特征密钥恢复的代数分析
- 1
-
-
作者
李梦竹
张文英
陈万朴
-
机构
山东师范大学信息科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2017年第2期189-193,共5页
-
基金
国家自然科学基金(61272434)
-
文摘
基于ZORRO加密算法轮变换的可迭代特性,对ZORRO加密算法进行代数分析。在4轮差分特征的基础上迭代5次形成20轮的差分特征,并对ZORRO算法实现迭代差分分析,采用简单方程组并将搜集到的数据带入方程组,从而对方程组求解。实验结果表明,该代数分析法的直观性较好,能够有效恢复密钥。
-
关键词
无线传感器网络
分组密码
迭代差分特征
密钥恢复
代数分析方法
-
Keywords
Wireless Sensor Network(WSN)
block cipher
iterative differential characteristics
key recovery
algebraic analysis method
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名Camellia的差分和线性迭代特征
被引量:4
- 2
-
-
作者
李超
沈静
-
机构
国防科技大学理学院数学与系统科学系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2005年第8期1345-1348,共4页
-
基金
中国科学院计算机科学重点实验室开放基金(No.SYSKF0402)
国防科技大学基础研究基金
-
文摘
Camellia是NESSIE计划2003年公布的分组密码标准算法之一.本文对Camellia的差分迭代特征和线性迭代特征进行分析,发现了P置换及其逆置换对3轮和4轮迭代特征的影响,找到了到目前为止最优的3轮和4轮差分和线性迭代特征,并利用4轮最优差分和线性迭代特征,给出了r(6≤r≤18)轮Camellia变体的差分特征概率和线性偏差概率,其中18轮的差分特征概率为2-296,线性偏差概率为2-141.32,这些结果优于EliBiham等人2001所得的结果.
-
关键词
分组密码
CAMELLIA
差分迭代特征
线性迭代特征
置换
-
Keywords
block cipher
Camellia
differential iterafive characteristics
linear iterative characteristics
permutation
-
分类号
TN918
[电子电信—通信与信息系统]
-
-
题名轻量级分组密码算法PFP的差分分析
被引量:1
- 3
-
-
作者
陆金玉
刘国强
熊黎依
孙兵
李超
-
机构
青岛大学计算机科学技术学院
国防科技大学理学院
商用密码理论与技术创新湖南省工程研究中心
-
出处
《密码学报(中英文)》
CSCD
北大核心
2024年第6期1293-1307,共15页
-
基金
国家自然科学基金(62172427)
湖南省研究生科研创新项目(CX20220016,CX20230002)。
-
文摘
PFP算法是一种基于Feistel结构的轻量级分组密码算法,其轮函数设计借鉴了国际标准PRESENT算法的设计思想,设计者主张PFP算法的15轮差分特征的概率小于等于2^(-106).本文旨在评估PFP算法对差分分析的抵抗能力.借助自动化搜索技术,构建了用于搜索PFP算法差分特征的SMT模型.首次给出了该算法完整34轮的最优差分特征,其中26轮的概率为2^(-64),提供了比现有差分分析结果更准确、更长轮、更全面的安全评估.这也是关于PFP算法目前公开发表的轮数最长的区分器,其中,相较于已有不可能差分特征长19轮,相较于已有积分区分器长15轮.通过观察这些特征,发现PFP算法存在高概率的迭代差分特征,利用这些迭代差分特征可以构造概率最优的7–34轮差分特征.此外,利用25轮区分器成功实施了对27轮PFP算法的密钥恢复攻击,表明PFP算法目前只有20.6%的轮次(剩余7轮)作为安全冗余.同时,本文的密钥恢复攻击结果也优于现有对PFP算法的攻击结果.
-
关键词
PFP算法
差分分析
迭代差分特征
SAT/SMT
密钥恢复攻击
-
Keywords
PFP cipher
differential cryptanalysis
iterative differential characteristic
SAT/SMT
key recovery attack
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-