[nistp224] Modular division algorithm
Laurent Bercot <[email protected]> Wed, 19 Mar 2003 17:38:00 +0100
| Newsgroups | gmane.org.djb.miscellaneous |
|---|---|
| Message-ID | <[email protected]> |
Someone sent me the following URL: http://research.sun.com/techrep/2001/abstract-95.html that gives an algorithm for modular division that does not rely on inversion + multiplication. The author insists on the impact of such an algorithm on the performance of elliptic curve-based cryptosystems. I can't read the nistp224 code, but I see "invert" functions and no "divide" functions, so... if it can be of any help. -- Ska