For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
An Interactive Identification Scheme Based on Quadratic Residue Problem
DaeHun NYANG EaGu KIM JooSeok SONG
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/07/25
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Information Security
interactive identification, quadratic residue, smart card, factoring problem, digital signature,
Full Text: PDF>>
We propose an interactive identification scheme based on the quadratic residue problem. Prover's identity can be proved without revealing his secret information with only one accreditation. The proposed scheme requires few computations in the verification process, and a small amount of memory to store the secret information, A digital signature based on this scheme is proposed, and its validity is then proved. Lastly, analysis about the proposed scheme is presented at the end of the paper.