幂剩余相关论文
提出一种组合的RSA算法,这种算法是对BR,SMM,伪余数快速RSA算法的组合,实验分析结果表明,新的组合算法比原来算法可节约时间45%.......
简述了基于乘同余对称特性的快速RSA算法(SMM)及其改进算法、递归余数和快速算法(RSR),并进行了简要的分析.在两种快速算法的基础......
介绍了大数幂剩余的Montgomery算法,提出了基于二进制冗余数的大数幂剩余Montgomery算法模型。理论分析表明,采用二进制冗余数可减少乘法的进位传播,同时使......
GF(q)是q个元的有限域,q是素数的方幂,n是正整数,GF(q^n)为GF(q)的n次扩张.用指数和估计的方法给出了3种情形下幂剩余正规元存在的充分条......
把由幂剩余构造的素数模上的伪随机子集推广到合数模上。研究由幂剩余构造的合数模上的伪随机子集,给出其一致分布性和k阶相关性。......
为获取真实硬件上实现的公钥密码密钥信息,提出了实用功耗分析模型,并归纳出指数信息提取的信息处理方法;利用自主设计实现的功耗......
提出了一种新的快速RSA算法。这种算法利用平方剩余和乘同余的对称特性,使RSA算法的求模运算量平均减少了约30%,并通过降低乘数和被乘数的绝对......
提出了一种新的快速RSA算法,这种算法是基于乘同余对称特性的快速RSA算法(SMM算法)的改进。理论分析表明,新算法的迭代计算步数平均减少了17.2%。与传......