Efficient modular reduction algorithm in TFq[x] and its application to "left to right" modular multiplication in IF2[x]

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2779, Issue , 2003, Pages 203-213

  Dhem, Jean François ^a  

^a GEMPLUS   (France)

Author keywords

Barrett; Cryptography; ECDSA; Elliptic curves; Modular multiplication; Montgomery; Multiply and add without carries; Quotient evaluation; Smart card

Indexed keywords

ALGORITHMS; EMBEDDED SYSTEMS; GEOMETRY; HARDWARE; MEMORY ARCHITECTURE; PUBLIC KEY CRYPTOGRAPHY; RECONFIGURABLE HARDWARE; SMART CARDS; TRANSPORTATION;

BARRETT; ECDSA; ELLIPTIC CURVE; MODULAR MULTIPLICATION; MONTGOMERY; MULTIPLICATIONS IN F2[X]; MULTIPLY AND ADD WITHOUT CARRIES; QUOTIENT EVALUATION;

CRYPTOGRAPHY;

EID: 35048852025     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45238-6_17     Document Type: Article

References (9)

1. k). In Publishers, K.A., ed.: Designs, Codes and Cryptography. Volume 14., Boston (1998) 57-69
2. Menezes, A., van Oorschot, P., Vanstone, S.: Handbook of Applied Cryptography. CRC Press (1997)
3. Montgomery, P.: Modular multiplication without trial division. Mathematics of Computation 44 (1985) 519-521
4. IEEE: Std 1363-2000. IEEE standard specifications for public-key cryptography, New York, USA (2000) Informations available at http://grouper.ieee.org/groups/1363/.
5. Barrett, P.: Implementing the Rivest Shamir and Adleman public key encryption algorithm on a standard digital signal processor. In Odlyzko, A., ed.: Advances in Cryptology - CRYPTO '86, Santa Barbara, California. Volume 263 of Lecture Notes in Computer Science., Springer-Verlag (1987) 311-323
6. Quisquater, J.J.: Encoding system according to the so-called RSA method, by means of a microcontroller and arrangement implementing this system. U.S. Patent # 5,166,978 (1992)
7. Dhem, J.F., Quisquater, J.J.: Recent results on modular multiplications for smart cards. In Quisquater, J.J., Schneier, B., eds.: Proc. CARDIS'98, Smart Card Research and Applications, Louvain-la-Neuve, Belgium. Volume 1820 of Lecture Notes in Computer Science., Springer-Verlag (2000) 336-352
8. Cohen, H.: A Course in Computational Algebraic Number Theory. 2nd edn. Graduate Texts in Mathematics. Springer (1995)
9. n). In Kim, K., Matsumoto, T., eds.: Advances in Cryptology - ASIACRYPT '96, Kyongju, Korea. Volume 1163 of Lecture Notes in Computer Science., Springer (1996) 65-76