CryptoDB
Marc Girault
Affiliation: France Telecom
Publications
Year
Venue
Title
2010
EPRINT
Privacy-Preserving RFID Systems: Model and Constructions
Abstract
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.
2002
EPRINT
Entity Authentication Schemes Using Braid Word Reduction
Abstract
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.
1990
EUROCRYPT
Program Committees
- CHES 2004
- Crypto 2001
- Asiacrypt 1998
- Eurocrypt 1997
- Eurocrypt 1990
Coauthors
- Thierry Baritaud (1)
- Mireille Campana (1)
- Sébastien Canard (1)
- Robert Cohen (1)
- Iwen Coisel (1)
- Patrick DEHORNOY (1)
- Jonathan Etrog (1)
- Henri Gilbert (1)
- David Lefranc (2)
- Jean-François Misarsky (2)
- Guillaume Poupard (1)
- Jean-Jacques Quisquater (1)
- Hervé Sibert (1)
- Jacques Stern (2)
- Philippe Toffin (2)
- Brigitte Vallée (2)