加入收藏夹
联系我们
关于本站
个人主页
西电导航
西安电子科技大学
    当前位置:首页>>学术讲座
Direct Construction of Optimal Rotational-XOR Diffusion Primitives
时间:2017-11-14 16:16    点击:   所属单位:通信工程学院
讲座名称 Direct Construction of Optimal Rotational-XOR Diffusion Primitives
讲座时间 2017-11-19 11:00:00
讲座地点 长征国际酒店多功能厅
讲座人 吴文玲
讲座人介绍 吴文玲,中国科学院软件研究所研究员,中国密码学会副理事长,商用密码理论与算法总体组组长,国家密码标准化委员会委员。长期从事对称密码算法研究,研制了多个具有自主知识产权、技术先进的密码算法并得到实际应用。对多种典型密码结构和算法建立了密码分析模型,理论上破译了多个密码算法,分析成果在国家商用密码、欧洲NESSIE和美国SHA3等密码算法标准的遴选中发挥了重要作用。曾获中国科学院优秀研究生指导教师奖和朱李月华优秀教师奖,北京市科技进步一等奖、密码科技进步一等奖、国家科技进步二等奖、国家技术发明二等奖。
讲座内容 As a central part of any SPN block cipher and hash function, diffusion layer is mainly introduced by matrices from maximum distance separable (MDS) codes. Surprisingly, up to now, most constructions of MDS matrices require to perform an equivalent or even exhaustive search. Especially, not many MDS proposals are known that obtain an excellent hardware efficiency and simultaneously guarantee aremarkable software implementation. We study the cyclic structure of rotational-XOR diffusion layer, one of the commonly used linear layers over (Fb2)n, which consists of only rotation and XOR operations. First, we provide some novel properties on this class of matrices, and prove the tight lower bound on the number of rotations for n = 4. Next, by precisely characterizing the relation among sub-matrices for each possible form, we skillfully eliminate all the other non-optimal cases. Finally, we present a direct construction of such MDS matrices, which allows to generate 4×4 perfect instances for arbitrary b ≥ 4. Each example contains the fewest possible rotations, so under this construction strategy, our proposal costs the minimal gate equivalents (resp. cyclic shift instructions) in the hardware (resp. software) implementation. To the best of our knowledge, it is the first time that rotational-XOR MDS diffusion layers have been constructed without any auxiliary search.
转载请注明出处:西安电子科技大学学术信息网
如果您有学术信息或学术动态,欢迎投稿。我们将在第一时间确认并收录,投稿邮箱: meeting@xidian.edu.cn
Copyright © 2011-2018 西安电子科技大学 
开发维护:电子工程学院网络信息中心  管理员:meeting@xidian.edu.cn 站长统计: