How to prove yourself: Practical solutions to identification and signature problems

Amos Fiat; Adi Shamir

doi:10.1007/3-540-47721-7_12

How to prove yourself: Practical solutions to identification and signature problems

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In this paper we describe simple identification and signature schemes which enable any user to prove his identity and the authenticity of his messages to any other user without shared or public keys. The schemes are provably secure against any known or chosen message attack if factoring is difficult, and typical implementations require only 1% to 4% of the number of modular multiplications required by the RSA scheme. Due to their simplicity, security and speed, these schemes are ideally suited for microprocessor-based devices such as smart cards, personal computers, and remote control systems.

Original language	English
Title of host publication	Advances in Cryptology — CRYPTO 1986 - Proceedings
Editors	Andrew M. Odlyzko
Publisher	Springer Verlag
Pages	186-194
Number of pages	9
ISBN (Print)	9783540180470
DOIs	https://doi.org/10.1007/3-540-47721-7_12
State	Published - 1987
Externally published	Yes
Event	Annual International Cryptology Conference, CRYPTO 1986 - Santa Barbara, United States Duration: 11 Aug 1986 → 15 Aug 1986

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	263 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	Annual International Cryptology Conference, CRYPTO 1986
Country/Territory	United States
City	Santa Barbara
Period	11/08/86 → 15/08/86

Access to Document

10.1007/3-540-47721-7_12

Cite this

Fiat, A., & Shamir, A. (1987). How to prove yourself: Practical solutions to identification and signature problems. In A. M. Odlyzko (Ed.), Advances in Cryptology — CRYPTO 1986 - Proceedings (pp. 186-194). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 263 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-47721-7_12

@inproceedings{3bfef6f97fd841a3add89694530b803a,

title = "How to prove yourself: Practical solutions to identification and signature problems",

abstract = "In this paper we describe simple identification and signature schemes which enable any user to prove his identity and the authenticity of his messages to any other user without shared or public keys. The schemes are provably secure against any known or chosen message attack if factoring is difficult, and typical implementations require only 1% to 4% of the number of modular multiplications required by the RSA scheme. Due to their simplicity, security and speed, these schemes are ideally suited for microprocessor-based devices such as smart cards, personal computers, and remote control systems.",

author = "Amos Fiat and Adi Shamir",

note = "Publisher Copyright: {\textcopyright} 1987, Springer-Verlag Berlin Heidelberg.; null ; Conference date: 11-08-1986 Through 15-08-1986",

year = "1987",

doi = "10.1007/3-540-47721-7_12",

language = "אנגלית",

isbn = "9783540180470",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "186--194",

editor = "Odlyzko, {Andrew M.}",

booktitle = "Advances in Cryptology — CRYPTO 1986 - Proceedings",

}

Fiat, A & Shamir, A 1987, How to prove yourself: Practical solutions to identification and signature problems. in AM Odlyzko (ed.), Advances in Cryptology — CRYPTO 1986 - Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 263 LNCS, Springer Verlag, pp. 186-194, Annual International Cryptology Conference, CRYPTO 1986, Santa Barbara, United States, 11/08/86. https://doi.org/10.1007/3-540-47721-7_12

How to prove yourself : Practical solutions to identification and signature problems. / Fiat, Amos; Shamir, Adi.

Advances in Cryptology — CRYPTO 1986 - Proceedings. ed. / Andrew M. Odlyzko. Springer Verlag, 1987. p. 186-194 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 263 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - How to prove yourself

AU - Fiat, Amos

AU - Shamir, Adi

PY - 1987

Y1 - 1987

N2 - In this paper we describe simple identification and signature schemes which enable any user to prove his identity and the authenticity of his messages to any other user without shared or public keys. The schemes are provably secure against any known or chosen message attack if factoring is difficult, and typical implementations require only 1% to 4% of the number of modular multiplications required by the RSA scheme. Due to their simplicity, security and speed, these schemes are ideally suited for microprocessor-based devices such as smart cards, personal computers, and remote control systems.

AB - In this paper we describe simple identification and signature schemes which enable any user to prove his identity and the authenticity of his messages to any other user without shared or public keys. The schemes are provably secure against any known or chosen message attack if factoring is difficult, and typical implementations require only 1% to 4% of the number of modular multiplications required by the RSA scheme. Due to their simplicity, security and speed, these schemes are ideally suited for microprocessor-based devices such as smart cards, personal computers, and remote control systems.

UR - http://www.scopus.com/inward/record.url?scp=84990731886&partnerID=8YFLogxK

U2 - 10.1007/3-540-47721-7_12

DO - 10.1007/3-540-47721-7_12

M3 - פרסום בספר כנס

AN - SCOPUS:84990731886

SN - 9783540180470

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 186

EP - 194

BT - Advances in Cryptology — CRYPTO 1986 - Proceedings

A2 - Odlyzko, Andrew M.

PB - Springer Verlag

Y2 - 11 August 1986 through 15 August 1986

ER -

Fiat A, Shamir A. How to prove yourself: Practical solutions to identification and signature problems. In Odlyzko AM, editor, Advances in Cryptology — CRYPTO 1986 - Proceedings. Springer Verlag. 1987. p. 186-194. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-47721-7_12

How to prove yourself: Practical solutions to identification and signature problems

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this