Efficient Deniable Authentication for Signatures, Application to Machine-Readable Travel Document

Autor:	Sylvain Pasini, Jean Monnerat, Serge Vaudenay
Předmět:	Theoretical computer science Ring signature Digital signature Deniable authentication Merkle signature scheme Blind signature Proof of knowledge ElGamal signature scheme Computer security computer.software_genre computer Schnorr signature Mathematics
Zdroj:	Applied Cryptography and Network Security ISBN: 9783642019562 ACNS
Popis:	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 (ONTAP) 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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::0836acc87242bbaece52c81199ffbff9 https://infoscience.epfl.ch/record/138720 Zobrazit plný text záznamu