AES与RSA算法优化及其混合加密体制

针对AES密钥扩展过程存在的安全隐患,提出一种改进的密钥扩展方法。针对轮函数中列混合和逆列混合运算耗时相差较大的问题,找出有限域GF（2⁸）上最简形式的列混合和逆列混合运算,使其在加解密过程中消耗同样的运算资源;RSA方面,针对其运算效率的缺陷,将传统双素数变为四素数,在签名（解密）过程中,采用中国剩余定理结合蒙哥马利模乘来优化大数的模幂运算。在此基础上,结合两种算法的优点,并采用消息摘要、数字签名、数字信封等技术构建了一个既方便密钥管理又确保加密解密效率的混合加密体制。实验结果表明优化后的算法在运算速度上有一定优势并且有较高的可行性。     

改进的RSA算法在无线传感器网络中的应用

针对公钥密码体制在无线传感器网络密钥管理中存在计算速度慢、能量消耗大等问题,提出将一种改进的公钥算法应用其中。新算法利用蒙哥马利算法把大数的幂模运算转换成模幂运算,并使用中国剩余定理把模幂运算转换成求解同余方程组。算法安全性分析与实验结果表明,新算法能减少55%的运算开销,减少67%的存储空间占用,并增加21%的节点生命周期。新算法在保证密钥安全性的同时减少了运算量和存储空间,更加适合节点运算能力较低且能量有限的无线传感器网络。     

四素数RSA数字签名算法的研究与实现

RSA算法中模数和运算效率之间一直存在矛盾,目前一些认证机构已采用模数为2048bit的RSA签名方法,这必然会影响签名效率。针对这一问题,提出四素数CRT-RSA签名算法,并使用安全杂凑函数SHA512来生成消息摘要,采用中国剩余定理结合Montgomery模乘来优化大数的模幂运算。通过安全性分析和仿真实验表明,该签名算法能抵抗一些常见攻击,并且在签名效率方面具有一定优势。     

针对RSA算法软件应用的故障攻击研究

原有的RSA故障攻击针对的都是运行在智能卡等硬件上的算法,为研究针对RSA软件实现方式的故障攻击,剖析中国剩余定理软件实现算法,提出针对OpenSSL密码库的RSA算法软件实现的故障攻击算法,给出一种只需要一次错误签名的改进攻击方案。通过仿真实验验证算法的可行性,并给出抵御此类攻击的有效措施。     

RSA用于手机用户的数字签名方法

本文从利用中国剩余定理对RSA签名算法的简化计算、预处理及对多素数RSA算法的证明和讨论等角度出发，在提高手机用户数字签名的速度方面作了探讨，以供参考。另外，在进一步提高数字签名的鉴别性和速度方面提出了一些建议和展望，希望能起到抛砖引玉的作用。     

蒙哥马利算法在RSA中的应用研究

蒙哥马利算法是一种快速的模乘算法,广泛应用于公钥密码体制中,例如RSA、Elgamal算法的基本运算。对RSA的数学理论基础及加解密的过程进行阐述,对蒙哥马利算法进行深入的研究,详细叙述其理论基础和算法原理,对其在RSA的应用进行理论推导,并提出改进的方向。     

RSA数字签名技术在电子公文流转中的应用

电子公文交换是电子政府活动的重要内容，但是电子公文已不能用传统的手工签名和盖章来确定公文的真伪。为了鉴定公文收发双方的身份，必须采用网上签名——数字签名技术。首先对数字签名技术和RSA算法进行了分析，然后对电子公文的数字签名进行了设计，最后用C#实现了该技术，最终解决了电子公文流转的安全问题。     

基于CRT组合运算故障的RSA故障分析研究

原有的基于模幂运算故障的RSA-CRT故障攻击算法,因添加了错误检验操作而失效.为寻找新的故障攻击方法,以Shamir防御算法为攻击分析对象,对CRT组合运算步骤产生故障的情况进行分析,建立了基于CRT组合运算故障的攻击模型,提出了能够完整推算出RSA密钥的故障攻击算法.进行了推导论证和实验仿真,结果表明原有防御措施并不能有效地抵御故障攻击,新的攻击算法具有良好的可行性,在算法复杂度上,对固定故障值仅需2个注入故障,对随机故障给出优化的密钥空间搜索方案.最后分析了原有防御算法的问题,同时给出相应的防御建议.     

基于CRT组合运算故障的RSA故障分析研究

