(Enter summary)
Abstract: Privacy homomorphisms, encryption schemes that are also homomorphisms relative to some binary operation, have been studied for some time, but one may also consider the analogous problem of homomorphic signature schemes. In this paper we introduce basic de nitions of security for homomorphic signature systems, motivate the inquiry with example applications, and describe several schemes that are homomorphic with respect to useful binary operations. In particular, we describe a scheme that allows... (Update)
Cited by: More
Append-Only Signatures - Kiltz, Mityagin, Panjwani, Raghavan (2005)
(Correct)
Secure Reverse Communication in a Multicast Tree - Domingo-Ferrer.. (2004)
(Correct)
On-the-Fly Verification of Rateless Erasure Codes for.. - Krohn, Freedman.. (2004)
(Correct)
Similar documents (at the sentence level):
64.5%: Homomorphic Signature Schemes - Johnson, Molnar, Song, Wagner (2002)
(Correct)
Active bibliography (related documents): More All
0.2: The Security of a Family of Two-Party RSA Signature Schemes - Bellare, Sandhu (2001)
(Correct)
0.2: The Power of RSA Inversion Oracles and the.. - Bellare.. (2001)
(Correct)
0.2: From Fixed-Length Messages to Arbitrary-Length Messages.. - Arboit, Robert (2001)
(Correct)
Similar documents based on text: More All
0.4: Multiplicative Homomorphic Processing and its Application to.. - Klautau (2000)
(Correct)
0.4: Homomorphic Images Of An Infinite Product Of Zero-Dimensional.. - Gilmer, Heinzer
(Correct)
0.3: On Bounded Treewidth Duality of Graphs - Nesetril, Zhu (1994)
(Correct)
Related documents from co-citation: More All
6: Transitive signature schemes
- Micali, Rivest - 2002
4: Incremental cryptography: the case of hashing and signing
- Bellare, Goldreich et al. - 1994
4: A Digital Signature based on a Conventional Encryption Function (context) - Merkle - 1988
BibTeX entry: (Update)
Robert Johnson, David Molnar, Dawn Song, and David Wagner. Homomorphic Signature Schemes. In Proceedings of the RSA Security Conference Cryptographers Track, February 2002. 11 http://citeseer.ist.psu.edu/johnson02homomorphic.html More
@inproceedings{ johnson02homomorphic,
author = "Robert Johnson and David Molnar and Dawn Xiaodong Song and David Wagner",
title = "Homomorphic Signature Schemes",
booktitle = "{CT}-{RSA}",
pages = "244-262",
year = "2002",
url = "citeseer.ist.psu.edu/johnson02homomorphic.html" }
Citations (may not include all citations):
659
Random oracles are practical: A paradigm for designing ecien..
- Bellare, Rogaway - 1993
419
How to construct random functions (context) - Oded, Goldwasser et al. - 1986
404
Journal of Computer and System Sciences (context) - Goldwasser, Micali - 1984
162
Public-key cryptosystems based on composite degree residuosi..
- Paillier - 1999
119
Protocols for public key cryptosystems (context) - Merkle - 1980
105
Secure hash-and-sign signatures without the random oracle
- Gennaro, Halevi et al. - 1999
101
Collision-free accumulators and fail-stop signature schemes ..
- Baric, Ptzmann - 1997
49
Incremental cryptography: the case of hashing and signing
- Bellare, Goldreich et al. - 1994
48
One-way accumulators: A decentralized alternative to digital..
- Benaloh, de Mare - 1993
46
On data banks and privacy homomorphisms (context) - Rivest, Adleman et al. - 1978
33
A new public key cryptosystem based on higher residues
- Naccache, Stern - 1998
24
Dense probabilistic encryption
- Benaloh - 1994
16
Processing encrypted data (context) - Ahituv, Lapid et al. - 1987
14
Transitive signature schemes
- Micali, Rivest
12
Algorithms for black-box elds and their application to crypt.. (context) - Boneh, Lipton - 1996
12
A robust and veriable cryptographically secure election sche.. (context) - Cohen, Fischer - 1985
11
On privacy homomorphisms (context) - Brickell, Yacobi - 1987
7
Short discreet proofs
- Peralta, Boyar - 2000
7
The exact security of digital signatures|how to sign with RS.. (context) - Bellare, Rogaway - 1996
7
The exact security of digital signatures|how to sign with RS.. (context) - Bellare, Rogaway - 1996
5
Incremental cryptography with application to virus protectio.. (context) - Bellare, Goldreich et al.
4
and summary of discussions (context) - Feigenbaum, questions et al. - 1991
1
EPOC : Ecient probabilistic encryption (context) - Fujisaki, Okamoto - 1998
1
Zero knowledge proofs for nite eld arithmetic { or (context) - Damgard - 1998
http://www.cl.cam.ac.uk/Research/Security/seminars/
The graph only includes citing articles where the year of publication is known.
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