See this document in CiteSeerX!

Homomorphic Signature Schemes (2002)  (Make Corrections)  (8 citations)
Robert Johnson, David Molnar, Dawn Song, David Wagner
CT-RSA



  Home/Search   Context   Related

 
View or download:
berkeley.edu/~dawnsong/pap...homosig.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  berkeley.edu/~dawnsong/ (more)
Homepages:  D.Wagner  

Rate this article: (best)
  Comment on this article  
(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