Speaker: Narasimha Shashidhar 
Day:  Wednesday, 4/23/2008 
Room: ITEB 336 
Time: 1:00-2:00pm

Title: Anonymous Identification in Ad Hoc Groups

Abstract:

Ad Hoc Anonymous Identification schemes are a new multi-user cryptographic primitive that allows participants from a user population to form ad hoc groups, and then prove membership anonymously
in such groups. An important contribution of this paper is that identification protocols take time independent of the size of the ad hoc group. These ad hoc groups are also called "rings". By
transforming this ID scheme into a signature, this paper also presents a constant-size "ring" signature. This is the first such constant-size scheme, as all the previous proposals had signature
size proportional to the size of the ring.

Reference:

Anonymous Identification in Ad Hoc Groups 
Yevgeniy Dodis, Aggelos Kiayias, Antonio Nicolosi, Victor Shoup 
EUROCRYPT 2004, volume 3027 of LNCS, pages 609--626.