Efficient Deniable Authentication for Signatures, Application to Machine-Readable Travel DocumentReport as inadecuate

Efficient Deniable Authentication for Signatures, Application to Machine-Readable Travel Document - Download this document for free, or read online. Document in PDF available to download.

Presented at: ACNS '09: the International Conference on Applied Cryptography and Network Security, Paris-Rocquencourt, France, June 2-5, 2009 Published in: Applied Cryptography and Network Security, 7th International Conference, vol. 5536, p. 272-291 Series: Lecture Notes in Computer Science : Springer Berlin / Heidelberg, 2009

Releasing a classical digital signature faces to privacy issues. Indeed, there are cases where the prover needs to authenticate some data without making it possible for any malicious verifier to transfer the proof to anyone else. It is for instance the case for e-passports where the signature from the national authority authenticates personal data. To solve this problem, we can prove knowledge of a valid signature without revealing it. This proof should be non-transferable. We first study deniability for signature verification. Deniability is essentially a weaker form of non-transferability. It holds as soon as the protocol is finished (it is often called offline non-transferability). We introduce Offline Non-Transferable Authentication Protocol (ON-TAP) and we show that it can be built by using a classical signature scheme and a deniable zero-knowledge proof of knowledge. For that reason, we use a generic transform for Σ-protocols. Finally, we give examples to upgrade signature standards based on RSA or ElGamal into an ONTAP. Our examples are well-suited for implementation in e-passports.

Reference LASEC-CONF-2009-004

Author: Monnerat, Jean; Pasini, Sylvain; Vaudenay, Serge

Source: https://infoscience.epfl.ch/record/138720?ln=en


Related documents