-
题名SMS4算法的多维零相关线性分析
被引量：10
- 1
-
-
作者
马猛
赵亚群
刘庆聪
刘凤梅
-
机构
信息工程大学数学与先进计算国家重点实验室
信息保障技术重点实验室
-
出处
《密码学报》
CSCD
2015年第5期458-466,共9页
-
基金
信息保障技术重点实验室开放基金(KJ-13-009)
-
文摘
SMS4算法是中国无线标准中使用的分组加密算法,2012年被国家商用密码管理局确定为国家密码行业标准.作为中国官方公布的第一个商用密码算法,SMS4算法的安全性分析是当前密码学界的研究热点之一.SMS4算法是一种32轮的迭代非平衡Feistel结构的分组密码算法,其加解密过程中使用的算法完全相同,唯一的不同点就是该算法的解密密钥是由它的加密密钥进行逆序变换后得到的,因此,SMS4算法在32轮非线性迭代之后有一个反序变换.本文证明了SMS4算法存在11轮零相关线性逼近,选取了其中一类特殊的零相关线性逼近,缩小了密钥猜测空间,分析了14轮SMS4算法对多维零相关线性攻击技术的安全性.结果显示:该攻击的数据复杂度为2123.5个已知明密文,时间复杂度为2120.7次14轮SMS4加密,存储复杂度为273个SMS4分组.虽然14轮SMS4算法对多维零相关线性攻击是不免疫的,但是其数据复杂度较其它攻击方法还很高,且14轮距离目前最高攻击轮数还有较大差距,因此SMS4算法在抗多维零相关线性分析方面仍然有足够的安全边界.
-
关键词
分组密码
SMS4算法
多维零相关线性分析
零相关线性逼近
-
Keywords
block cipher
SMS4 Agrithm
Multidimensional Zero-correlation Linear Analysis
Zero-correlation Linear Approximation
-
分类号
TN918.4
[电子电信—通信与信息系统]
-
-
题名MIBS密码的相关密钥不变偏差线性分析
被引量：1
- 2
-
-
作者
刘庆聪
赵亚群
马猛
刘凤梅
-
机构
信息工程大学数学工程与先进计算国家重点实验室
信息保障技术重点实验室
-
出处
《密码学报》
CSCD
2016年第4期352-360,共9页
-
基金
信息保障技术重点实验室开放基金(KJ-13-009)
-
文摘
MIBS算法是由Izadi等在CANS2009上提出的一种轻量级分组密码算法,它的资源占用量较少,可以很好地应用于无线传感技术等设备资源和计算能力有限的环境中,目前对于MIBS已有许多分析结果,其中包括积分分析、差分分析、不可能差分分析、中间相遇分析等,但这些都是选择明文攻击.本文研究了轻量级分组密码算法MIBS-80抵抗相关密钥不变偏差线性分析的能力,属于已知明文攻击.利用MIBS-80密钥扩展算法的性质以及主密钥和轮密钥的关系,给出了一个密钥差分特征。结合掩码和密钥差分的特点,构造了一个9轮相关密钥不变偏差线性分析区分器,然后利用合适的线性逼近和部分和技术,对13轮的MIBS-80进行了攻击,并给出了攻击算法,能够恢复部分轮子密钥信息。攻击结果显示:攻击的数据复杂度和时间复杂度分别为2^(62.29)和2^(59.62).分析结果表明,该结果要优于已有的线性分析结果,并且此攻击方法是已知明文攻击,便于操作,易于实施.本文是第一个关于MIBS密码相关密钥不变偏差线性分析的结果,并且要优于目前已有的线性分析结果。
-
关键词
分组密码
线性分析
MIBS算法
相关密钥
-
Keywords
block cipher
Linear Cryptanalysis
MIBS algorithm
related-key
-
分类号
TN918.4
[电子电信—通信与信息系统]
-
-
题名Zodiac算法的多重零相关线性分析
被引量：1
- 3
-
-
作者
马猛
赵亚群
刘庆聪
-
机构
数学工程与先进计算国家重点实验室
-
出处
《信息工程大学学报》
2017年第1期82-86,共5页
-
基金
信息保障技术重点实验室开放基金资助项目(KJ-13-009)
-
文摘
首次从零相关线性分析的角度评价了Zodiac算法的安全性,构造出两类不同的14轮零相关线性逼近,结合快速傅立叶变换(FFT)技术对全轮Zodiac算法进行了多重零相关线性分析,成功恢复出64-bit轮子密钥信息。结果显示:完整16轮Zodiac-128/192/256算法的多重零相关线性攻击的数据复杂度为2^(123.3)个已知明文,时间复杂度大约为2^(120.3)次16轮Zodiac算法加密,攻击的成功率约为0.85。
-
关键词
分组密码
Zodiac
多重零相关线性分析
零相关线性逼近
-
Keywords
block cipher
Zodiac
multiple zero-correlation linear analysis
zero-correlation linear approximation
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名MIBS密码的零相关—积分攻击
- 4
-
-
作者
刘庆聪
赵亚群
马猛
刘凤梅
-
机构
信息工程大学数学与先进计算国家重点实验室
信息保障技术重点实验室
-
出处
《通信学报》
EI
CSCD
北大核心
2016年第11期189-195,共7页
-
基金
信息安全保障技术国家重点实验室开放基金资助项目(No.KJ-13-009)~~
-
文摘
MIBS算法是一种轻量级分组密码算法,普遍应用于电子标签和传感器网络等环境。首先,分析MIBS算法抵抗零相关积分分析的能力,给出一个8轮的MIBS算法零相关线性区分器。然后,利用零相关线性区分器和积分区分器之间的关系,构造一个8轮的MIBS算法的积分区分器。最后,利用该区分器结合MIBS算法的对称结构,基于部分和技术,分析10轮、12轮的MIBS-80算法。得到的攻击时间复杂度分别为227.68、248.81,数据复杂度为248。
-
关键词
分组密码
密码分析
MIBS算法
零相关-积分分析
-
Keywords
block cipher, cryptanalysis, MIBS algorithm, zero-correlation integral cryptanalysis
-
分类号
TP918.1
[自动化与计算机技术]
-
-
题名新主管来了，如何与他相处？
- 5
-
-
作者
刘庆聪
陆幼麟
陈孟珠
-
出处
《人资管理》
2005年第8期74-75,共2页
-
文摘
部门里来了新主管，同事们各个都战战兢兢，纷纷打听新主管的行事风格。到底我该如何拿捏与新主管的相处之道，如何建立好自己的第一印象呢?
-
关键词
主管
行事风格
第一印象
部门
同事
-
分类号
F270
[经济管理—企业管理]
B822.9
[经济管理—国民经济]
-
-
题名Zodiac算法的零相关-积分攻击
- 6
-
-
作者
马猛
赵亚群
刘庆聪
-
机构
信息工程大学数学工程与先进计算国家重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2017年第2期202-205,共4页
-
基金
信息安全保障技术国家重点实验室开放基金(KJ-13-009)资助
-
文摘
Zodiac算法是一种由一批韩国学者设计的分组密码算法,它是16轮平衡Feistel型的分组密码。首次从零相关-积分分析的角度评价了Zodiac算法的安全性,构造出算法的两类13轮零相关线性逼近,并据此给出了13轮零相关-积分区分器,对全轮Zodiac算法进行了零相关-积分分析,成功恢复出了144bit轮子密钥信息。结果显示:完整16轮Zodiac-128/192/256算法的零相关-积分攻击的数据复杂度为2120个选择明文,时间复杂度大约为282次16轮Zodiac算法加密,时间复杂度明显优于已有的积分攻击结果。
-
关键词
分组密码
Zodiac算法
零相关线性逼近
零相关-积分分析
-
Keywords
Block cipher
Zodiac
Zero-correlation linear approximation
Integral zero-correlation cryptanalysis
-
分类号
TP918.1
[自动化与计算机技术]
-
