模幂算法论文-万武南,陈俊

模幂算法论文-万武南,陈俊

导读:本文包含了模幂算法论文开题报告文献综述及选题提纲参考文献,主要关键词:聚类算法,相关功耗分析,模幂运算,RSA

模幂算法论文文献综述

万武南,陈俊[1](2018)在《双重掩码的模幂算法聚类相关功耗分析攻击》一文中研究指出相关功耗分析方法是模幂算法最常用的攻击方法之一,当设计中使用底数和指数双重掩码防护措施时,现有的相关功耗分析无法使用。采用高阶相关功耗分析可以对这类防护措施实施有效攻击,但会带来噪声、降低攻击准确率,并且攻击过程中分类方法采用人工观察设定阈值方式,攻击效果严重依赖于攻击者的经验。针对以上问题,提出了一种基于聚类相关功耗分析攻击方法,利用模乘之间功耗的相关性特征差异,评估功耗点有效度,提高有效信息利用率,降低噪声和人工参与过程。实验结果表明,针对双层掩码的模幂防范算法,聚类相关功耗分析与现有策略相比,攻击效率和算法通用性得到提升,400条功耗曲线攻击准确率收敛于1。(本文来源于《电子科技大学学报》期刊2018年04期)

苏良健[2](2015)在《基于公钥密码系统中模幂算法的侧信道攻击的研究》一文中研究指出近年来,利用密码电路工作时的旁路信息泄露而进行的侧信道攻击对现代密码系统造成了极大的安全隐患。传统的侧信道攻击在某些特定条件下可能存在着攻击效果不理想,攻击方案过于复杂的问题,而选择消息攻击和组合攻击则是最近人们提出的两种新型的攻击形式。选择消息攻击通过特定的消息输入促使密码电路的旁路信息呈现出某种更为明显的特征,从而更容易地恢复出密钥。组合攻击则是一种结合了不同攻击方法的综合攻击方式,在攻击能力及攻击效果上有很大程度的提升。本文以选择消息攻击和组合攻击为研究内容,以Boscher提出的一种能够抵御侧信道攻击的从右到左的模幂算法为攻击对象,提出新的选择消息攻击和组合攻击实施方案。在对选择消息攻击的探索中,本文提出了使用1和N+1这两个新的消息来实施有效的选择消息攻击。根据攻击特点,本文对Boscher的模幂算进行了安全性提升,在不破坏原有的防御能力的前提下使该算法能够抵御选择消息攻击,同时本文还提出了一种新的模幂防御算法并利用该算法实现一种高效安全的CRT-RSA算法。最后,本文针对Boscher模幂算法和提出的两个防御算法实现了1024比特RSA协处理器的硬件设计。以该硬件电路为攻击目标,本文使用Modelsim和PrimeTime提取功耗数据并通过差分的分析方法实施选择消息攻击和组合攻击。实验结果表明,本文提出的选择消息攻击和组合攻击方案能够成功的恢复出基于Boscher模幂算法实现的RSA协处理器的密钥信息,同时,本文提出的防御算法则对这两种攻击有很好的抵御能力。(本文来源于《天津大学》期刊2015-12-01)

邵佳佳,乌力吉,张向民[3](2015)在《智能卡中非对称算法模幂运算单元的设计与验证》一文中研究指出基于CIOS模乘算法和Montgomery powering ladder模幂算法,设计了模幂电路,能进行密钥长度可配置的模乘、模幂、模加和模减运算.在50 MHz和SIMC13LL工艺库条件下对模幂电路进行DC综合,面积为16.1千门,吞吐率为10kb/s,30 MHz下Primetime PX分析功耗2.87mW,满足智能卡对速度、功耗、面积等指标需求.与近几年文献中的RSA模乘器相比,所设计的模乘电路具有最小的"功耗×面积/吞吐率",资源利用率高.(本文来源于《微电子学与计算机》期刊2015年02期)

