AN INTERACTIVE IDENTIFICATION SCHEME BASED ON QUADRATIC RESIDUE PROBLEM

Authors
NYANG D KIM E SONG J
Citation
D. Nyang et al., AN INTERACTIVE IDENTIFICATION SCHEME BASED ON QUADRATIC RESIDUE PROBLEM, IEICE transactions on fundamentals of electronics, communications and computer science, E80A(7), 1997, pp. 1330-1335
Citations number
12
Categorie Soggetti
Engineering, Eletrical & Electronic","Computer Science Hardware & Architecture","Computer Science Information Systems
Journal title
IEICE transactions on fundamentals of electronics, communications and computer science → ACNP
ISSN journal
09168508
Volume
E80A
Issue
7
Year of publication
1997
Pages
1330 - 1335
Database
ISI
SICI code
0916-8508(1997)E80A:7<1330:AIISBO>2.0.ZU;2-6
Abstract
We propose an interactive identification scheme based on the quadratic residue problem. Provers identity can be proved without revealing his secret information with only one accreditation. The proposed scheme r equires few computations: in the verification process, and a small amo unt of memory to store the secret information. A digital signature bas ed on this scheme is proposed, and its validity is then proved. Lastly , analysis about the proposed scheme is presented at the end of the pa per.