期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
一种运用游程编码的大数模乘算法
1
作者 梁小英 黄铮 《计算机工程与应用》 CSCD 北大核心 2010年第30期75-77,共3页
为了优化提高大整数模乘的运算效率,基于以空间换时间的思想,在改进滑动窗口编码的基础上,提出了一种新颖的游程编码,并在此基础上,设计了一种快速大数模乘的实现算法,分析了该算法的时间复杂度和空间复杂度。分析结果表明,与基于最佳... 为了优化提高大整数模乘的运算效率,基于以空间换时间的思想,在改进滑动窗口编码的基础上,提出了一种新颖的游程编码,并在此基础上,设计了一种快速大数模乘的实现算法,分析了该算法的时间复杂度和空间复杂度。分析结果表明,与基于最佳滑动窗口编码的大数模乘算法相比,所设计的算法在保持空间复杂度数量级的同时,时间效率上得到了很大的提高。在同等硬件软件环境下测试,新算法平均运算速度比前者约提高41%。此外,新算法的预处理过程也更加简单。 展开更多
关键词 公钥密码 大数模乘 滑动窗口编码 游程编码
在线阅读 下载PDF
Montgomery算法在大数模幂运算中的改进 被引量:4
2
作者 陈昭智 郑建德 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第B08期275-278,共4页
针对Montgomery算法中模乘模块的FIPS模式进行改进,将平方的简化算法与FIPS模式的算法相结合,在运用Montgomery算法计算模平方时降低了乘法运算次数,有效地提高了大数模幂运算的效率.
关键词 MONTGOMERY算法 大数幂运算 FIPS 平方 数据加密 公开密钥密码体制
在线阅读 下载PDF
在PC上实现大数模运算 被引量:1
3
作者 汪志达 李超燕 +1 位作者 邱斌 叶伟 《计算机应用与软件》 CSCD 北大核心 2006年第9期140-141,共2页
介绍了在PC上实现大数模运算的算法分析和实现方案,详细说明了其中涉及的主要技术和方法,并给出了测试程序。
关键词 大数运算 算法分析 程序设计
在线阅读 下载PDF
模幂与点乘m_ary算法中窗口大小的最优化估计 被引量:2
4
作者 曾皓 范明钰 +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
5
作者 易小琳 杨峰 鲁鹏程 《北京工业大学学报》 EI CAS CSCD 北大核心 2010年第12期1722-1728,共7页
为了解决应用于嵌入式系统的椭圆曲线加密算法存在的加密速度较慢、系统开销过大等问题,改善其算法性能,提高加密速度,减少系统开销,对实际研发的嵌入式密码器中应用的椭圆曲线加密算法做了深入分析,并在此基础上提出从大数模幂子算法... 为了解决应用于嵌入式系统的椭圆曲线加密算法存在的加密速度较慢、系统开销过大等问题,改善其算法性能,提高加密速度,减少系统开销,对实际研发的嵌入式密码器中应用的椭圆曲线加密算法做了深入分析,并在此基础上提出从大数模幂子算法和模乘子算法2级改善整体算法性能的方案.实验结果证明算法的改进效果明显. 展开更多
关键词 椭圆曲线加密算法 EU-KEY 大数幂运算 BR算法 大数模乘
在线阅读 下载PDF
Diffie-Hellman密钥交换的算法实现与应用研究 被引量:3
6
作者 汪志达 叶伟 《计算机应用与软件》 CSCD 北大核心 2008年第5期260-261,共2页
研究在PC机上用二进制指数分解法进行大数模运算;制作应用软件,在Internet/Intranet上,用服务端与客户端点对点即时通信的方式,按Diffie-Hellman规则完成密钥交换。
关键词 大数运算 算法实现 密钥交换
在线阅读 下载PDF
基于公共通信网络的密钥交换
7
作者 汪志达 孟德欣 叶伟 《计算机应用》 CSCD 北大核心 2005年第B12期68-69,共2页
介绍了在公共通信网络上交换密钥的总体方案、算法和应用程序,说明了其中涉及的主要技术和方法。
关键词 密钥交换 公共通信网络 大数运算
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部