丁兆晶[4](2014)在《模幂算法的功耗攻击及双线性对密码算法的故障攻击研究》一文中研究指出密码系统在移动互联网、物联网、金融、国防等信息安全领域的广泛应用对密码系统的安全性提出了很高的要求。公钥密码是密码系统的重要分支,在密码领域得到了广泛应用。随着旁路攻击的出现,许多算法的硬件实现已不再安全,因此对已有算法的安全性研究变得非常重要,为算法增加防御措施已成为密码产品在设计之前必须考虑的问题。模幂算法作为许多古典公钥密码系统的核心运算,其安全性一直以来倍受关注。与此同时,一些新型的公钥密码系统也在不断涌现,学术界针对这些算法的安全性研究尚处于初始阶段。其中,双线性对密码算法以其优良的特性以及更高的安全性受到了广泛研究。针对模幂算法,本文进行了功耗分析攻击研究,在N-1攻击的基础上,提出了扩展的攻击方法,并利用硬件设计的安全监测平台对两种模幂算法的ASIC实现进行了攻击实验。针对双线性对密码算法,本文进行了故障攻击研究,提出了基于分支的故障攻击方法,并用Magma软件证明了攻击的正确性。本文主要有以下几方面的工作和创新:1)本文深入研究了N-1攻击,提出扩展的N-1攻击方法。在一定条件下,只要符合2=1的x值,均可以用于选择明文功耗攻击。利用这些值,本文成功攻击了Boscher的从右到左模幂算法和蒙哥马利阶梯算法。2)提出了针对扩展N-1攻击的防御措施。3)提出了针对双线性对密码算法中Miller循环的分支故障攻击方法,此分支故障攻击方法适用于含有Miller循环的所有双线性对密码算法,此分支故障攻击方法具有植入错误方式多样的优点。4)提出了有针对性的防御措施,为保障双线性对密码系统的物理安全性提供参考。(本文来源于《天津大学》期刊2014-11-01)

王晓静[5](2014)在《基于250位模乘平台的Tate对最终模幂算法的改进》一文中研究指出在只支持250 bits模乘的硬件平台上,实现457 bits的二元扩域Tate对Miller算法的(双线性对的一种)最终模幂运算。在计算过程中采用一种改进的Montgomery模乘算法和中国剩余定理算法。通过具体数据实现双线性对最终模幂的运算,使用数学软件Sage来验证这种改进方案的正确性。通过理论分析和数据计算可以证明使用该方案可实现457bits最终模幂。(本文来源于《计算机与现代化》期刊2014年02期)

屈晓[6](2013)在《基于公钥密码体制的模幂算法执行效率研究》一文中研究指出随着互联网的发展和各种电子产品的普及,人们对信息安全提出了更高的要求。公钥密码体制作为安全性较高的一种密码体制应用愈加广泛,模幂运算作为公钥密码体制的核心部分直接影响着公钥密码体制的执行速度。然而计算机执行大数模幂运算速度慢这一问题,虽然在各种研究与算法不断提出的历史与现状下有所缓解,但并没有从根本上得到解决,这也使得公钥密码体制的更广泛应用遇到了瓶颈。本文主要内容如下:(1)对目前具有代表性的大数模幂计算方法进行了总结与分析,包括进行大数模幂运算的经典算法、针对特定情况或利用特殊性质的特殊方法、具有理论指导意义的理论方法以及求乘积和余数的底层实现;(2)针对目前缺乏滑动窗口法复杂度深入研究的问题,利用马尔可夫状态转移矩阵对滑动窗口法的效率进行分析,给出了二进制编码下的复杂度精确表达式,实验表明理论值与实际值在各情况下误差绝对值不超过0.05次模乘,该分析法可以应用于任何确定状态转移概率的编码;(3)提出了一种基于加法序列思想的滑动窗口法预计算部分改进方法,给出了具有实际应用性的算法来求通过多个给定值的加法序列,实验表明这种方法可以很好的改进当窗口长度选择过大时的预计算利用率从而达到提升总体效率的目的;(4)结合幂树法提出了一种完全幂树的概念,分析了这种幂树的性质,并将二进制法、分块法、滑动窗口法等大数模幂计算方法与完全幂树中的路径进行对映;提出了一种带参搜索法,这种方法通过利用给定参数进行搜索得到最优方案,根据方案进行模幂计算,该方法还可结合其他大数模幂算法进行计算,实验表明该方法在一定程度上提高了模幂计算的效率。(本文来源于《天津大学》期刊2013-11-01)

吕侃徽[7](2013)在《基于窗口匹配算法的大数模幂运算快速实现研究》一文中研究指出在声明所有权的电子现金系统应用研究中,盲签名算法的应用基础是建立在基于单向散列函数的盲签名机制,在盲签名中涉及到了对信息的遮蔽和解遮蔽两个操作。采用Schnorr认证算法来实现盲签名机制中的遮蔽和解遮蔽,用户和认证中心之间的应答机制可以很好的应用在盲签名机制中的不对称信息加密、解密操作上。本文主要阐述利用预处理的窗口匹配算法,实现1024比特下模幂乘快速运算,为Schnorr算法对电子现金盲签名机制中遮蔽和解遮蔽操作研究提供保障。(本文来源于《福建电脑》期刊2013年08期)

郑宝民,郑福妍[8](2013)在《模幂运算的周期性对RSA算法的安全性威胁》一文中研究指出当前各种加密算法已经非常成熟,并已经运用到了社会的各个领域,虽然安全性相对较高,但仍然存在着一些缺陷,本文对RSA加密算法的安全性进行分析,并提出了一种新的破译方法,希望通过本文能够提高人们对加密算法安全性的关注与研究。(本文来源于《教育教学论坛》期刊2013年30期)

