Can I read Provably Secure and Practical Identification Schemes and Corresponding Signature Schemes on EtoBox?

Provably Secure and Practical Identification Schemes and Corresponding Signature Schemes by Tatsuaki Okamoto is a book available to read on EtoBox.

What is Provably Secure and Practical Identification Schemes and Corresponding Signature Schemes about?

This paper presents a three-move interactive identification scheme and proves it to be as secure as t h e discrete logarithm problem. This provably secure scheme is almost as efficient as t,he Schnorr identification scheme, while the Schnorr scheme is not provably secure.This paper also presents another practical identification scheme which is proven to be as secure as the factoring problem arid is almost as efficient as the Guillou-Quisquater identification scheme: the Guillou-Quisquater scheme is not provably secure. We &so propose practical digital signature schemes based on these identification schemes. T h e signature schemes are almost as efficient as the Schnorr and Giiillou-Quisquater signature schemes, while the securit.y assumptions of our signature schemes are weaker than those of the Schnorr and Guillou-Quisquater.signature schemes. This paper also gives a theoretically generalized result: a threemove identification scheme can be constructed which is a s secure as the random-self-reducible problem. Moreover, this paper proposes a variant which is proven to be a s secure as the difficulty of solving both the discrete logarithm problem and the specific factoring problem s

Author

Tatsuaki Okamoto

Publisher

Springer-Verlag Berlin and Heidelberg GmbH & Co. K

Published

2003

Language

EN

ISBN

9783540573401

Subjects

Management, Mathematics, Computer Science