期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
面向Android的RSA算法优化与二维码加密防伪系统设计 被引量:18
1
作者 方文和 李国和 +2 位作者 吴卫江 洪云峰 周晓明 《计算机科学》 CSCD 北大核心 2017年第1期176-182,共7页
面向Android智能手机终端,研究设计了移动二维码加密防伪系统,其加密模块基于RSA算法。为解决RSA算法在移动终端的运行效率问题,结合Monte Carb型概率算法与Miller-Rabin素数测试优化策略得到快速随机强素数算法以提高RSA算法的初始化... 面向Android智能手机终端,研究设计了移动二维码加密防伪系统,其加密模块基于RSA算法。为解决RSA算法在移动终端的运行效率问题,结合Monte Carb型概率算法与Miller-Rabin素数测试优化策略得到快速随机强素数算法以提高RSA算法的初始化及加密效率,并且采用MMRC解密算法来优化RSA解密过程,还引入了M-ary算法来对RSA算法过程中所进行的模幂运算进行优化计算。通过以上3个方面优化的实现,200次对比实验表明,改进的RSA算法在Android加密防伪模块中的执行效率比原有算法有明显提升。 展开更多
关键词 QR码 RSA ANDROID M-ary算法 智能防伪
下载PDF
一种扩展滑动窗口算法 被引量:6
2
作者 胡春光 高燕 李颖 《微电子学与计算机》 CSCD 北大核心 2007年第8期106-109,112,共5页
现代密码体制中大量运用求大整数的幂这样的运算。现有的求幂算法基本上都是将幂的二进制表示分成小的片断然后进行预计算,根据片断的大小预计算出所有片断可能的值。因此对窗口算法做了扩展,提出根据预计算量来划分段的思想,原来的窗... 现代密码体制中大量运用求大整数的幂这样的运算。现有的求幂算法基本上都是将幂的二进制表示分成小的片断然后进行预计算,根据片断的大小预计算出所有片断可能的值。因此对窗口算法做了扩展,提出根据预计算量来划分段的思想,原来的窗口算法成为新算法的一个特例。同时,对新算法做了理论分析并用测试数据验证了其正确性。 展开更多
关键词 预计算 m—ary算法 滑动窗口算法 算法分析 MARKOV链
下载PDF
大数模幂算法的分析与研究
3
作者 张海平 《计算机与数字工程》 2006年第6期16-19,共4页
大数模幂在密码学领域有广泛的应用,它是公钥密码的基础。文章对目前比较典型的各种大数模幂算法的设计思想进行了深入剖析,从基本设计原理和实现角度对这些模幂算法进行了整理和分类,归纳给出了各种算法的优缺点、实现方法和使用环境。
关键词 大数模幂 二元算法 m-ary算法 滑动窗口算法 BGMW算法 指数重编码算法
下载PDF
一种大数模幂的硬件实现设计
4
作者 王晓林 周玉洁 《信息技术》 2005年第10期41-43,46,共4页
提出了一种实现大数模幂的硬件设计方法。其中的大数模乘部分基于基2的Montgomery改进算法,采用模乘心动阵列结构,提出了一种双边沿触发串行计算的新结构,节约了面积,同时可以达到较高的时钟频率。模幂部分基于M-ary算法,减少了所需模... 提出了一种实现大数模幂的硬件设计方法。其中的大数模乘部分基于基2的Montgomery改进算法,采用模乘心动阵列结构,提出了一种双边沿触发串行计算的新结构,节约了面积,同时可以达到较高的时钟频率。模幂部分基于M-ary算法,减少了所需模乘运算的次数。并比较了这种实现方法与常见的L-R二进制幂算法的实现方式速度上的改进。 展开更多
关键词 模幂 Mongomery模乘 M—ary算法
下载PDF
模幂与点乘m_ary算法中窗口大小的最优化估计 被引量:2
5
作者 曾皓 范明钰 +1 位作者 王光卫 宋柏林 《计算机应用研究》 CSCD 北大核心 2007年第10期35-36,40,共3页
提出一种新大数模幂与点乘m_ary算法中窗口大小的最优化估计方法。该方法不同于传统的暴力搜寻方法,也不同于在窗口的取值范围内通过逐一测试程序来获得最优窗口大小的方法。其基于以下理论分析:模幂m_ary算法的基本运算为大数乘法,其... 提出一种新大数模幂与点乘m_ary算法中窗口大小的最优化估计方法。该方法不同于传统的暴力搜寻方法,也不同于在窗口的取值范围内通过逐一测试程序来获得最优窗口大小的方法。其基于以下理论分析:模幂m_ary算法的基本运算为大数乘法,其中包括大数平方算法和一般大数乘法;椭圆曲线加密算法中点乘的m_ary算法步骤与模幂的m_ary算法相同,后者的基本运算为倍乘和加法。根据m_ary算法的基本运算的调用次数,推算出了最优窗口大小的估计公式。通过实验对m_ary算法进行实现,并测试分析了根据估计公式计算出窗口大小的算法实现时间效率与理论分析基本吻合。 展开更多
关键词 大数模幂 点乘 m_ary算法 窗口大小
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部