王宏俊,丁群[9](2013)在《RSA公钥算法研究与快速模幂运算设计》一文中研究指出RSA公钥密码体制是一种非对称加密体系,其安全性是基于大整数因子分解在计算上是不可行的,并且利用陷门函数来构造加解密规则,使通信双方无须事先交换密钥就可建立起保密通信,是目前应用最广泛的一种公开密码体制。但大整数运算所需的计算速度和资源成为其应用的一大瓶颈,尤其是模幂运算,其计算复杂性和冗余性制约了RSA的速度,因此在研究RSA密码体制基本理论的基础上,应用着名的平方-乘算法将模幂运算转化为模乘运算,使运算过程简便快捷,同时借助强大的Matlab仿真软件深入研究RSA密码系统中的关键算法,如欧几里得及其扩展定理、素数检测和模乘运算。Matlab仿真结果表明:平方-乘算法切实可行,其他关键算法也得到了充分验证,为后续的硬件实现奠定了基础和思路。(本文来源于《黑龙江大学工程学报》期刊2013年02期)

瞿云云,包小敏,刘花,徐洋[10](2013)在《大整数模幂的固定基窗口组合算法》一文中研究指出模幂乘运算是实现公钥密码体制的一个很重要的运算,其运算速度从整体上决定了公钥密码体制的实现效率。通过采用预处理技术,将椭圆曲线的定点标量乘的固定基窗口方法应用在模幂运算中,与SMM算法进行组合得到一种新的求模幂乘算法——固定基窗口方法。对算法的原理与效率进行了分析,实验结果表明,算法的运算速度得到了有效提高。(本文来源于《计算机应用研究》期刊2013年03期)

模幂算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

近年来,利用密码电路工作时的旁路信息泄露而进行的侧信道攻击对现代密码系统造成了极大的安全隐患。传统的侧信道攻击在某些特定条件下可能存在着攻击效果不理想,攻击方案过于复杂的问题,而选择消息攻击和组合攻击则是最近人们提出的两种新型的攻击形式。选择消息攻击通过特定的消息输入促使密码电路的旁路信息呈现出某种更为明显的特征,从而更容易地恢复出密钥。组合攻击则是一种结合了不同攻击方法的综合攻击方式,在攻击能力及攻击效果上有很大程度的提升。本文以选择消息攻击和组合攻击为研究内容,以Boscher提出的一种能够抵御侧信道攻击的从右到左的模幂算法为攻击对象,提出新的选择消息攻击和组合攻击实施方案。在对选择消息攻击的探索中,本文提出了使用1和N+1这两个新的消息来实施有效的选择消息攻击。根据攻击特点,本文对Boscher的模幂算进行了安全性提升,在不破坏原有的防御能力的前提下使该算法能够抵御选择消息攻击,同时本文还提出了一种新的模幂防御算法并利用该算法实现一种高效安全的CRT-RSA算法。最后,本文针对Boscher模幂算法和提出的两个防御算法实现了1024比特RSA协处理器的硬件设计。以该硬件电路为攻击目标,本文使用Modelsim和PrimeTime提取功耗数据并通过差分的分析方法实施选择消息攻击和组合攻击。实验结果表明,本文提出的选择消息攻击和组合攻击方案能够成功的恢复出基于Boscher模幂算法实现的RSA协处理器的密钥信息,同时,本文提出的防御算法则对这两种攻击有很好的抵御能力。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

模幂算法论文参考文献

[1].万武南,陈俊.双重掩码的模幂算法聚类相关功耗分析攻击[J].电子科技大学学报.2018

[2].苏良健.基于公钥密码系统中模幂算法的侧信道攻击的研究[D].天津大学.2015

[3].邵佳佳,乌力吉,张向民.智能卡中非对称算法模幂运算单元的设计与验证[J].微电子学与计算机.2015

[4].丁兆晶.模幂算法的功耗攻击及双线性对密码算法的故障攻击研究[D].天津大学.2014

[5].王晓静.基于250位模乘平台的Tate对最终模幂算法的改进[J].计算机与现代化.2014

[6].屈晓.基于公钥密码体制的模幂算法执行效率研究[D].天津大学.2013

[7].吕侃徽.基于窗口匹配算法的大数模幂运算快速实现研究[J].福建电脑.2013

[8].郑宝民,郑福妍.模幂运算的周期性对RSA算法的安全性威胁[J].教育教学论坛.2013

[9].王宏俊,丁群.RSA公钥算法研究与快速模幂运算设计[J].黑龙江大学工程学报.2013

[10].瞿云云,包小敏,刘花,徐洋.大整数模幂的固定基窗口组合算法[J].计算机应用研究.2013

标签:;  ;  ;  ;  

模幂算法论文-万武南,陈俊
下载Doc文档

猜你喜欢