-
题名LBlock算法的相关密钥-不可能差分攻击
被引量:4
- 1
-
-
作者
黄永洪
郭建胜
罗伟
-
机构
重庆邮电大学
解放军信息工程大学
信息保障技术重点实验室
[
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2015年第10期1948-1953,共6页
-
基金
国家自然科学基金(No.61272488)
博士后科学基金(No.2014M562582)
-
文摘
该文研究了LBlock分组密码算法在相关密钥-不可能差分条件下的安全性.利用子密钥生成算法的差分信息泄漏规律,构造了多条低重量子密钥差分链,给出了15轮相关密钥-不可能差分区分器.通过扩展区分器,给出了23轮和24轮LBlock算法的相关密钥-不可能差分攻击方法.攻击所需的数据复杂度分别为2^(65.2)和2^(65.6)个选择明文,计算复杂度分别为2^(66.2)次23轮LBlock算法加密和2^(66.6)次24轮LBlock算法加密,存储复杂度分别为2^(61.2)和2^(77.2)字节存储空间.与已有结果相比,首次将针对LBlock算法的攻击扩展到了23轮和24轮.
-
关键词
分组密码
密码分析
LBlock
算法
相关密钥-不可能差分攻击
-
Keywords
block cipher
cryptanalysis
LBlock
related-key impossible differential attack
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名LBlock算法的相关密钥不可能差分分析
被引量:3
- 2
-
-
作者
卫宏儒
殷广丽
-
机构
北京科技大学数理学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2014年第7期1520-1526,共7页
-
基金
国家自然科学基金面上项目(61272476)
内蒙古自治区科技创新引导奖励资金项目(2012)
-
文摘
LBlock算法是2011年提出的轻量级分组密码,适用于资源受限的环境.目前,关于LBlock最好的分析结果为基于14轮不可能差分路径和15轮的相关密钥不可能差分路径,攻击的最高轮数为22轮.为研究LBlock算法抵抗不可能差分性质,结合密钥扩展算法的特点和轮函数本身的结构,构造了新的4条15轮相关密钥不可能差分路径.将15轮差分路径向前扩展4轮、向后扩展3轮,分析了22轮LBlock算法.在已有的相关密钥不可能差分攻击的基础上,深入研究了轮函数中S盒的特点,使用2类相关密钥不可能差分路径.基于部分密钥分别猜测技术降低计算量,分析22轮LBlock所需数据量为261个明文,计算量为259.58次22轮加密.
-
关键词
LBlock
分组密码
相关密钥不可能差分攻击
S盒
部分密钥分别猜测技术
-
Keywords
LBlock
block cipher
related-key impossible differential attack
S-boxes
technology of partial key-byte guessing
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名ESF算法的相关密钥不可能差分分析
被引量:1
- 3
-
-
作者
谢敏
杨盼
-
机构
西安电子科技大学综合业务网理论及关键技术国家重点实验室
-
出处
《计算机工程与科学》
CSCD
北大核心
2018年第7期1199-1205,共7页
-
基金
国家自然科学基金(61373170
U0835004
+1 种基金
U1536202)
国家111创新引智基地资助项目(B08038)
-
文摘
ESF算法是一种具有广义Feistel结构的32轮迭代型轻量级分组密码。为研究ESF算法抵抗不可能差分攻击的能力,首次对ESF算法进行相关密钥不可能差分分析,结合密钥扩展算法的特点和轮函数本身的结构,构造了两条10轮相关密钥不可能差分路径。将一条10轮的相关密钥不可能差分路径向前向后分别扩展1轮和2轮,分析了13轮ESF算法,数据复杂度是260次选择明文对,计算量是223次13轮加密,可恢复18bit密钥。将另一条10轮的相关密钥不可能差分路径向前向后都扩展2轮,分析了14轮ESF算法,数据复杂度是262选择明文对,计算复杂度是243.95次14轮加密,可恢复37bit密钥。
-
关键词
ESF算法
轻量级密码算法
相关密钥不可能差分分析攻击
-
Keywords
ESF algorithm
light weight cipher algorithm
related key impossible differential attack
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-