UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Ring signatures of sub-linear size without random oracles

Chandran, N; Groth, J; Sahai, A; (2007) Ring signatures of sub-linear size without random oracles. In: Arge, L and Cachin, C and Jurdzinski, T and Tarlecki, A, (eds.) Automata, Languages and Programming, Proceedings. (pp. 423 - 434). SPRINGER-VERLAG BERLIN

Full text not available from this repository.

Abstract

Ring signatures, introduced by Rivest, Shamir and Tauman, enable a user to sign a message anonymously on behalf of a "ring". A ring is a group of users, which includes the signer. We propose a ring signature scheme that has size O(root N) where N is the number of users in the ring. An additional feature of our scheme is that it has perfect anonymity.Our ring signature like most other schemes uses the common reference string model. We offer a variation of our scheme, where the signer is guaranteed anonymity even if the common reference string is maliciously generated.

Type: Proceedings paper
Title: Ring signatures of sub-linear size without random oracles
Event: 34th International Colloquium on Automata, Languages and Programming
Location: Wroclaw, POLAND
Dates: 2007-07-09 - 2007-07-13
ISBN-13: 978-3-540-73419-2
UCL classification: UCL > School of BEAMS > Faculty of Engineering Science > Computer Science
URI: http://discovery.ucl.ac.uk/id/eprint/148918
Downloads since deposit
0Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item