International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Marc Girault

Affiliation: France Telecom

Publications

Year
Venue
Title
2010
EPRINT
Privacy-Preserving RFID Systems: Model and Constructions
In this paper, we study systems where a reader wants to authenticate and identify legitimate RFID tags. Such system needs thus to be correct (legitimate tags are accepted) and sound (fake tags are rejected). Moreover, an RFID tag in a privacy-preserving system should be anonymous and untraceable, except for the legitimate reader. We here present the first security model for RFID authentication/identification privacy-preserving systems which is at the same time complete and easy to use. Our correctness property permits to take into account active adversaries. Our soundness property incorporates the case of adversaries realizing relay attacks. Finally, our privacy model includes adversaries with no restrictions on their interactions with the system and moreover takes into account the case of ``future correlations''. We next propose several constructions, based on the work from Vaudenay, proving that (i) our strongest property is at least as strong as those of Vaudenay and (ii) this property is reachable by efficient schemes.
2006
JOFC
2005
ASIACRYPT
2004
CHES
2002
EPRINT
Entity Authentication Schemes Using Braid Word Reduction
Artin's braid groups currently provide a promising background for cryptographical applications, since the first cryptosystems using braids were introduced in \cite{SCY,AAF, AAG, KLC}. A variety of key agreement protocols based on braids have been described, but few authentication or signature schemes have been proposed so far. We introduce three authentication schemes based on braids, two of them being zero-knowledge interactive proofs of knowledge. Then we discuss their possible implementations, involving normal forms or an alternative braid algorithm, called handle reduction, which can achieve good efficiency under specific requirements.
2000
EUROCRYPT
1997
EUROCRYPT
1994
CRYPTO
1992
EUROCRYPT
1991
EUROCRYPT
1990
AUSCRYPT
1990
EUROCRYPT
1989
EUROCRYPT
1988
CRYPTO
1988
EUROCRYPT
1988
EUROCRYPT
1987
EUROCRYPT

Program Committees

CHES 2004
Crypto 2001
Asiacrypt 1998
Eurocrypt 1997
Eurocrypt 1990