搜索结果: 1-15 共查到“计算机科学技术 RSA”相关记录36条 . 查询时间(0.139 秒)
We provide evidence that breaking low-exponent RSA cannot be equivalent to factoring integers. We show that an algebraic reduction from factoring to breaking low-exponent RSA can be converted into an ...
Fast variants of RSA
RSA systems
2015/8/5
We survey four variants of RSA designed to speed up RSA decryption and signing. We only consider variants that are backwards compatible in the sense that a system using one of these variants can inter...
The RSA cryptosystem, invented by Ron Rivest, Adi Shamir, and Len Adleman [21], was rst
publicized in the August 1977 issue of Scienti c American. The cryptosystem is most commonly
used for providi...
针对RSA算法中Z*φ(n)的代数结构问题，提出了一种在强素数条件下应用二次剩余理论进行研究的方法。给出了Z*φ(n)中元素阶的计算公式和元素的最大阶表达式，计算了Z*φ(n)中二次剩余的个数和二次非剩余的个数，同时估计出Z*φ(n)中元素的最大阶上限为φ(φ(n))/4并得到了Z*φ(n)中元素的最大阶达到φ(φ(n))/4的一个充要条件。另外还给出了全部二次剩余构成的子群A1成为循环子群的充分...
RSA加密算法的安全性分析
RSA 数据加密 数据安全 密钥破解
2012/11/26
RSA加密算法是一种使用较多、安全性较高的非对称加密算法，分析了非对称加密体制中RSA加密算法的数学基础，讨论了其破译的可能方法，并根据目前的计算机运行速度，计算了常用的密钥长度破译时所需时间，并对RSA算法的安全性进行了定量分析.
针对RSA密码芯片的ZEMD算法攻击实验
RSA 差分功耗分析 模幂算法 ZEMD 算法
2016/9/18
为了对RSA 密码芯片的DPA 攻击进行深入研究，采用相应攻击算法对AT89C52 单片机上加密程序进行攻 击，设计并搭建功耗分析测试平台。利用该平台，对单片机实现的8 位模拟RSA 加密算法进行ZEMD 算法差分功耗 分析（Differential Power Analysis，DPA）攻击实验。实验结果表明，由于明文的随机输入，使得模乘运算的时间 消耗会有所不同，导致进行差分的功耗轨迹中对应部...
扩展Euclid算法及其在RSA中的应用
Euclid算法 扩展Euclid算法 加密算法 RSA
2012/11/23
RSA以大数因子分解困难性为基础，目前广泛使用的是公钥密码体制.Euclid算法和扩展Euclid算法是求解RSA公钥、私钥的最普遍算法.对IEEE P1363中的扩展Euclid算法进行了改进,消除了扩展Euclid算法中负数的运算，从而减少了RSA占用的计算资源.
基于Multi-Power的批处理RSA算法的研究
Batch RSA Multi-Power RSA 解密 加速
2012/11/6
提出一种改进的Batch RSA算法来提升Batch RSA算法的解密性能.该改进算法结合了批处理技术和Multi-Power RSA技术,在Batch RSA算法的指数计算阶段来提升Batch RSA算法的解密性能.实验结果和理论分析表明该改进算法使得Batch RSA算法的解密性能得到显著提升.
基于多核的批处理RSA的并行加速方法
batch RSA 加速 并行 多核
2012/11/6
为了改善RSA算法解密和签名的性能,Fiat提出了batch RSA算法,但效果并不显著.针对现有计算机多核的特点,对batch RSA算法进行并行优化,使其在解密和签名时的速度得到大幅度提升,实验表明并行优化后平均加速比可达到4.75.
Differential power analysis resistant hardware implementation of the RSA cryptosystem
RSA montgomery modular multiplier carry save adder side-channel attacks differential power analysis attack
2010/10/12
In this paper, RSA cryptosystem was implemented on hardware, then modified to be resistant against Differential Power Analysis attacks by using the Randomized Table Window method. This is the first FP...
基于DNA计算的RSA密码系统攻击方法
DNA计算 RSA公钥密码 并类计算模型
2010/1/29
针对RSA公钥密码体制的陷门库特点，提出一种新的DNA计算模型：并类计算模型，阐述基于该模型的RSA密码系统的攻击方法。该方法采用DNA分子编码陷门库与公钥，通过组合、设置、分离、清除等操作筛选出陷门，由电泳确定陷门的值，再用陷门计算私钥的值。该方法所需的时间复杂度为O(1bn)3，DNA分子的体积不超过1 m3。
基于Montgomery的RSA高速低成本实现
进位保留加法器 Booth编码 超前进位加法器
2009/11/26
给出一种支持多种位数RSA算法加密芯片的完整设计方案。采用改进的Montgomery模乘算法和LR模幂算法，根据大数运算的特点和降低资源消耗的需要改进主要运算电路的结构，并采用全定制IC的设计流程进行实现。实验结果表明，该方案结构简单，节省了面积，且能达到较高的性能。
给出基于完全平方数的RSA密码分析算法的机理，分析满足同余式x2≡y2 (mod n)的完全平方数x和y的数域选择与算法效率的关系。通过数学证明和相关分析方法，定义RSA公钥n的素因子特征c，证明当c>2时，如果数域范围选择和构造的算法得当，则分解n的效率较高，当c<2时，使算法的运算数域增大，可以降低分解n的效率和有效性，即构造的RSA密码是安全的。
一种高效的RSA签名算法
RSA算法 格攻击 数字签名
2009/8/20
RSA密码算法是一种广泛应用的公开密钥密码算法。运行该密码算法需要大量的计算资源和存储资源。提出一种快速安全的RSA签名算法以适应计算资源受限的情形。该RSA签名算法基于中国剩余定理，采用较短的私人密钥。分析RSA密码算法的安全性，证明RSA密码算法可以抵抗格攻击。