在应用中国剩余定理的RSA系统中的出错攻击与防范

RSA算法的最大缺点是计算量大，费时，从而降低了RSA的运行效率。而在模幂运算中运用中国剩余定理能有效地改进模幂运算的速度。但在出错的情况下RSA算法就会出现被攻击的可能。针对这种攻击就有人提出了一些对抗的措施。本在前人的基础上对这种攻击的防范作了近一步的改进。     

抗功耗攻击的RSA协处理器

RSA是当今被公认为最成熟且应用最广泛的非对称加密算法。最近几年来,大量的文献表明传统的RSA加密算法缺乏包含,很容易遭受侧信道攻击的威胁,特别是功耗分析攻击。本文提出一种抗功耗攻击的RSA协处理器,选择指数随机化掩盖和添加伪操作的方法,能够有效地抵抗简单功耗分析和差分功耗分析攻击;通过结合CSA加法器和两层Karatsuba乘法器实现的基256免减Montgomery模乘器,能够在不消耗过多面积的基础上提高RSA的运算速度。结果表明,本处理器能够在ASIC和FPGA上实现RSA加解密功能。同时,在SMIC 130nm工艺和100MHz时钟频率下进行DC综合,综合报告表明：1024位抗功耗攻击的RSA协处理器吞吐率达到110Kbps,面积约为310k门。     

基于中国剩余定理的门限RSA签名方案的改进

针对基于中国剩余定理的门限RSA签名方案无法签署某些消息,以及部分签名合成阶段运算量大的问题,论文提出一种基于虚拟群成员的改进方法,使得改进后的方案能够签署所有消息,同时能够极大地减少部分签名合成阶段的运算量,当门限值为10时,可以将部分签名合成阶段的运算量减少为原来的1/6。对改进方案进行了详细的安全性和实用性分析。结果表明,改进方案在适应性选择消息攻击下是不可伪造的,且其运算效率较其他门限RSA签名方案更高。     

针对基于中国剩余定理RSA算法的光故障攻击分析

基于中国剩余定理的RSA算法在智能卡和密码系统中得到广泛的应用,其安全性直接关系到人们的利益.本文使用一种简单的方法对密码芯片进行光故障注入,通过激光照射开封后的芯片,影响密码系统加密过程,获取芯片内部的秘密信息.实验说明对运行基于中国剩余定理RSA算法的密码芯片存在安全隐患.     

使用改进的心动阵列结构实现RSA 公共密钥算法

本文介绍了一种RSA算法的电路实现结构。该结构是对心动阵列结构的改进，对心动阵列结构的核心模块长加法模块进行了循环复用，在大幅度降低电路面积的情况下，运算速度没有明显的降低。用Verilog描述了整个设计，并在FPGA上验证了设计的正确性。     

RSA密码算法的可重构设计与实现

本文对RSA密码算法的实现和可重构性进行了分析,在对模幂模块和模乘模块进行了可重构设计的基础上,提出一种可重构RSA硬件架构,使其能够适配256bit、512bit、1024bit、2048bit四种不同密钥长度的应用。RSA可重构设计在FPGA上进行了实现与测试,结果表明,工作在200MHz时钟时,2048bit密钥长度RSA在最坏情况下数据吞吐量可达46kb／s,能够满足高性能的信息安全系统对RSA算法的加密速度要求。     

大数相除快速算法的比较及在RSA加密体制中的应用

讨论了几种大数相除算法,并通过仿真比较了它们的运行效率,还讨论了大数相除算法在快速大数幂模运算中的效率。     

Montgomery算法的研究与实现

分析了Montgomery算法，指出用改进的预计算Montgomery算法实现模幂运算的过程，分析并比较了两种实现模采和模幂乘算法。并分别用C^ 和Modeleim进行仿真，得出仿真测试结果。     

一种新的快速幂剩余算法

本文提出了一种新的快速幂剩余算法，这种算法利用平方剩余和乘同余的对称特性，减少了幂剩余算法的求模运算量，并缩短了乘法和求平方的计算时间．从而提高了整个幂剩余算法的速度．     

广义稳健的中国剩余定理及其在欠采样率下频率估计中的应用

该文针对传统中国剩余定理在余数有误差时重构整数不稳健性的缺陷,提出了采用一组非互质的模数和相应的有误差的余数估计任意正整数的广义稳健中国剩余定理,给出了详细的定理证明,得出了算法重构整数公式和误差上限表达式。将该定理用于欠采样下信号频率估计,仿真实例验证了所提算法的稳健性和实际工程应用前景。     

一个基于中国剩余定理的群签名方案的攻击及其改进方案

该文给出了对一个已有的群签名方案的攻击,表明了已有的群签名不能防止群成员的联合攻击,在联合攻击下攻击者可以得到任何群成员的秘钥从而伪造任何人的签名。同时该方案也不能防止不诚实的管理员伪造群成员的签名。利用Schnorr签名方案给出了一种改进方案,新的改进方案具有以下特点：联合攻击下是安全的;可以防止不诚实的群中心伪造群成员的签名;可以简单高效地实现成员撤消。     

