导读:本文包含了线性密码分析论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:密码,线性,差分,结构,密码学,函数,线性化。
线性密码分析论文文献综述
殷勍,王念平[1]（2018）在《Piccolo结构抵抗差分和线性密码分析能力的进一步评估》一文中研究指出为评估Piccolo结构的密码性能,对该结构抵抗差分密码分析和线性密码分析的能力进行研究。给出任意轮差分特征中活动轮函数和活动S盒个数的一个新的下界,并利用Piccolo结构的差分线性对偶性,给出任意轮线性逼近中活动轮函数和活动S盒个数的一个新的下界。同时,证明这些下界是不可改进的。(本文来源于《北京大学学报(自然科学版)》期刊2018年06期）
殷勍,王念平[2]（2016）在《一类扩展广义Feistel结构抵抗差分和线性密码分析能力评估》一文中研究指出差分密码分析和线性密码分析是攻击分组密码的强有力的工具.在实际的安全性评估中,常用的方法是,通过研究密码结构,给出多轮差分特征和线性逼近中活动F函数个数的下界,进而给出最大差分特征概率和最大线性逼近概率的上界.如果最大差分特征概率和最大线性逼近概率的上界足够小,就认为该密码结构具有抵抗差分和线性密码分析的能力.基于此,本文对一类四分组扩展广义Feistel结构抵抗差分和线性密码分析的能力进行了详细的研究.在F函数为双射的条件下,证明了k(k≥1)轮差分特征中活动F函数个数的下界为k-1,并利用差分特征和线性逼近之间的对偶关系,证明了k轮线性逼近中活动F函数个数的下界也为k-1.从而,若设F函数的最大差分概率和最大线性逼近概率分别为p和q,则k轮差分特征概率和线性逼近概率的上界分别为p~(k-1)和q~(k-1).根据本文的研究结果,只需确定F函数的最大差分概率和最大线性逼近概率,就能估计出该密码结构抵抗差分和线性密码分析的能力.最后,将该密码结构与其它两类广义Feistel结构的效率进行了比较.(本文来源于《密码学报》期刊2016年02期）
殷勍,王念平[3]（2016）在《Piccolo结构抵抗差分和线性密码分析能力评估》一文中研究指出Piccolo结构是从Piccolo算法中归结出来的一种分组密码结构,该结构的特色在于轮函数和移位变换的设计。为评估Piccolo结构的密码性能,对该结构抵抗差分密码分析和线性密码分析的能力进行了研究。给出了任意轮差分特征中活动轮函数和活动S盒个数的一个下界,并通过研究Piccolo结构的差分线性对偶性,进而给出了任意轮线性逼近中活动轮函数和活动S盒个数的一个下界。(本文来源于《山东大学学报(理学版)》期刊2016年03期）
王念平,殷勍[4]（2015）在《SMS4型密码结构抵抗差分和线性密码分析能力评估》一文中研究指出差分密码分析和线性密码分析是针对分组密码的强有力的分析方法.对分组密码结构抵抗差分和线性密码分析能力的评估,常用的方法是给出多轮差分特征和线性逼近中活动轮函数个数的下界,进而给出最大差分特征概率和最大线性逼近概率的上界.基于此,本文通过迭代结构的分析,对SMS4型密码结构抵抗差分和线性密码分析的能力进行了深入的研究.在轮函数都是双射的条件下,证明了4轮和5轮差分特征分别至少有1个和2个轮函数的输入差分非零,进而证明了5k+j(0≤j≤4)轮差分特征至少有2k+[j/4]个轮函数的输入差分非零.若设轮函数的最大差分概率和最大线性逼近概率分别为p和q,则5k+j(0≤j≤4)轮最大差分特征概率和最大线性逼近概率的上界分别为p2k+[j/4]和q2k+[j/4].根据本文的研究结果,只需确定轮函数的最大差分概率和最大线性逼近概率,就能估计出密码结构抵抗差分和线性密码分析的能力.(本文来源于《密码学报》期刊2015年02期）
侯川勇[5]（2015）在《线性化方程密码分析方法应用研究》一文中研究指出线性化方程是多变量公钥密码体制密码分析的一种重要工具。本文以基于矩阵的密码体制、一种新的多变量公钥加密体制和中等域体制叁种不同类型的多变量公钥密码体制为研究对象,不仅成功破解了前两种公钥密码体制,分析了中等域体制中二阶矩阵各种变形满足的线性化方程,而且详细地描述了线性化方程在分析多变量公钥密码系统过程中的原理、步骤和特点。本文首先总结了线性化方程攻击的原理和步骤,归纳了多变量公钥密码体制中线性化方程的两个性质,生动地展示了线性化方程的寻找、确定、迭代、消元以及求解过程。1.基于循环矩阵的公钥密码体制在中心映射结构设计上引入了循环矩阵,利用循环矩阵的可交换的优点,达到了降低密钥量的目的。该加密算法类似于ElGamal算法,但其公钥满足线性化方程,可以通过线性化方程攻击的方法,对其给定的公钥经过分析和运算,得到等价的私钥,从而得到给定合法密文相应的明文。基于该加密算法的密钥交换体制类似于Diffie-Hellman的密钥交换,满足中间人攻击,本文给出了中间人攻击的方法和步骤。2.新变量公钥密码体制建立在以奇素数为特征的有限域上,其中心映射的设计思路类似于l-可逆循环体制。研究表明,该体制存在着一阶线性化方程。在找到所有的线性化方程后,对于给定的密文可将原体制变为Square体制的等价方案,利用差分攻击可恢复出合法密文对应的明文。3.中等域公钥体制中心映射中的二阶矩阵构造满足二阶线性化方程。在该体制被破解之后,人们对其改进做了大量的工作。本文分析发现,在保证体制为二次多变量多项式及能够成功解密的前提下,所有的二阶矩阵构造均满足一阶或二阶线性化方程。本文中提到的两种密码体制的攻击均在计算机上用Magma软件进行了完成实现,验证了本文的理论分析结果。(本文来源于《电子科技大学》期刊2015-03-27）
尹慧琳,杨筱菡[6]（2014）在《差分侧信道密码分析中泄露模型的线性回归分析》一文中研究指出从统计学线性回归模型的角度研究密码设备差分侧信道分析攻击中泄露模型的建模及估计,在不需对设备信息泄露有提前了解的情况下,得出线性回归泄露模型,克服了传统泄露模型的局限性.首先,分析能耗泄露的随机模型从而构建线性回归模型,然后用最小二乘估计和最小一乘估计两种方法求解线性回归模型的系数,最后基于八位控制器PayTV-AES智能卡平台实现能耗泄露的建模及系数估计.通过对两种求解方法结果的比较,提出最小二乘估计比最小一乘估计更适合用于泄露模型的线性回归分析;通过对被估模型系数曲线的分析,提出线性回归分析可以用于测量数据的预处理,以提高泄露模型建模效率.(本文来源于《同济大学学报(自然科学版)》期刊2014年02期）
张焕国,李春雷,唐明[7]（2012）在《演化密码对抗多重线性密码分析能力的研究》一文中研究指出演化密码是我国学者提出的一种新型密码.文中对演化密码对抗多重线性密码分析的能力进行研究,研究表明演化密码对抗多重线性攻击方面的能力高于普通固定算法密码.文中介绍了基于对数似然比(LLR)统计方法的两种多重线性密码分析方法,这两种方法利用多个线性逼近式分别扩展了Matsui最初提出的线性攻击算法1和算法2.在考察这两种算法的数据复杂度N、比特优势a,以及预期成功率PS叁者关系的基础上,证明了在比特优势和预期成功率相同的条件下,攻击演化密码的数据复杂度大于攻击固定算法密码的数据复杂度,并论述了在数据复杂度N相同的情况下,攻击演化密码的时间复杂度和空间复杂度都明显高于攻击固定算法密码的情形.这表明演化密码在对抗多重线性攻击方面的安全性高于固定算法密码.(本文来源于《中国科学:信息科学》期刊2012年05期）
贾艳艳,胡予濮,杨文峰,高军涛[8]（2011）在《2轮Trivium的多线性密码分析》一文中研究指出作为欧洲流密码发展计划eSTREAM的7个最终获选算法之一,Trivium的安全性考察表明至今为止还没有出现有效的攻击算法。该文针对2轮Trivium,通过找出更多线性逼近方程,对其进行了多线性密码分析,提出了一种更有效的区分攻击算法。与现有的单线性密码分析算法相比,该算法攻击成功所需的数据量明显减少,即:若能找到n个线性近似方程,在达到相同攻击成功概率的前提下,多线性密码分析所需的数据量只有单线性密码分析的1/n。该研究结果表明,Trivium的设计还存在一定的缺陷,投入实用之前还需要实施进一步的安全性分析。(本文来源于《电子与信息学报》期刊2011年01期）
卫宏儒[9]（2008）在《RAINBOW分组密码的线性密码分析》一文中研究指出本文在对RAINBOW分组密码的基础模块深入研究和测试后,利用扩散层的特点,对RAIN- BOW分组密码进行了线性密码分析,攻击的数据复杂度为2~(94),计算复杂度小于2~(18)。此结果显示RAIN- BOW分组密码对线性密码分析是不免疫的.(本文来源于《应用数学学报》期刊2008年02期）
陈强,周亮[10]（2008）在《差分-双线性密码分析研究》一文中研究指出差分密码分析和线性密码分析是分组密码分析中应用最广泛的技术。随着差分-线性密码分析的出现,一大批派生出来的密码分析方法表现出了很好的攻击效果。文中首先介绍了这两种密码分析方法的原理,然后推广到双线性密码分析。由于双线性密码分析攻击Feistel结构的密码特别有效,所以在某些场合,由差分密码分析和双线性密码分析结合成的差分-双线性密码分析具有比差分-线性密码分析更好的攻击效果。(本文来源于《通信技术》期刊2008年02期）
线性密码分析论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
差分密码分析和线性密码分析是攻击分组密码的强有力的工具.在实际的安全性评估中,常用的方法是,通过研究密码结构,给出多轮差分特征和线性逼近中活动F函数个数的下界,进而给出最大差分特征概率和最大线性逼近概率的上界.如果最大差分特征概率和最大线性逼近概率的上界足够小,就认为该密码结构具有抵抗差分和线性密码分析的能力.基于此,本文对一类四分组扩展广义Feistel结构抵抗差分和线性密码分析的能力进行了详细的研究.在F函数为双射的条件下,证明了k(k≥1)轮差分特征中活动F函数个数的下界为k-1,并利用差分特征和线性逼近之间的对偶关系,证明了k轮线性逼近中活动F函数个数的下界也为k-1.从而,若设F函数的最大差分概率和最大线性逼近概率分别为p和q,则k轮差分特征概率和线性逼近概率的上界分别为p~(k-1)和q~(k-1).根据本文的研究结果,只需确定F函数的最大差分概率和最大线性逼近概率,就能估计出该密码结构抵抗差分和线性密码分析的能力.最后,将该密码结构与其它两类广义Feistel结构的效率进行了比较.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
线性密码分析论文参考文献
[1].殷勍,王念平.Piccolo结构抵抗差分和线性密码分析能力的进一步评估[J].北京大学学报(自然科学版).2018
[2].殷勍,王念平.一类扩展广义Feistel结构抵抗差分和线性密码分析能力评估[J].密码学报.2016
[3].殷勍,王念平.Piccolo结构抵抗差分和线性密码分析能力评估[J].山东大学学报(理学版).2016
[4].王念平,殷勍.SMS4型密码结构抵抗差分和线性密码分析能力评估[J].密码学报.2015
[5].侯川勇.线性化方程密码分析方法应用研究[D].电子科技大学.2015
[6].尹慧琳,杨筱菡.差分侧信道密码分析中泄露模型的线性回归分析[J].同济大学学报(自然科学版).2014
[7].张焕国,李春雷,唐明.演化密码对抗多重线性密码分析能力的研究[J].中国科学:信息科学.2012
[8].贾艳艳,胡予濮,杨文峰,高军涛.2轮Trivium的多线性密码分析[J].电子与信息学报.2011
[9].卫宏儒.RAINBOW分组密码的线性密码分析[J].应用数学学报.2008
[10].陈强,周亮.差分-双线性密码分析研究[J].通信技术.2008
论文知识图
