19-01-2013, 10:07 AM
Incremental Cryptography: The Case of Hashing and Signing
ABSTRACT
We initiate the investigation of a new kind of eciency for cryptographic transformations .The idea is that having once applied the transformation to some document M, the time to update the result upon modification of M should be proportional" to the \amount of modification" done to M. Thereby one obtains much faster cryptographic primitives for environments where closely related documents are undergoing the same cryptographic transformations. We provide some basic definitions enabling treatment of the new notion. We then exemplify our approach by suggesting incremental schemes for hashing and signing which are ecient according to our new measure.