Systolic modular exponentiation via Montgomery algorithm

Access Full Text

Systolic modular exponentiation via Montgomery algorithm

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

Using graph models, a pure systolic pipeline for modular exponentiation (as a whole) is designed. The designed systolic array can be used to raise to any power via Montgomery multiplications and squarings; spatial requirements of the array do not depend on the power.

Inspec keywords: graph theory; systolic arrays; cryptography

Other keywords: pure systolic pipeline; graph models; Montgomery algorithm; systolic modular exponentiation; squarings; cryptography; spatial requirement; systolic array; multiplications

Subjects: Combinatorial mathematics; Data security; Combinatorial mathematics; Codes

References

    1. 1)
      • J. Sauerbrey . (1993) A modular exponentiation unit based on systolicarrays, Advances in Cryptology - AUSCRYPT '93, Lecture Notesin Computer Science.
    2. 2)
      • P. Kornerup . A systolic, linear-array multiplier for a class of rightshiftalgorithms. IEEE Trans. , 892 - 898
    3. 3)
      • P.L. Montgomery . Modular multiplication without trial division. Math. Comput. , 519 - 521
    4. 4)
      • C.D. Walter . Systolic modular multiplication. IEEE Trans. , 376 - 378
    5. 5)
      • S.E. Eldridge , C.D. Walter . Hardware implementation of Montgomery's modular multiplication algorithm. IEEE Trans. , 693 - 699
    6. 6)
      • S. Even . (1990) Systolic modular multiplication, Advances in Cryptology- Crypto '90, Lecture Notes in Computer Science.
    7. 7)
      • S.R. Dusse , B.S. Kaliski . (1990) A cryptographic library for theMotorola DSP56000, Advances in Cryptology - EUROCRYPT '90,Lecture Notes in Computer Science.
http://iet.metastore.ingenta.com/content/journals/10.1049/el_19980624
Loading

Related content

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