[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