ANTS-8 Poster Abstracts [2] J. Silverman, J. Suzuki, Elliptic curve discrete logarithms and the index calculus, Ad- vances in CryptologyASIACRYPT98, Beijing, October 1998, ed. by K. Ohta and D. Pei, Lecture Notes in Computer Science 1514, Springer-Verlag, Berlin, 1998, 110125 [3] http://www.certicom.com/index.php?action=company,press archive&view=307 [4] http://www.certicom.com/index.php?action=ecc,ecc challenge [5] N.Koblitz.CMcurves with good cryptographic properties, Proc. Crypto 91, Springer-Verlag (1992) pp. 279 287 [6] P.C. van Oorschot, M.J. Wiener, Parallel collision search with cryptanalytic appli- cations, Journal of Cryptology, vol 12, num 1, pp 1-28, Winter 1999, Springer-Verlag. [7] M. J. Wiener and R. Zuccherato, Faster Attacks on Elliptic Curve Cryptosystems, Selected Areas of Cryptography, Springer, LNCS 1556, pp. 190200, 1999. [8] http://cristal.inria.fr/ harley/ecdl7/readMe.html [9] http://www.inria.fr/presse/pre67.en.html [10] http://www.certicom.com/index.php?action=ecc,ecc challenge [11] D. Hankerson, A. J. Menezes, and S. Vanstone. Guide to Elliptic Curve Cryptography. SpringerVerlag, 2004. [12] R.Gallant, R.Lambert,and S.Vanstone, Improving the parallelized Pollard lambda search on anomalous binary curves. Math. Comp. 69 (2000), no. 232, 16991705 A Straight Line Program Computing the Integer Greatest Common Divisor Sidi Mohamed Sedjelmaci, Universit´ Paris-Nord, sms@lipn.univ-paris13. e fr While NC algorithms have been discovered for the basic arithmetic operations, the parallel complexity of some fundamental problems as integer gcd is still open, since rst being
/lp/association-for-computing-machinery/a-straight-line-program-computing-the-integer-greatest-common-divisor-WMFlDNJThk