位置:成果数据库 > 期刊 > 期刊详情页
GL(4,F2)上4×4轻量级MDS矩阵分析
  • ISSN号:1001-3695
  • 期刊名称:《计算机应用研究》
  • 时间:0
  • 分类:TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:广州大学数学与信息科学学院, 中国科学院信息工程研究所信息安全国家重点实验室, 广州杰赛通信规划设计院
  • 相关基金:国家自然科学基金面上项目(11271003);“十三五”国家密码发展基金(MMJJ20170117);广东省自然科学基金重大基础研究培育项目(2015A030308016);广东省普通高校创新团队建设项目(2015KCXTD014);广东省教育厅基础研究重大项目(2014KZDXM044);广州市教育局协同创新重大项目(1201610005)
中文摘要:

MDS矩阵广泛地应用于密码设计中,其中构造轻量级MDS矩阵成为越来越多研究者的关注热点.首先,本文通过分析GL(4,F2)上4×4轻量级MDS矩阵的结构特点,给出MDS矩阵的搜索算法和设置初始搜索条件为所有满足Rank(A)=m,Rank(A+I)=m且#A=1的矩阵A.运用Magma软件,得到类型L1,L2,L3在GL(m,F2)上互相不等价且异或数等于10的4×4 MDS矩阵的个数分别为24,24,12(m=4),80640,80640,0(m=8).接着,我们通过对比分析GL(4,F2)上异或数等于10的60个MDS矩阵的构成矩阵,指出虽然类型1与类型2的结构不同且相应的MDS矩阵都互相不等价,但类型1的24个构成矩阵A、B、X都分别与类型2的24个构成矩阵A、B、X一一对应相同,并详细地总结了3种类型间对应的异同点.其次,我们对满足搜索条件的矩阵A进行分类并研究矩阵A的逆、转置、平方等形式在GL(4,F2)上的异或数和性质.运用这些性质,可以简洁明了地说明类型1与类型2的构成矩阵存在一一对应相同关系以及两种类型2得到的MDS矩阵是等价关系的原因.最后,本文把在GL(4,F2)上分析矩阵性质的方法推广到GL(8,F2)上,该方法不仅可以排除大量不满足要求的矩阵,而且对设计和搜索GL(8,F2)上的轻量级MDS矩阵都起着重要的作用.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049