Next: Private Information Retrieval
Up: The First 1.5 Years
Previous: On Constructing 1-1 One-way
This work introduced Incremental Cryptography,
where incrementality means that one can obtain the value
of a cryptographic function on an input when given also the
function's value on a related input, more efficiently than
by applying the cryptographic function.
In particular, it provides
incremental signature and message authentication schemes
supporting a variety of document modification operations.
Comments:
Authored by M. Bellare, O. Goldreich and S. Goldwasser. Appeared in
- Proc. of the 27th STOC, pp. 45-56, 1995.
Oded Goldreich
2003-07-30