International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Kwok-Yan Lam

Affiliation: Tsinghua University

Publications

Year
Venue
Title
2007
EPRINT
Overlap-free Karatsuba-Ofman Polynomial Multiplication Algorithm
We describe how a recently proposed way to split input operands allows for fast VLSI implementations of GF(2)[x] Karatsuba-Ofman multipliers. The XOR gate delay of the proposed multiplier is better than that of previous Karatsuba-Ofman multipliers. For example, it is reduced by about 33% and 25% for n = 2^i and n = 3^i (i > 1), respectively.
2001
JOFC
1999
ASIACRYPT
1999
CRYPTO
1999
PKC
1998
ASIACRYPT

Program Committees

Asiacrypt 2001
Asiacrypt 1999
Asiacrypt 1998