期刊文献+

不定长整数乘法的算法研究 被引量:1

A multiply algorithm of variable-length binary integers and its implementation
在线阅读 下载PDF
导出
摘要 通过对整数乘法的研究给出了基于移位运算和加法运算的不定长整数乘法的算法,根据所提算法给出了基于双链表整数的乘法算法实现的程序设计,计算结果表明,该算法能够提高乘法运算的效率. A multiply algorithm of variable-length integers based on shift operation and addition operation is proposed,and its implementation program based on double-linked list is presented.The algorithm can greatly enhance the efficiency of the multiplication of the variable-length integers.
出处 《西安石油大学学报(自然科学版)》 CAS 北大核心 2010年第6期88-90,共3页 Journal of Xi’an Shiyou University(Natural Science Edition)
关键词 微处理器 不定长整数 乘法运算 BOOTH算法 variable-length integer multiplication Booth algorithm
  • 相关文献

参考文献6

二级参考文献20

  • 1LU,Jun-ming(卢君明),LIN,Zheng-hui(林争辉).A NEW RSA CRYPTOSYSTEM HARDWARE IMPLEMENTATION BASED ON MONTGOMERY'S ALGORITHM[J].Journal of Shanghai Jiaotong university(Science),2002,7(1):46-49. 被引量:5
  • 2孔凡玉,于佳,李大兴.一种改进的Montgomery模乘快速算法[J].计算机工程,2005,31(8):1-3. 被引量:8
  • 3afanty,RSA与大数运算,http:∥www.pediy.com.
  • 4William Stallings,Cryptography and Network Security Principles and Practice,机械出版社,2003.
  • 5Paul Garrett,Making,Breaking Codes-An Introduction to Cryptology,机械出版社,2002.
  • 6Professor Dr.D.J.Guan,Montgomery Algorithm for Modular Multiplication http:∥guan.cse.nsysu.edu.tw/data/montg.pdf.
  • 7Montgomery multiplication:asurreal technique,http:∥www.nugae.com/encryption/fap4/montgomery.htm.
  • 8Alan Daly,William Marnane Efficient Architectures for implementing Montgomery Modular Multiplication and RSA Modular Exponentiation on Reconfigurable Logic.
  • 9李复中.数论讲义,长春:东北师范大学出版社,1998.
  • 10裴定一,祝跃飞.数论算法,北京:科学出版社,2002.

共引文献11

同被引文献4

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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