International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Yair Frankel

Publications

Year
Venue
Title
2001
PKC
2000
PKC
1999
ASIACRYPT
1998
ASIACRYPT
1998
ASIACRYPT
1998
EUROCRYPT
1998
PKC
1997
CRYPTO
1996
ASIACRYPT
1996
ASIACRYPT
1996
EPRINT
Proactive RSA
We consider a "mobile adversary" which may corrupt all participants throughout the lifetime of the system in a non-monotonic fashion (i.e. recoveries are possible) but the adversary is unable to corrupt too many participants during any short time period. Schemes resiliant to such adverasry are called proactive. We present a proactive RSA system in which a threshold of servers applies the RSA signature (or decryption) function in a distributed manner. Employing new combinatorial and elementary number theoretic techniques, our protocol enables the dynamic updating of the servers (which hold the RSA key distributively); it is secure even when a linear number of the servers are corrupted during any time period; it efficiently "self-maintains" the security of the function and its messages (ciphertexts or signatures); and it enables continuous availability, namely, correct function application using the shared key is possible at any time.
1995
CRYPTO
1995
CRYPTO
1992
CRYPTO
1992
EUROCRYPT
1991
CRYPTO
1989
CRYPTO
1989
EUROCRYPT

Program Committees

Crypto 2000
Crypto 1998