Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Deniable RSA Signature: The Raise and Fall of Ali Baba
 
conference paper

Deniable RSA Signature: The Raise and Fall of Ali Baba

Vaudenay, Serge  
2012
Proceedings of Cryptography and Security: From Theory to Applications, Essays Dedicated to Jean-Jacques Quisquater on the Occasion of His 65th Birthday
Cryptography and Security: From Theory to Applications

The 40 thieves realize that the fortune in their cave is vanishing. A rumor says that Ali Baba has been granted access (in the form of a certificate) to the cave but they need evidence to get justice from the Caliph. On the other hand, Ali Baba wants to be able to securely access to the cave without leaking any evidence. A similar scenario holds in the biometric passport application: Ali Baba wants to be able to prove his identity securely but do not want to leak any transferable evidence of, say, his date of birth. In this paper we discuss the notion of offline non-transferable authentication protocol (ONTAP). We review a construction based on the GQ protocol which could accommodate authentication based on any standard RSA certificate. We also discuss on the fragility of this deniability property with respect to set up assumptions. Namely, if tamper resistance exist, any ONTAP protocol in the standard model collapses.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-642-28368-0_11
Author(s)
Vaudenay, Serge  
Date Issued

2012

Publisher

Springer

Published in
Proceedings of Cryptography and Security: From Theory to Applications, Essays Dedicated to Jean-Jacques Quisquater on the Occasion of His 65th Birthday
Series title/Series vol.

Lecture Notes in Computer Science; 6805

Start page

132

End page

142

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LASEC  
Event name
Cryptography and Security: From Theory to Applications
Available on Infoscience
April 11, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/79260
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés