U.S. flag   An unofficial archive of your favorite United States government website
Dot gov

Official websites do not use .rip
We are an unofficial archive, replace .rip by .gov in the URL to access the official website. Access our document index here.

Https

We are building a provable archive!
A lock (Dot gov) or https:// don't prove our archive is authentic, only that you securely accessed it. Note that we are working to fix that :)

Conference Paper

Searching for Best Karatsuba Recurrences

Published: June 24, 2019

Author(s)

Çağdaş Çalık (NIST), Morris Dworkin (NIST), Nathan Dykas (University of Maryland), Rene Peralta (NIST)

Conference

Name: International Symposium on Experimental Algorithms
Dates: 06/24/2019 - 06/29/2019
Location: Kalamata, Greece
Citation: Analysis of Experimental Algorithms: SEA 2019, vol. 11544, pp. 332-342

Abstract

Keywords

circuit complexity; Karatsuba recurrences; polynomial multiplication
Control Families

None selected

Documentation

Publication:
https://doi.org/10.1007/978-3-030-34029-2_22

Supplemental Material:
Preprint (pdf)

Document History:
06/24/19: Conference Paper (Final)

Topics

Security and Privacy

cryptography

Technologies

circuits, complexity