Robert Johnson, David Molnar, Dawn Xiaodong Song, and David Wagner. Homomorphic signature schemes. In Bart Preneel, editor, Topics in Cryptology -- CTRSA 2002, volume 2271 of Lecture Notes in Computer Science, pages 244--262, San Jose, CA, USA, February 18--22, 2002. Springer-Verlag, Berlin, Germany. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
The Cryptographic Impact of Groups with Infeasible Inversion - Hohenberger (2003) (3 citations) (Correct)
....random oracles [60] We take a closer look at transitive signatures in Chapter 3. Related Signature Work. The model for our standard digital signatures is that of Goldwasser, Micali, and Rivest [26] We are also interested in homomorphic signatures as proposed by Johnson, Molnar, Song, and Wagner [35]. They provide de nitions for homomorphic signatures and the rst constructions of additive and set homomorphic signature 16 schemes. Chari, Rabin, and Rivest contributed a signature scheme for route aggregation, where in a binary tree anyone can produce the signature on a parent node by ....
.... that such a group would only be possible when the order of the group remains secret [54] We also looked at the possibility of building a GII group out of a suitable subgroup using Straubing s work as a reference [56] One (unrealized) proposal for a GII group was introduced by Johnson et al. [35], although the notion of GII was not formalized at that time. During joint work with this thesis in formalizing GII, Molnar rst brought the two notions together. Informally, it is a homomorphic set signature scheme in which the union operation is easy, while taking set di erence is dicult. For ....
[Article contains additional citation context not shown here]
Robert Johnson, David Molnar, Dawn Xiaodong Song, and David Wagner. Homomorphic signature schemes. In CT-RSA, Lecture Notes in Computer Science, volume 2271, pages 244-262, 2002.
An Efficient Signature Scheme for Route Aggregation - Chari, Rabin, Rivest (2002) (3 citations) (Correct)
....Given signatures on some messages, anyone can compute signatures on messages which satisfy a precise relation with the chosen messages. Recently, there has been interest in these types of signature schemes and a number of schemes, homomorphic under di erent relations, have been proposed [MR02, JMSW02] for special applications. We believe that such signature schemes which satisfy special algebraic properties tailored for speci c applications will increasingly become popular. In the domain of routing protocols, our scheme is orthogonal to a number of proposals which optimize the use of ....
....remote destinations. However, like the scheme presented in this paper, the signature is done with a common RSA public key pair. In the context of BGP, this limits the application since the routers ( vertices ) of the graph belong to di erent administrative domains. More recently 10 Johnson et al. [JMSW02] have studied special signature schemes which are homomorphic under di erent operations. They provide a signature scheme to sign arbitrary binary strings which is redactable i.e. given the signature of a string x anyone can compute the signature of strings which are a substring of x. They also ....
Robert Johnson, David Molnar, Dawn Song, and David Wagner. Homomorphic Signature Schemes. In Proceedings of the RSA Security Conference Cryptographers Track, February 2002. 11
Append-Only Signatures - Kiltz, Mityagin, Panjwani, Raghavan (2005) (1 citation) (Correct)
No context found.
Robert Johnson, David Molnar, Dawn Xiaodong Song, and David Wagner. Homomorphic signature schemes. In Bart Preneel, editor, Topics in Cryptology -- CTRSA 2002, volume 2271 of Lecture Notes in Computer Science, pages 244--262, San Jose, CA, USA, February 18--22, 2002. Springer-Verlag, Berlin, Germany.
Secure Reverse Communication in a Multicast Tree - Domingo-Ferrer.. (2004) (Correct)
No context found.
R. Johnson, D. Molnar, D. Song and D. Wagner, "Homomorphic signature schemes", in Topics in Cryptology-CT-RSA 2002,ed. B. Preneel, LNCS 2271, Berlin: Springer Verlag, pp. 244-262, 2002.
On-the-Fly Verification of Rateless Erasure Codes for.. - Krohn, Freedman.. (2004) (2 citations) (Correct)
No context found.
R. Johnson, D. Molnar, D. Song, and D. Wagner, "Homomorphic signature schemes," in Progress in Cryptology --- CT-RSA 2002.
On-the-Fly Verification of Rateless Erasure Codes for.. - Krohn, Freedman.. (2004) (2 citations) (Correct)
No context found.
R. Johnson, D. Molnar, D. Song, and D. Wagner, "Homomorphic signature schemes," in Progress in Cryptology --- CT-RSA 2002.
Private Matching - Li, Tygar, Hellerstein (2004) (Correct)
No context found.
Robert Johnson, David Molnar, Dawn Xiaodong Song, and David Wagner. Homomorphic signature schemes. In CT-RSA, pages 244--262, 2002.
On-the-Fly Verification of Rateless Erasure Codes for.. - Krohn, Freedman.. (2004) (2 citations) (Correct)
No context found.
R. Johnson, D. Molnar, D. Song, and D. Wagner, "Homomorphic signature schemes," in Progress in Cryptology --- CT-RSA 2002.
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