MULTI-EXPONENTIATION

Authors
YEN SM LAIH CS LENSTRA AK
Citation
Sm. Yen et al., MULTI-EXPONENTIATION, IEE proceedings. Computers and digital techniques, 141(6), 1994, pp. 325-326
Citations number
12
Categorie Soggetti
Computer Sciences","Computer Science Hardware & Architecture","Computer Science Theory & Methods
Journal title
IEE proceedings. Computers and digital techniques → ACNP
ISSN journal
13502387
Volume
141
Issue
6
Year of publication
1994
Pages
325 - 326
Database
ISI
SICI code
1350-2387(1994)141:6<325:M>2.0.ZU;2-K
Abstract
In several cryptographic protocols the product of a small number of ex ponentiations is required, but the separate exponentiation results are not needed. A simultaneous exponentiation algorithm that takes advant age of this situation and that is substantially faster than the ordina ry approach using separate exponentiations is presented.