
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Peter L. Montgomery, "Five, Six, and SevenTerm KaratsubaLike Formulae," IEEE Transactions on Computers, vol. 54, no. 3, pp. 362369, March, 2005.  
BibTex  x  
@article{ 10.1109/TC.2005.49, author = {Peter L. Montgomery}, title = {Five, Six, and SevenTerm KaratsubaLike Formulae}, journal ={IEEE Transactions on Computers}, volume = {54}, number = {3}, issn = {00189340}, year = {2005}, pages = {362369}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2005.49}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Five, Six, and SevenTerm KaratsubaLike Formulae IS  3 SN  00189340 SP362 EP369 EPD  362369 A1  Peter L. Montgomery, PY  2005 KW  Karatsuba KW  KaratsubaOfman KW  polynomial multiplication KW  characteristic 2 KW  binary fields KW  Galois fields KW  elliptic curve arithmetic. VL  54 JA  IEEE Transactions on Computers ER   
[1] A.V. Aho, J.E. Hopcroft, and J.D. Ullman, The Design and Analysis of Computer Algorithms. AddisonWesley, 1974.
[2] D.G. Cantor, “On Arithmetical Algorithms over Finite Fields,” J. Combinatorial Theory, Series A 50, pp. 285300, 1989.
[3] D.G. Cantor and E. Kaltofen, “On Fast Multiplication of Polynomials over Arbitrary Algebras,” Acta Informatica, vol. 28, pp. 693701, 1991.
[4] D.E. Knuth, “Seminumerical Algorithms,” The Art of Computer Programming, vol 2, third ed., AddisonWesley, 1997.
[5] Recommended Elliptic Curves for Federal Government Use, July 1999. Appendix 6 to FIPS publication 1862, Digital Signature Standard (DSS), US Dept. of Commerce, Nat'l Inst. of Standards and Tech nology, Jan. 2000, http://www.itl.nist.gov/fipspubsfip186.htm .
[6] A.L. Toom, “The Complexity of a Scheme of Functional Elements Realizing the Multiplication of Integers,” Soviet Math., vol. 4, pp. 714716, 1963.
[7] A. Weimerskirch and C. Paar, “Generalizations of the Karatsuba Algorithm for Efficient Implementations,” 2003, http://www. crypto.ruhrunibochum.de/imperia/ md/content/textekaweb.pdf.
[8] D. Zuras, “More on Squaring and Multiplying Large Integers,” IEEE Trans. Computers, vol. 43, no. 8, pp. 899908, Aug. 1994.