Anonymous Identification in Ad Hoc Groups

By Yevgeniy Dodis, Aggelos Kiayias, Antonio Nicolosi, Victor Shoup. International Conference on the Theory and Application of Cryptographic Techniques, 2004

316 citations recorded by the source corpus.

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

How to Leak a Secret: Theory and Applications of Ring Signatures (2001, background): “Dodis et. al. [ DKNS04 ] were the first to construct a ring signature scheme in which the length of an “actual signature” is independent of the size of the ad hoc group (where an “actual signature” does not include the group description).”
Ring Signatures: Stronger Definitions, and Constructions without Random Oracles (2006, background): “Ring signatures naturally lend themselves to a variety of applications which have been suggested already in previous work (see especially [2,13,21,22]).”
On Signatures of Knowledge (2006, background): “[16] using cryptographic accumulators [4], the size of this ring signature need not be proportional to N : simply accumulate all public keys into one accumulator A using a public accumulation function, and then issue a signature of knowledge of a secret key corresponding to a public key in A.”
RingCT 2.0: A Compact Accumulator-Based (Linkable Ring Signature) Protocol for Blockchain Cryptocurrency Monero (2017, background): “As defined in [16, 6], an accumulator accumulates multiple values into one single value such that, for each value accumulated, there is a witness proving that it has indeed been accumulated.”