轻量级形式化MDS矩阵的构造与筛选

来源 :中国密码学会2017年会 | 被引量 : 0次 | 上传用户:woodcock9
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
F2上4×4的MDS矩阵由于能提供最大分支数,可有效抵抗差分分析与线性分析,因此被广泛应用于分组密码线性扩散层的设计.其中具有较少异或数的轻量级MDS矩阵能更好地节约电路实现代价,对此类矩阵的高效搜索方案需求迫切,且这一需求随着密码算法在诸如物联网等轻量级环境中的应用地推广变得更为显著.本文在研究轻量级MDS矩阵的构造时,提出了形式化MDS矩阵的概念:构成元素部分已知,且位置已定,同时所有位置元素满足MDS矩阵的判定条件.利用有限域理论,通过遍历F2上阶为15的4×4矩阵,本文共获得了18432个异或总数为13与17280个异或总数为12的轻量级4×4MDS矩阵阵.此外,本文进一步地研究了上述轻量级MDS矩阵的代数结构,为MDS矩阵的高效搜索提供了新的思路.
其他文献
“安全第一、预防为主、综合治理”是我国安全生产工作的基本方针.习近平总书记指出:“人命关天,发展决不能以牺牲人的生命为代价,这必须作为一条不可逾越的红线”.习主席还
[摘 要]《中国制造2025》的主攻方向为智能制造,其中涉及了众多的应用领域,牵扯到价值链的各个方面,还需要大量的技术因素,实施一个项目的时候也会大量的应用。而MES系统作为智能制造建设中间重要的一个环节,其实施对于企业的智能工厂,智能车间的整体搭建都会起到至关重要的作用。本文主要是从智能制造的背景下,制造企业从MES系统的整合、选型、落地实施和集成应用等方面的新的思路。2015年年初,国务院提出
紫光控股旗下核心企业紫光日东自主研发的BIMS系统是为满足JIT(Just In Time)、BTO(面向订单生产)等新型生产模式,及客户、市场对产品的更高质量要求,采用数据采集引擎、云存
程序混淆,作为一项对可计算函数进行隐藏的通用技术,已经在密码学研究中得到了广泛的应用.不过由于计算效率等问题,目前通用目的的混淆程序都难以在实际应用中发挥作用.造成
在2011年的EUROCRYPT会议上,Gentry和Halevi首次完全实现了Gentry在2009年提出的全同态加密方案.在他们的密钥生成算法中,最核心的思想是生成满足一些特殊性质的理想格.这类
设p,q为两个满足gcd(p-1,q-1)=d的不同素数,D,i=0,1,…,d-1,为Whiteman广义割圆类,满足Z*pq=∪d-1i=0Di.本文给出了基于广义割圆陪集D*0=∪d/2-1i=0D2i和D*0=∪d/2i=0D2i+11
近几年量子计算机取得了快速发展,这势必会对传统密码学产生一定的影响,而基于纠错码的公钥密码体制被认为是一类可以抵抗量子攻击的密码体制.利用了Polar码的SC译码算法,提
全同态加密作为云计算和外包计算中一个重要的密码学原语,近几年来发展迅速.然而,效率任然是阻碍其工业应用的瓶颈.在依据Gentry蓝图构造的全同态加密方案中,最核心和最影响
经典隐藏数问题方法(Hidden Number Problem,HNP)可用于实现密码系统安全性到相关秘密(隐藏数)的比特预测的有效概率归约.但是其效率及成功概率均与对Oracle询问次数、Oracle
密文数据重删技术基于数据块内容来产生加密密钥,可把相同的明文数据块加密为相同的密文数据块,能够在保护数据隐私的基础上只存储唯一数据块以节省存储空间.由于密文数据重