Symmetric identity-proving protocol for smart cards

The concept of a signed subgroup generator is introduced and an interactive proof-based identification and signature scheme is proposed. The scheme is symmetric in the sense that the same computational complexity and hardware for both the prover and verifier are required. It also requires a minimal level of computation and communications for secret information.