An Efficient Anonymous Authentication Scheme for Mobile Pay-TV Systems

Algorithm 1

Set up: Input eavesdropped from public channel. If success, output 1. Otherwise, output 0.

Challenge:

(i) Eavesdrop from public channel

(ii) Compute . Here , .

(iii) Choose randomly as the value of

(iv) Compute

Guess: If , accept the value of . Return 1. Otherwise, return 0.