原有的基于模幂运算故障的RSA-CR T故障攻击算法,因添加了错误检验操作而失效。为寻找新的故障攻击方法,以Shamir防御算法为攻击分析对象,对CR"I'组合运算步骤产生故障的情况进行分析,建立了基于CRT组合运算故障的攻击模型,提出了能够完整推算出RSA密钥的故障攻击算法。进行了推导论证和实验仿真,结果表明原有防御措施并不能有效地抵御故障攻击,新的攻击算法具有良好的可行性,在算法复杂度上,对固定故障值仅需2个注入故障,对随机故障给出优化的密钥空间搜索方案。最后分析了原有防御算法的问题,同时给出相应的防御建议.     

一种高效的RSA签名算法

RSA密码算法是一种广泛应用的公开密钥密码算法。运行该密码算法需要人量的计算资源和存储资源。提出一种快速安全的RSA签名算法以适应计算资源受限的情形。该RSA签名算法基于中国剩余定理,采用较短的私人密钥。分析RSA密码算法的安全性,证明RSA密码算法可以抵抗格攻击。     

基于IC卡的数字签名技术研究与实现

随着电子商务的广泛应用,身份认证成为影响其发展的关键技术之一。本文基于非对称加密系统中的RSA算法和MD5报文摘要算法,提出了一种基于IC卡的数字签名的方案。试运行结果表明,该方案实现了防篡改、防抵赖的签名功能。     

基于RSA数字签名的软件保护方案

根据软件保护方案的种类和软件破解方法,提出基于RSA数字签名的软件保护.采用"一机一码"制,结合反跟踪技术可以实现更有效更安全的软件保护方案.     

RSA公钥密码算法的优化

本文首先对RSA公钥密码体制基本思想计算法进行阐述,并举例说明算法实施过程。详细介绍对快速指数算法的研究、改进方法,和改进后的效率测试与未改进的对比状况,从而看出改进的优势。最后详细介绍孙子剩余定理。     

针对RSA快速实现算法的计时攻击

给出了一种改进的计时攻击方法。针对采用Montgomery模指数运算和中国剩余定理的RSA快速实现算法，通过分析在Montgomery模指数运算中额外约简发生的概率，得到RSA输入参数与运行时间之间的关系，并通过选择密文输入，计时分析按位获取RSA的秘密因子，最终破解了RSA的因子分解。     

Shoup门限RSA签名方案的改进

门限签名是对普通数字签名的推广 ,其中签名的生成必须由多个成员合作才能完成 ,但签名的验证只需要知道群体的公开密钥即可进行 .Shoup在 2 0 0 0年的欧洲密码会议上提出了一个切实可行的门限 RSA签名方案 .在此对 Shoup的这一方案作了改进 ,使得改进方案不仅在安全性上与原方案相同 ,而且性能更好 .更为重要的是 ,改进方案还可以扩展到门限不可否认签名的情形 .     

一种RSA算法之数字签名系统的快速实现方案

不同于常规的二进制幂模算法,该文采用一种更快速有效的滑动窗口法来实现幂模运算,同时结合Montgomery算法和中国剩余定理相结合来实现RSA签名,并给出了签名和验证的流程图。实验结果表明,以1024bit签名为例,采用滑动窗口算法比采用二进制算法要快22．3％;而综合采用滑动窗口和montgomery算法结合中国剩余定理,一次1024bit签名仅需28ms。     

投标型网站瞬时拥塞问题研究

针对投标型网站的瞬时拥塞问题,提出基于业务流程优化的上传流量平均法EIF-BPO(Equalization of Information Flowbased on Business Process Optimization)。该方法利用消息摘要、信息加密和数字签名技术对现有投标型网站的业务流程进行优化,实现对上传流量的平均化处理,解决了由于截止时间前大量并发上传文件的用户抢占有限的带宽或服务器资源导致的上传超时问题。经验证,该方法能够有效避免投标型网站的瞬时拥塞问题,提高用户上传成功率。     

RSA公钥密码体制中安全大素数的生成

RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法。由于RSA算法中大素数的生成对RSA加密算法的安全性有直接的影响,其寻找大素数的实现难度大,运算时间长。文中在研究了密钥生成的一般算法的基础上．即确定性素数产生和概率性素数产生方法．给出了利用Montgomery算法优化的Miller-Rabin算法和Pocldington定理算法实现．构造了大素数的生成算法,以提高RSA算法的安全性和运行速度。