[Published in K. Nyberg, Ed., Advances in Cryptology - EUROCRYPT '98, vol....  Home/Search
Context
Related
| gemplus.com/smart/rd/publ...CLNZ98be.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: gemplus.com/smart/rd/publ...index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper we present a method for improving the performance of RSA-type exponentiations. The scheme is based on the observation that replacing the exponent d by d # = d + k#(n) has no arithmetic impact but results in significant speed-ups when k is properly chosen. (Update)
Similar documents (at the sentence level):
44.9%: How to Improve an Exponentiation Black-Box - Published In Nyberg (Correct)
Active bibliography (related documents): More All
0.1: Efficiency and Security of Cryptosystems based on Number Theory - Bleichenbacher (1996) (Correct)
0.1: Energy Scalable Reconfigurable Cryptographic Hardware for.. - Goodman (2000) (Correct)
0.1: Pippenger's Exponentiation Algorithm - Bernstein (2002) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ nyberg-how,
author = "Published In Nyberg",
title = "How to Improve an Exponentiation Black-Box",
url = "citeseer.ist.psu.edu/738424.html" }
Citations (may not include all citations):860 The Theory of Error-Correcting Codes (context) - MacWilliams, Sloane - 1977
216 Volume 2: Seminumerical Algorithms (context) - Knuth, of et al. - 1981
82 A signed binary multiplication technique (context) - Booth - 1951
48 Fast decipherment algorithm for RSA public-key cryptosystem (context) - Quisquater, Couvreur - 1982
25 On arithmetic weight for a general radix representation of i.. (context) - Clark, Liang - 1973
18 Redundant integer representations and fast exponentiation (context) - Gollmann, Han et al. - 1996
17 Exponentiating faster with addition chains (context) - Yacobi - 1991
12 Fast square-and-multiply exponentiation for RSA (context) - Hui, Lam - 1994
10 Resource requirements for the application of addition chains.. (context) - Sauerbrey, Dietel - 1992
8 Fast exponentiation in cryptography (context) - Bocharova, Kudryashov - 1995
8 Modular multiplication hardware algorithms with a redundant .. (context) - Takagi, Yajima - 1992
6 Arithmetic norms and bounds of the arithmetic AN codes (context) - Chiang, Reed - 1970
6 Linear numeration systems of order two (context) - Frougny - 1988
6 High-radix and bit re-coding techniques for modular exponent.. (context) - Koc - 1991
Documents on the same site (http://www.gemplus.com/smart/rd/publications/index.html): More
Externalized Fingerprint Matching - Barral, Coron, Naccache (2004) (Correct)
Statistics and Secret Leakage - Coron, Naccache, Kocher (2004) (Correct)
User Authentication with Smart Cards in Trusted Computing.. - George (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC