This paper addresses the problem ofdefining and providing proofs of knowledge for a general class of exponentiation-based formulae. We consider general predicates built from modular exponentiations ofsecret values, combined by products and connected with the logical operators “AND”, “OR”, “NOT”. We first show how to deal with non-linear combination ofsecret exponents. Next,we extend the work by Brands [4] to a strictly larger class ofpredicates, allowing a more liberal use ofthe logical operator “NOT”. We sketch two applications by which we enhance group signatures schemes with revocation ofiden tity and multi-signer features. Such features can be useful to protect privacy or for collaborative use of group signatures, respectively.
CITATION STYLE
Bresson, E., & Stern, J. (2002). Proofs of knowledge for non-monotone discrete-log formulae and applications. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2433, pp. 272–288). Springer Verlag. https://doi.org/10.1007/3-540-45811-5_21
Mendeley helps you to discover research relevant for your work.