Karatsuba algorithm

Results: 12



#Item
1Cryptography / E-commerce / Cryptographic software / RSA / OpenSSL / Modular arithmetic / Timing attack / Side-channel attack / Montgomery modular multiplication / David Brumley / Karatsuba algorithm / Data Encryption Standard

Computer Networks–716 www.elsevier.com/locate/comnet Remote timing attacks are practical David Brumley a

Add to Reading List

Source URL: users.ece.cmu.edu

Language: English - Date: 2014-05-29 15:38:01
2Multiplication / Mathematics / Karatsuba algorithm / Fast Fourier transform / Multiplication algorithm

Space- and Time-Efficient Polynomial Multiplication

Add to Reading List

Source URL: issac2009.kias.re.kr

Language: English - Date: 2009-07-31 09:25:52
3Mathematics / Arithmetic / Computational complexity theory / Multiplication / Algebra / Finite fields / Karatsuba algorithm / XTR / Polynomials / Recurrence relation / Time complexity / Algorithm

Code generation for polynomial multiplication ´ Ling Ding1 and Eric Schost2 1

Add to Reading List

Source URL: www.csd.uwo.ca

Language: English - Date: 2009-11-01 20:46:02
4Multiplication / Computational complexity theory / Finite fields / Multiplication algorithm / Fast Fourier transform / Factorial / Time complexity / XTR / SchnhageStrassen algorithm / Karatsuba algorithm

RelaxMiddle-JSCStyle-sent.pdf

Add to Reading List

Source URL: www.csd.uwo.ca

Language: English - Date: 2014-04-26 00:17:51
5Multiplication / Binary operations / Algebra / Computational complexity theory / Time complexity / Polynomial / Multiplication algorithm / Karatsuba algorithm

Algorithms and Data Structures Winter TermExercises for Unit 6 s 1. Spell out the general divide-and-conquer algorithm for multiplying polymomials that was

Add to Reading List

Source URL: www-tcs.cs.uni-sb.de

- Date: 2016-03-03 04:54:10
6Mathematics / Multiplication / Binary operations / Elementary arithmetic / Mathematical notation / Multiplication algorithm / Karatsuba algorithm / Algebra over a field / Matrix / Algebra / Addition / Arithmetic

The M4RI & M4RIE libraries for linear algebra over F2 and small extensions Martin R. Albrecht Nancy, March 30, 2011

Add to Reading List

Source URL: caramba.loria.fr

Language: English - Date: 2016-06-13 15:37:32
7Sorting algorithms / Computational complexity theory / Algorithm / Mathematical logic / Prime number / Radix sort / Multiplication algorithm / Time complexity / Anatolii Alexeevitch Karatsuba / Mathematics / Theoretical computer science / Multiplication

ICS 161 — Algorithms — Winter 2005 — First Midterm Please answer the following six questions on the answer sheets provided. Answers written on other pages or on the wrong sheet will not be scored. Be sure to write

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2005-04-21 19:41:07
8Multiplication algorithm / Karatsuba algorithm / Precomputation / Anatolii Alexeevitch Karatsuba / Mathematics / Multiplication / Numbers

Efficient GF (3m ) Multiplication Algorithm for ηT Pairing Gen Takahashi, Fumitaka Hoshino, Tetsutaro Kobayashi Information Sharing Platform Laboratories NTTMidori-cho, Musashino-shi, Tokyo, Japan {taka

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2008-02-07 01:32:03
9Multiplication / Computational complexity theory / Computer arithmetic / Toom–Cook multiplication / Multiplication algorithm / Karatsuba algorithm / ISO 216 / Time complexity / Division / Mathematics / Arithmetic / Theoretical computer science

Asymmetric Squaring Formulae∗ Jaewook Chung†and M. Anwar Hasan [removed] and [removed] Department of Electrical and Computer Engineering, University of Waterloo, Ontario, Canada

Add to Reading List

Source URL: www.acsel-lab.com

Language: English - Date: 2014-05-23 03:20:22
10Finite fields / Integer sequences / Field theory / Computer algebra / Divisor / Ample line bundle / Cantor–Zassenhaus algorithm / Prime number / Anatolii Alexeevitch Karatsuba / Abstract algebra / Mathematics / Algebra

Index Calculus Attack for Hyperelliptic Curves of Small Genus Nicolas Th´eriault University of Toronto Abstract. We present a variation of the index calculus attack by Gaudry

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2008-09-15 00:54:54
UPDATE