密码算法的高阶差分分析与可证明安全性
批准号:
61073149
项目类别:
面上项目
资助金额:
37.0 万元
负责人:
来学嘉
依托单位:
学科分类:
F0206.信息安全
结题年份:
2013
批准年份:
2010
项目状态:
已结题
项目参与者:
万中美、钟锦敏、罗宜元、吴中明、孙晓锐、林旭、肖雅莹、朱博
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
在密码算法的研究中最重要的是安全性分析。差分分析是其中最早提出同时也是最有效的分析方法。在此基础上近年来衍生出了许多新的密码分析方法。高阶差分分析就是其中一种由差分分析方法扩展而得到的密码分析方法。近期国际上的研究表明,高阶差分能有效地分析密码算法的安全性,但同时也揭示了其在理论和方法上的不足,特别是利用函数的代数特征研究密码函数的高阶差分特性还有许多工作可做。.本课题将从理论基础和实际攻击两方面对密码函数的高阶差分性质做深入研究,探讨密码函数高阶差分的代数特性,用高阶差分的方法改进最近提出一些新攻击,从高阶差分的角度研究密码算法的可证安全性,并在此基础上提出评价密码函数安全性的判定准则和密码算法的设计原理。
英文摘要
总结和分析了各种高阶差分攻击技术的理论基础,证明了已知的高阶差分类攻击技术,如高阶差分攻击,AIDA攻击,Cube攻击,Cube测试和比特高阶差分攻击,本质上都是基于布尔函数高阶导数的基本性质. 并挖掘出新的高阶差分攻击技术. 给出了一个基于布尔函数高阶导数性质的高阶差分分析框架。.高阶差分攻击基于布尔函数在高阶导数后次数降低的性质。我们研究了布尔函数某些特殊差分点为快速次数下降点的充分必要条件,给出了布尔函数高阶导数关于快速点性质的一个相对完整和有规律的总结。证明了一个n元的布尔函数的快速点构成一个线性子空间,并且其维数与函数的次数之和不超过变元个数n。我们还证明了非零的快速点必定存在于如下函数之中:任意n元n-1次的布尔函数、任意次数模2不同余n的对称布尔函数和任意奇数变元二次布尔函数。我们还详细地给出了n元n-2次的布尔函数快速点的特殊性质并指出了其它类型布尔函数快速点的大致规律。.利用布尔函数快速点特性对分组密码算法进行了一系列的区分攻击,进而给出了一个新的分组密码设计准则。具体地:我们证明了拥有最高次数不足以保证分组密码算法能够抵抗高阶差分区分攻击。证明了一个有最优次数n-1的n比特分组密码算法在如下两种情况下能够以不可忽略的区分优势和2^(n-1)的区分复杂度进行区分;超过一半的分量布尔函数的次数低于n-1或者超过一半的n-1次分量布尔函数的最高次单项式完全相同。.利用基于高阶差分分析理论的零和区分攻击技术对hash标准SHA-3算法进行了区分攻击,构造关于全24轮置换Keccak-f的大小为2^1575的零和分布,优于之前的最好结果2^1590。.对分组密码密钥编排方案从差分、混淆的角度进行了安全性研究,利用密钥编排方案和分组密码轮函数之间的关系得出更好的攻击方法。提出了实际密钥信息(AKI),密码泄露的概念,用于评价密码方案的安全性。指出了AES和多个轻量级密码构造中的问题,并提出改进方案。.提出不可能差分归一化分析(UID)方法,自动搜索分组密码不可能差分链。将UID方法用于韩国标准ARIA及其它密码算法,找出了比已知结果更为全面的不可能差分链。.研究了基于分组密码的哈希函数的构造与安全性。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:--
发表时间:--
期刊:北京大学学报(自然科学版)
影响因子:--
作者:程正杰;陈克非;来学嘉
通讯作者:来学嘉
DOI:10.1049/iet-ifs.2012.0287
发表时间:2013-12
期刊:IET Inf. Secur.
影响因子:--
作者:Jialin Huang;Xuejia Lai
通讯作者:Jialin Huang;Xuejia Lai
On the Relation between Identity-Based Proxy Re-Encryption and Mediated Identity-Based Encryption
论基于身份的代理重加密与中介身份加密的关系
DOI:--
发表时间:--
期刊:Journal of Information Science and Engineering
影响因子:1.1
作者:Zhong-Mei Wan;Jian Weng;Xue-Jia Lai;Sheng-Li Liu;Ji-Guo Li
通讯作者:Ji-Guo Li
DOI:10.1007/s12204-010-1064-5
发表时间:2010-11
期刊:Journal of Shanghai Jiaotong University (Science)
影响因子:--
作者:Zhongmei Wan;Xuejia Lai;J. Weng;Shengli Liu;Yu Long;Xuan Hong
通讯作者:Zhongmei Wan;Xuejia Lai;J. Weng;Shengli Liu;Yu Long;Xuan Hong
A new One-time Password Method
一种新的一次性密码方法
DOI:--
发表时间:2013
期刊:IERI Procedia
影响因子:--
作者:Yun Huang;Zheng Huang;Haoran Zhao;Xuejia Lai
通讯作者:Xuejia Lai
基于密钥编排和轮函数相关性的分组密码设计
- 批准号:61972248
- 项目类别:面上项目
- 资助金额:60.0万元
- 批准年份:2019
- 负责人:来学嘉
- 依托单位:
分组密码算法的密钥编排方案研究
- 批准号:61472251
- 项目类别:面上项目
- 资助金额:83.0万元
- 批准年份:2014
- 负责人:来学嘉
- 依托单位:
DNA计算及密码学应用
- 批准号:61272440
- 项目类别:面上项目
- 资助金额:82.0万元
- 批准年份:2012
- 负责人:来学嘉
- 依托单位:
Hash函数的构造,分析与改进
- 批准号:60573032
- 项目类别:面上项目
- 资助金额:23.0万元
- 批准年份:2005
- 负责人:来学嘉
- 依托单位:
国内基金
海外基金















{{item.name}}会员


