位置:成果数据库 > 期刊 > 期刊详情页
缩减轮数PRESENT算法的Biclique分析
  • ISSN号:0254-4164
  • 期刊名称:计算机学报
  • 时间:2013
  • 页码:1139-1148
  • 分类:TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华南师范大学计算机学院,广州510631, [2]中国科学院信息工程研究所信息安全国家重点实验室,北京100093, [3]广东商学院数学与计算科学学院,广州510320, [4]华南理工大学计算机科学与工程学院,广州510641
  • 相关基金:本课题得到国家自然科学基金(61100201,61070217,U1135004,61170080)、广东省教育厅育苗工程(LYMll053)、广州市科技计划应用基础研究重点项目(11C42090777)、广东省珠江学者资助项目(2011)、广东省高等学校高层次人才项目(2012)、广东商学院校级科研项目(1IBS41301)资助.
  • 相关项目:基于多元多项式的量子免疫公钥密码研究
中文摘要:

轻量级分组密码算法PRESENT由于其出色的硬件实现性能和简洁的轮函数设计,一经提出便引起了工业界与学术界的广泛关注.文中作者基于Biclique分析方法,首次提出针对21轮PRESENT-80算法的Biclique密钥恢复攻击方法.该攻击方法需要2^78.9的计算复杂度和2^64的数据复杂度.此外,针对PRESENT-80的Biclique攻击也可推广到相同轮数的PRESENT-128和DM-PRESENT压缩函数的安全性分析.与其它已公开密码学安全性分析结果相比,作者提出的Biclique攻击在内存复杂度上具有一定的优势.

英文摘要:

Due to its excellent hardware performance and elegant design, the ilgntweight cipher PRESENT attracts widely attention from both industry and academy society. In this paper, we present a new Biclique cryptanalysis on 21-round PRESENT, which can recover secret key with 2^78.9 time complexity and 2^64 chosen ciphertexts. Moreover, our Biclique attack can be extended to PRESENT-128 and the compression function of DM-PRESENT with the same rounds. Compared with the published results, our new Biclique analysis has the advantage on its memory complexity.

同期刊论文项目
期刊论文 10 会议论文 4 著作 1
期刊论文 17 会议论文 11
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433