一种基于中国剩余定理的群签名方案

在群签名方案中,群中任意成员可以代表整个群体生成签名.在有争议的情况下,群管理人可以确定签名人的身份.成员的撤消是群签名中的一个重要问题,在目前已知的各种撤消方案中,还不存在一种方案可以在不改变其它有效群成员的密钥的情况下,安全地撤消群成员.并且增加或撤消一个成员至少都需要指数运算,因此计算复杂度高.本文提出了一种基于中国剩余定理的群签名方案.该方案有三个特征:(1)在不改变其它有效群成员的密钥的情况下,可以安全地增加或撤消群成员;(2)增加或撤消的过程中只需要乘法运算,并且在撤消时群公钥的长度不变;(3)安全性是基于大数分解的困难性.     

Proactive Weighted Threshold Signature Based on Generalized Chinese Remainder Theorem

This paper proposes a new proactive weighted threshold signature scheme based on Iflene＇s general secret sharing, the generalized Chinese remainder theorem, and the RSA threshold signature, which is itself based on the Chinese reminder theorem. In our scheme, group members are divided into different subgroups, and a positive weight is associated to each subgroup, where all members of the same subgroup have the same weight. The group signature can be generated if and only if the sum of the weights of members involved is greater than or equal to a fixed threshold value. Meanwhile, the private key of the group members and the public key of the group can be updated periodically by performing a simple operation aimed at refreshing the group signature message. This periodical refreshed individual signature message can enhance the security of the proposed weighted threshold signature scheme.     

基于中国剩余定理的等级密钥分配策略

提出了一种新的密钥分配方案,该方案建立在等级加密结构的基础上,结合中国剩余定理(Chinese Remainder The-orem)运用,能够满足有条件接收系统的安全要求,解决了典型有条件接收系统存在的密钥更新时系统通信开销大和工作量大的问题,灵活高效地实现了对用户加入和离开的动态管理.     

Convolution algorithms,based on the crt (Chinese Remainder Theorem)

It is well-known that most contemporary algorithms for calculating discrete convolutions are based on the Chinese remainder theorem (CRT). In this paper, the problem of calculating convolutions or equivalently, polynomial products, is addressed from the opposite point of view. Instead of showing how a given polynomial product (most often, a circular convolution) can be calculated by means of the CRT, we investigate which polynomial product algorithms make the most efficient use of the CRT. One set of polynomial product algorithms is subsequently discussed in detail. Amongst others, it is shown that the circular convolution is the most efficient representative in this set.     

基于指纹及中国剩余定理的改进模糊金库算法

针对传统生物特征加密算法中所存在的不足.对模糊金库算法进行了一定的研究,基于指纹特征提出了一种改进的模糊金库算法.在密钥绑定阶段,根据生成的两两互素的正整数,将待保护密钥和生物特征相结合生成生物密钥.在密钥恢复阶段,根据(t,n)门限思想,运用中国剩余定理将获得的影子进行解密并恢复密钥.通过理论分析和仿真实验,密钥的安...     

一种基于中国剩余定理的群签名方案及其改进

陈泽文等人提出了一种基于中国剩余定理的群签名方案。文中认为,该方案可以在不改变其他有效成员签名密钥的情况下,增加或者撤销一个群成员,并且在撤销过程中不改变公钥的长度,可以抗击联合攻击、伪造签名等。但是研究发现,该方案在公共模上的疏忽,使其无法面对伪造签名攻击,并且存在在合谋情况下,实现将大整数n分解的概率算法,论文对其做出了改进。     

基于中国剩余定理和动态分组的密钥分配算法

在数字电视条件接收系统当中,由于用户数量庞大,密钥的计算和分发所带来的系统开销成为关键的考虑因素。论文在中国剩余定理的基础上,结合动态分组管理来实现对数字电视用户进行密钥分配和授权。该方案不仅可以减小单个用户的授权状态发生变化时的影响范围,而且能够在密钥的计算复杂度和带宽消耗之间进行取舍和均衡。     

基于中国剩余定理解分布式星载SAR-ATI测速模糊

分布式星载SAR系统利用沿航迹干涉对地面运动目标测速时,由于较长基线导致严重的测速模糊。该文在研究鲁棒性中国剩余定理的基础上,利用剩余定理在满足某些约束条件下得到唯一解的原理,分析了多基线和多频率分布式星载SAR-ATI系统解速度模糊的方法,同时推导了多基线和多频率的约束条件,以及最大测速值。仿真结果表明该文算法能有效地解分布式星载SAR-ATI系统动目标速度模糊,为分布式星载SAR系统设计与基线设计提供了一定的指导作用和参考价值。