Efficient algorithm for modular multiplication by micro-controller

Access Full Text

Efficient algorithm for modular multiplication by micro-controller

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
Electronics Letters — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© IEE
Published

An efficient iterative modular multiplication algorithm is proposed for software implementation by a small micro-controller without an integer-divide instruction. The algorithm exploits the built-in single-precision multiply instruction and permits the shift operations to be effected with little or no instruction execution while reducing the total number of multi-precision additions required.

Inspec keywords: iterative methods; multiplying circuits; microcontrollers; digital arithmetic

Other keywords: microcontroller; software; multi-precision number; iterative modular multiplication algorithm

Subjects: Microprocessor chips; Digital arithmetic methods; Microprocessors and microcomputers

References

    1. 1)
      • P.W. Baker . Fast computation of A*B modulo N. Electron. Lett. , 15 , 794 - 795
    2. 2)
      • C.W. Chiou , T.C. Yang . Iterative modular multiplication algorithm withoutmagnitude comparison. Electron. Lett. , 24 , 2017 - 2018
    3. 3)
      • G.R. Blakley . A computer algorithm for calculating the product AB modulo M. IEEE Trans. , 5 , 497 - 500
    4. 4)
      • P. Montgomery . Modular multiplication without trial division. Math. Comput. , 170 , 519 - 521
    5. 5)
      • D.R. Stinson . (1995) Cryptography: theory and practice.
    6. 6)
      • C.D. Walter . Logarithmic speed modular multiplication. Electron. Lett. , 17 , 1397 - 1398
    7. 7)
      • A.J. Menezes . (1993) Elliptic curve public key cryptosystems.
http://iet.metastore.ingenta.com/content/journals/10.1049/el_19990781
Loading

Related content

content/journals/10.1049/el_19990781
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading