期刊文献+

面向PKCS的快速模运算算法 被引量:3

A Fast Algorithm of Modular Arithmetic for PKCS
原文传递
导出
摘要 本文根据PKCS(Public Key Cryptosystem)中大数运算的特点,提出了一套模运算的双表算法,并基于数论理论,就该算法的基础及其复杂性给出了完善的证明。整套算法的基本思想是:以空间换取时间。其建预表的递推方法大大地提高了建表效率,并且两个表都直接参与模运算,显著地提高了运算效率。 A fast algorithm of modular arithmetic for PKCS is proposed. With the ideal of trading space and time, modular arithmetic can be finished fast by this algorithm based on two tables of residue obtained by precomputation. In addition, the theory for this algorithm is proved systematically and its comp lexity is analyzed completely.
作者 何奇
出处 《信息安全与通信保密》 1994年第2期48-59,共12页 Information Security and Communications Privacy
关键词 模运算 初步模运算 同阶模运算 算法 复杂性 PKCS modular arithmetic, initial modular algorithm, further modular algorithm, algorithm, complexity, PKCS
  • 相关文献

同被引文献18

引证文献3

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部