Feige-Fiat-Shamir ZKP Scheme Revisited

In networks and entity groupings that have sensitive resources, user identification is a crucial requirement for secure access, communication and transactions involving those resources. However, there are networks and entity groupings that require entity authentication while preserving the privacy of the entity being authenticated. There are several zero-knowledge protocols (ZKP) including the Fiege-Fiat-Shamir that authenticate an entity anonymously. We present a revised Feige-Fiat-Shamir ZKP scheme for the Airborne Networks (ANs) that reduces the ping-pong effect in the scheme and speeds up the growth of the Verifier trust of the Prover, thus making the authentication process faster and more efficient.