The composite discrete logarithm and secure authentication

The composite discrete logarithm and secure authentication (2000)

Cached

Download Links

[www.di.ens.fr]

Other Repositories/Bibliography

DBLP

by David Pointcheval

Venue:	In Public Key Cryptography
Citations:	19 - 2 self

Versions

Version History

Metadata Version 1

Datum	Value	Source
TITLE	The composite discrete logarithm and secure authentication	INFERENCE
AUTHOR NAME	David Pointcheval	SVM HeaderParse 0.2
AUTHOR ADDR	Dépt Informatique, ENS – CNRS, 45 rue d’Ulm, 75230 Paris Cedex 05, France.	SVM HeaderParse 0.2
ABSTRACT	Abstract. For the two last decades, electronic authentication has been an important topic. The first applications were digital signatures to mimic handwritten signatures for digital documents. Then, Chaum wanted to create an electronic version of money, with similar properties, namely bank certification and users ’ anonymity. Therefore, he proposed the concept of blind signatures. For all those problems, and furthermore for online authentication, zero-knowledge proofs of knowledge became a very powerful tool. Nevertheless, high computational load is often the drawback of a high security level. More recently, witness-indistinguishability has been found to be a better property that can conjugate security together with efficiency. This paper studies the discrete logarithm problem with a composite modulus and namely its witness-indistinguishability. Then we offer new authentications more secure than factorization and furthermore very efficient from the prover point of view. Moreover, we significantly improve the reduction cost in the security proofs of Girault’s variants of the Schnorr schemes which validates practical sizes for security parameters. Finally, thanks to the witness-indistinguishability of the basic protocol, we can derive a blind signature scheme with security related to factorization.	SVM HeaderParse 0.2
YEAR	2000	INFERENCE
VENUE	In Public Key Cryptography	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	113--128	INFERENCE
CITATIONS	48 found	ParsCit 1.0