梁小英
- 作品数：2 被引量：1H指数：1
- 供职机构：北京邮电大学更多>>
- 发文基金：北京市自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 一种运用游程编码的大数模乘算法
- 2010年
- 为了优化提高大整数模乘的运算效率,基于以空间换时间的思想,在改进滑动窗口编码的基础上,提出了一种新颖的游程编码,并在此基础上,设计了一种快速大数模乘的实现算法,分析了该算法的时间复杂度和空间复杂度。分析结果表明,与基于最佳滑动窗口编码的大数模乘算法相比,所设计的算法在保持空间复杂度数量级的同时,时间效率上得到了很大的提高。在同等硬件软件环境下测试,新算法平均运算速度比前者约提高41%。此外,新算法的预处理过程也更加简单。
- 梁小英黄铮
- 关键词：公钥密码游程编码
- RSA快速实现算法的研究与改进
- 公钥密码体制使得密码学由传统的政府和军事应用领域走向商用和民用领域，使得现代密码学的商业价值和社会价值得到了广泛的认同。目前，RSA是使用最为广泛的一种公钥密码体制。但由于RSA算法是基于大素数分解难题的，特别是为防止各...
- 梁小英
- 关键词：公钥密码密码学蒙哥马利算法
- 文献传递
