Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 1330-1335 |
| Number of pages | 6 |
| Journal | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences |
| Volume | E80-A |
| Issue number | 7 |
| Publication status | Published - 1997 Jan 1 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Signal Processing
- Computer Graphics and Computer-Aided Design
- Electrical and Electronic Engineering
- Applied Mathematics
Cite this
Nyang, D. H., Kim, E. G., & Song, J. S. (1997). An interactive identification scheme based on quadratic residue problem. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E80-A(7), 1330-1335.