Efficient unified Montgomery inversion with multi-bit shifting
Computation of multiplicative inverses in finite fields GF( p) and GF(2n) is the most time consuming operation in elliptic curve cryptography, especially when affine co-ordinates are used. Since the existing algorithms based on the extended Euclidean algorithm do not permit a fast software implement...
Saved in:
| Main Author: | Savas, Erkay (author) |
|---|---|
| Other Authors: | Naseer, M. (author), Gutub, Adnan (author), Koc, C. (author), unknown (author) |
| Format: | article |
| Published: |
2005
|
| Subjects: | |
| Online Access: | https://eprints.kfupm.edu.sa/id/eprint/175/1/c.htm https://eprints.kfupm.edu.sa/id/eprint/175/2/C.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Efficient Scalable VLSI Architecture for Montgomery Inversion in GF(p)
by: Gutub, Adnan
Published: (2004) -
High Speed Hardware Architecture to Compute GF(p) Montgomery Inversion with Scalability Features
by: Gutub, Adnan
Published: (2007) -
New Hardware Algorithms and Designs for Montgomery Modular Inverse Computation in Galois Fields GF(p) and GF(2n)
by: Gutub, Adnan
Published: (2002) -
Efficient scalable hardware architecture for Montgomery inverse computation in GF(p)
by: Gutub, A.A.A.
Published: (2003) -
Fast 160-Bits GF (P) Elliptic Curve Crypto Hardware of High-Radix Scalable Multipliers
by: Gutub, Adnan
Published: (2006)