位置:成果数据库 > 期刊 > 期刊详情页
Improved Differential Attack on 30-Round SIMON64
  • ISSN号:1002-137X
  • 期刊名称:《计算机科学》
  • 时间:0
  • 分类:TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华东师范大学计算机科学与软件工程学院,上海200062, [2]东华大学计算机科学与技术学院,上海201620
  • 相关基金:国家自然科学基金项目(61572125,61373142);东华大学硕士研究生学位论文创新资助项目(112-06-0019025)
中文摘要:

在分析分组密码算法的安全性时,利用密钥关系来降低时间、存储和数据复杂度是一个常用的手段.在4轮mCrypton-96性质的基础上,利用密钥生成算法的弱点和S盒的性质,降低了攻击过程中需要猜测的密钥比特数,提出了对8轮mCrypton-96算法的中间相遇攻击,攻击的时间复杂度约为2~(93.5)次8轮mCrypton-96加密运算,存储复杂度为2~(47)B,数据复杂度为2~(57)个选择明文.

英文摘要:

mCrypton is a lightweight block cipher introduced in Information Security Application 2006 by Lim and Korkishko.mCrypton-64/96/128denote 3versions of the cipher with 64/96/128bkeys respectively.In this paper,we apply the meet-in-the-middle(MITM)attack on 8-round mCrypton-96,which improves the best MITM attack result on mCrypton-96 by 1round.When analyzing the security of block ciphers,using key relations to reduce the time complexity,memory complexity and data complexity is a common method.From the property of the key schedule of mCrypton-96,we know that each round key could calculate some information of the internal register by the algebraic structure of the key schedule,and some round keys could be deduced from the other round keys.By using the relationship of key schedule and the properties of S-box,we present a MITM attack on 8-round mCrypton-96 based on the 4-round distinguisher by adding 1round on the top and 3rounds at the bottom.The time,memory and data complexities of the attack are 2~(93.5) encryptions,2~(47) B and 2~(57) chosen plaintexts respectively.It is illustrated that mCrypton-96 not only has an efficient performance but also possesses strong security.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机科学》
  • 北大核心期刊(2011版)
  • 主管单位:重庆西南信息有限公司(原科技部西南信息中心)
  • 主办单位:重庆西南信息有限公司(原科技部西南信息中心)
  • 主编:陈国良
  • 地址:重庆市渝北区洪湖西路18号
  • 邮编:401121
  • 邮箱:jsjkx12@163.com
  • 电话:023-63500828
  • 国际标准刊号:ISSN:1002-137X
  • 国内统一刊号:ISSN:50-1075/TP
  • 邮发代号:78-68
  • 获奖情况:
  • 2001年重庆市优秀期刊,2004年第三届重庆市优秀科技期刊,2005年重庆市优秀期刊编辑部,2010年第六届重庆市期刊综合质量考核"十佳科技期刊",2012年重庆市出版专项资金报刊资助项目(重庆市新...,2013年重庆市出版专项资金重点学术期刊资助项目(...,2014年重庆市出版专项资金期刊资助项目(重庆市文...,2015年"中国国际影响力优秀学术期刊"
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国乌利希期刊指南,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:41227