2005 | OriginalPaper | Buchkapitel
Append-Only Signatures
verfasst von : Eike Kiltz, Anton Mityagin, Saurabh Panjwani, Barath Raghavan
Erschienen in: Automata, Languages and Programming
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We present a new primitive – Append-only Signatures (AOS) – with the property that any party given an AOS signature
Sig
[
M
1
] on message
M
1
can compute
Sig
[
M
1
||
M
2
] for any message
M
2
, where
M
1
||
M
2
is the concatenation of
M
1
and
M
2
. We define the security of AOS, present concrete AOS schemes, and prove their security under standard assumptions. In addition, we find that despite its simple definition, AOS is equivalent to Hierarchical Identity-based Signatures (HIBS) through efficient and security-preserving reductions. Finally, we show direct applications of AOS to problems in network security. Our investigations indicate that AOS is both useful in practical applications and worthy of further study as a cryptographic primitive.