期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

快速实现数字签名的宏观加模算法 被引量：3

Macroscopy addition and modular algorithm speed up digital signature
下载PDF
导出
摘要 提出一种宏观累加模的快速模幂乘的算法,将乘法运算和求模运算转换成简单的移位运算和加法运算,从而避免了求模运算和减少大数相乘次数。实验表明,本算法可以用接近n/2次n-bit的加法运算即可实现A×BmodN运算,在宏观上看,计算C=me要比Montgomery等算法快2倍。 This paper presents a new algorithm to realize modular exponentiation multiplication by converting multiplication and modular operation into the simple shift and addition operation,thus avoiding modular operation on large number.Experiment shows that our algorithm speeds up the modular exponentiation multiplication remarkably：it realize A×B mod N in n/2 times n-bit addition operation.It＇s time cost for C=m＇ is a half of the Montgomery algorithm.
作者 罗英辉 陈忆群
机构地区 广东教育学院计算机科学系
出处 《计算机工程与应用》 CSCD 北大核心 2007年第10期117-120,共4页 Computer Engineering and Applications
关键词 模乘 模幂 反复平方乘 数字签名 modular multiplication modular exponentiation repeated square-and-multiply digital signature
分类号 TP301 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献13

  • 1Montgonmery P L.Modular multiplication without trial division[J].Math Comp,1985,44(170):519-521.
  • 2Solovay R,Strassen V.A fast monte-carlo test for primality[J].SIAM Journal on Computing,1977,6:84-85.
  • 3Blakey G R.A computer algorithm for calculation the product AB modular M[J] IEEE Trans,1983,C-32(5):497-500.
  • 4Koc C K,Acar T,Kaliski B S.Analyzing and comparing montgomery multiplication algorithms[J].IEEE Micro,1996,6:26-33.
  • 5Su F F,Hwang T.Comments on iterative modular multipication without magnitude comparison[C]//Proceeding of The Sixth National Conference on Information on Information Security,Taichung,Taiwan,1996:21-22.
  • 6GroBschadl J.High-speed RSA hardware based on barrett's modular reduction method[C]//Certin K K,Christof P.LNCS:Cryptogroaphic Hardware and Embedded Systems-CHES'2000.Springer-Verlag,2000:191-203.
  • 7Quisquater J J.Encodeing system according to the so-called RSA method,by means of a microcontroller and arrangement implementing this system,U.S.Patent#5 166,978.24[P].1992.
  • 8Walter C D.Faster modular multiplication by operand scaling[C]//Proceedings of CRYPTO'91.Spinger-Verlag,1992:313-323.
  • 9Dhem J F.Recent results on modular multiplications for smart cards[C]//Proc of CARDIS 98-Third Smart card Research and Advanced Application Conference,UCL,Louvain-La-Neuve.Belgium:Springer-Verlag,1998:336-352.
  • 10Cho K S,Ryu J H,Cho J D.High -speed modular multiplication algorithm for RSA cryptosystem[C]//The 27th Annual Conference of the IEEE Industrial Electronics Society,2001.

二级参考文献27

  • 1黄铠 徐志伟.可扩展并行计算技术、结构与编程[M].北京:机械工业出版社,2000..
  • 2R L Rivest,A Shamir,L Adleman. A Method of Obtaining Digital Signature and Public Key Cryptosystems[J].Comm of ACM, 1978; 21 (2):120～126
  • 3T E1Gamal.A Public-Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms[J].IEEE Trans on Information Theory,1985;IT-31 (4) :469～472
  • 4G R Blakley. A Computer Algorithm for Calculating the Product AB Modulo M[J].IEEE Trans, 1983; C-32(5) :497～500
  • 5F E Su ,T Hwang. Comments on Iterative Modular Multiplication Without Magnitude Comparison[C].In:Proceeding of the Sixth National Conference on Information Security,Taichung,Taiwan,1996:21～22
  • 6C K Koc,C Y Hung. Adaptive M-ary Segmentation and Canonical Recoding Algorithms for Multiplication of Large Binary Numbers[J].Computers and Mathematics with Applications, 1992; 24 (3): 3～ 12
  • 7B J Phillips,N Burgess. Implementing 1024-bits RSA Exponentiation on a 32-bits Processor Core[C].In :IEEE International Conference on Application Specific Systems,Architecture,and Processors(ASAP'00),2000
  • 8D E Knuth. The Art of Computer Programming:Seminumerical Algorithms volume 2[M].Second edition, Reading, MA: Addison-Wesley,1981
  • 9P Barrett.Implementing the Rivest,Shamir and Adleman Public-key Encryption Algorithm on a Standard Digital Signal Processor[C].In:Cryptology-CRYPTO'86 Proceedings,vol ,263 of Lecture Notes in Computer Science, Springer-Verlag, 1987: 311～323
  • 10J-J Quisquater. Encoding System According to the So-called RSA Method,by Means of a Microcontroller and Arrangement Implementing this System[P].U S Patent #5,166,978,24,1992

共引文献26

同被引文献8

引证文献3

二级引证文献3

计算机工程与应用
2007年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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