Two-Way Identification Scheme Based on ELGamal Digital Signature and Zero-knowledge Proof

Abstract

Based on ELGamal digital signature and zero-knowledge proof with the method of directed signature,a two-way identification scheme was proposed,which enabled two specific users to validate each other's identity without exposing one's own secret information.The scheme has higher security and lower computing complexity.