An interactive identification scheme based on quadratic residue problem

Dae Hun Nyang, Ea Gu Kim, Joo Seok Song

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


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 languageEnglish
Pages (from-to)1330-1335
Number of pages6
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number7
StatePublished - 1997


  • Digital signature
  • Factoring problem
  • Interactive identification
  • Quadratic residue
  • Smart card


Dive into the research topics of 'An interactive identification scheme based on quadratic residue problem'. Together they form a unique fingerprint.

Cite this