Category / Keywords: Karatsuba algorithm, polynomial multiplication, subquadratic space complexity multiplier, finite fields, Galois fields. Publication Info: IET Information security, vol. 4, no. 1, pp. 8-14, 2010. Date: received 6 Oct 2007, last revised 27 Jun 2010 Contact author: fhn at tsinghua edu cn Available format(s): PDF | BibTeX Citation Note: I received an email from Dr. Ekatherina Karatsuba, A. Karatsuba' daughter, and she told me that the Karatsuba algorithm was found by her father himself. So I added the following information on the 1st page.
I am sorry that I have made the following mistake: The first subquadratic integer multiplication algorithm was invented by A.A. Karatsuba himself, not Karatsuba and Ofman. Version: 20100628:012059 (All versions of this report) Short URL: ia.cr/2007/393 Discussion forum: Show discussion | Start new discussion