Welcome to the resource topic for 2004/044
Title:
Transitive Signatures Based on Non-adaptive Standard Signatures
Authors: Zhou Sujing
Abstract:Transitive signature, motivated by signing vertices and edges of a
dynamically growing, transitively closed graph, was first proposed
by Micali and Rivest. The general designing paradigm proposed
there involved a underlying standard signature scheme, which is
required to be existentially unforgeable against adaptive chosen
message attacks. We show that the requirement for the underlying
signature is not necessarily so strong, instead non-adaptive
security is enough to guarantee the transitive signature scheme
secure in the strongest sense, i.e, transitively unforgeable under
adaptive chosen message attack (defined by Bellare and Neven). We
give a general proof of such transitive signature schemes, and
also propose a specific transitive signature scheme based on
factoring and strong-RSA. Hence the choice of standard signatures
that can be employed by transitive signature schemes is enlarged.
The efficiency of transitive signature schemes may be improved
since efficiency and security are trade-off parameters for
standard signature schemes.
ePrint: https://eprint.iacr.org/2004/044
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .