【摘 要】
：
随着人类社会进入信息时代,信息安全备受关注,而现代密码学是信息安全的关键技术,其中分组密码凭借其在软硬件实现方面的优势被广泛应用,它的两大基本设计原则是混淆和扩散.线性矩阵常用于实现扩散功能,它的扩散性能与分支数呈正相关.MDS矩阵拥有最大分支数,具备最优的扩散性能,常用作分组密码扩散层.考虑到轻量级密码学需要在有限的资源中保障安全性,扩散矩阵的实现代价问题被广泛关注,轻量级MDS矩阵成为研究热点
论文部分内容阅读
随着人类社会进入信息时代,信息安全备受关注,而现代密码学是信息安全的关键技术,其中分组密码凭借其在软硬件实现方面的优势被广泛应用,它的两大基本设计原则是混淆和扩散.线性矩阵常用于实现扩散功能,它的扩散性能与分支数呈正相关.MDS矩阵拥有最大分支数,具备最优的扩散性能,常用作分组密码扩散层.考虑到轻量级密码学需要在有限的资源中保障安全性,扩散矩阵的实现代价问题被广泛关注,轻量级MDS矩阵成为研究热点.本文主要研究的是有限域中轻量级4×4 MDS矩阵的构造,具体包括低异或数4×4 MDS矩阵的构造和低深度4×4 MDS矩阵的构造.在仅使用初等分块矩阵构造轻量级4×4 MDS矩阵时,初等变换会引起矩阵行向量更新并覆盖原有向量,那么这类被覆盖的向量不能被用于MDS矩阵的构造,从而影响低异或数MDS矩阵和低深度MDS矩阵的结果.针对上述问题,本文使用初等分块矩阵和寄存器共同进行轻量级4×4 MDS矩阵的构造,其中寄存器可用以存储被覆盖的向量.通过分析寄存器与初等分块矩阵的关系,本文证明了任一可逆矩阵能够使用初等分块矩阵与寄存器进行线性表出.根据该矩阵分解方式,本文定义了一种新的矩阵异或数度量gw-xor,并给出了基于gw-xor的低异或数4×4 MDS矩阵和低深度4×4 MDS矩阵的构造方法.利用基于gw-xor的低异或数4×4 MDS矩阵构造方法,本文在有限域中构造出52类异或数为35和67的4×4 MDS矩阵,这是目前已知的最好结果.利用基于gw-xor的低深度4×4 MDS矩阵构造方法,本文在有限域中构造出深度为3,4,5的4×4 MDS矩阵,相比于利用线性操作构造轻量级MDS矩阵的常规方法,基于gw-xor的构造方法效率更高.
其他文献
泛化性能是机器学习理论研究的主要内容之一.已知的对经验风险最小化算法泛化性能研究的主要工作大多是基于数据服从高斯分布或近似服从高斯分布的假设.而金融、计算机网络、保险等领域的数据已被证实并不服从高斯分布或近似服从高斯分布,而是具有重尾分布的特征.在这种情况下,用经验均值可能无法对均值提供可靠的有效的估计.因此,研究重尾分布下的经验风险最小化算法的泛化性能显得至关重要.到目前为止,关于重尾分布下经验
随着人工智能的快速发展,环境感知技术在自动驾驶领域得到了广泛应用。视觉感知是目前发展最快、最具研究前景的环境感知技术之一。SLAM技术作为视觉感知技术的核心,其关键在于视觉里程计。视觉里程计首先需要进行视觉特征点的提取,然后根据特征点计算位姿参数。因此,特征点的提取和位姿参数的估计是实现定位的关键。本文主要围绕特征点的提取和位姿参数估计展开研究,论文的主要研究内容及创新点如下:（1）传统的特征提取
智能驾驶是当前汽车行业争相占领的战略制高点。路面感知技术是智能驾驶领域的重要挑战之一。路面凸起检测是路面感知的核心模块。车辆驶过凸起道路时所产生的颠簸,不仅会影响驾驶的舒适性,还会对汽车本身造成磨损。在复杂的城市交通环境下,若驾驶员忽视了道路凸起问题,没有及时做出正确决策,有可能会导致交通事故。传统的驾驶员自主观察方法已不再适应汽车产业智能化发展的需求。近年来,基于计算机视觉的自动检测方法在智能驾
地毯的拟对称刚性问题的研究目前是拟对称映射的一个热点问题.例如,M.Bonk,B.Kleiner,S.Merenkov证明了复平面C中零测的圆地毯之间拟对称映射是M（?）bius变换的限制.M.Bonk,S.Merenkov证明了标准Sierpinski地毯到自身的拟对称映射是等距映射,此外,他们还研究了C*-柱面中零测的C*-方块地毯的拟对称刚性问题.设C*=C\{0}是去掉原点的复平面,规定其
流密码具有算法简单,加解密速度快等特点,在商业、军事、外交等领域发挥着重要作用.当序列可由较短的子序列唯一确定时,其作为密钥流存在极大风险,因而通过连续子序列恢复整条序列是流密码的重要研究问题之一.Berlekamp-Massey算法表明线性复杂度为l的周期序列可由其连续的2l个比特唯一确定,此时生成序列的l级线性移位寄存器有唯一的反馈函数.然而,对非线性复杂度为m的周期序列,除de Bruijn
分组密码作为现代密码学的重要分支之一,被广泛地应用于信息安全领域.分组密码的安全性依赖于其抵抗所有攻击方法的能力,例如差分分析、线性分析、积分攻击等等.本文主要研究分组密码的积分攻击,其核心步骤为搜索密码算法的积分区分器.可分性作为一种广义的积分性质,可以利用混合整数线性规划（Mixed Integer Linear Programming,MILP）和布尔可满足问题（Boolean Satisf
地毯在拟对称映射的研究中具有重要作用.称集合S （?） C是一个Sierpinski地毯,如果S可以表示成:S=D0\∪i=1∞ Di.其中Di,i≥0,是C中的Jordan域,并且满足以下条件:Di（?）0,（?）i≥1;Di∩Dj=（?）,Vi,j ≥ 1,i≠j;（?）|Di| → 0;S是无处稠密的.本文研究广义方块地毯的拟对称刚性问题.我们回顾了拟对称、拟共形以及共形模的定义与性质.主要
资源配置问题一直是现代社会中十分常见且具有重大研究价值的现实问题。随着经济的发展,社会对资源的需求越来越大,造成了资源的稀缺。资源的稀缺性也就决定了社会必须合理运用有限的资源,实现资源的最佳利用。交通业作为国民经济发展的基础和桥梁,推动了社会经济的整体发展。近年来,国家大力发展交通业,持续加大交通基础设施投资建设。因此,如何合理利用国家对交通业投资的这些资源、提高交通效率、推动交通业发展就显得尤为
新课改以来,语文写作课程与教学研究领域基本达成共识:作文并不是在一个封闭真空中的“文章制作”,而是在特定语境中构造语篇。尤其是《普通高中语文课程标准（2017年版）》（新课标）明确强调:测评题目应以具体情境为载体,以典型任务为主要内容。由此,以“情境”和“任务”为核心的情境任务写作教学的研究也随之兴起。在此背景下,通过广泛分析相关文献资料和实地调查高中课堂情境任务写作教学,发现目前高中情境任务写作
“显然”一词在日常交际和书面行文中出现频率高,但各大词典对其词性未达成一致,仍存在形容词与副词的纠缠。汉语学界在“显然”的词类问题、主观性问题以及篇章语用功能问题上仍缺乏系统的分析与研究。本文以“显然”为主要研究对象,借助大型语料库,分析“显然”的语义、句法以及篇章语用功能,借以阐释“显然”的词类归属问题。本文包含以下几个章节:绪论部分主要介绍文章选题缘由、前人学者的研究成果概况、相关的研究理论和