Title :
Practical extension of Fiat-Shamir scheme
Author :
Ohta, K. ; Okamoto, T.
Author_Institution :
NTT Commun. & Inf. Process. Labs., Kanagawa, Japan
fDate :
7/21/1988 12:00:00 AM
Abstract :
The authors proposes an extension of the Fiat-Shamir identification scheme which is based on the difficulty of extracting Lth roots mod n. A typical implementation of their extension is more efficient than that of the original Fiat-Shamir scheme from the standpoint of transmitted information size and memory size
Keywords :
codes; cryptography; identification; information theory; Fiat-Shamir scheme; cryptography; identification scheme; memory size; transmitted information size;
Journal_Title :
Electronics Letters
