MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Karatsuba Squaring

Joachmi Ziegler
AG1 Mittagsseminar
AG 1, AG 2  
AG Audience
English

Date, Time and Location

Wednesday, 6 January 99
13:30
30 Minutes
024
Saarbrücken

Abstract

Karatsuba Squaring is a fast method to compute the square of a large

integer. It pays for integers that are longer than 16 machine words.
Squaring is an important subject for modular exponentiation, a feature
widely used in public cryptosystemms. I will show a possible way to
speed up the RSA cryptosystem.

Contact

Joachim Ziegler
--email hidden
passcode not visible
logged in users only