An Efficient Anonymous Authentication Scheme for Mobile Pay-TV Systems

Algorithm 4

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

Challenge:

(i) Receive from public channel

(ii) Searches and t, where

(iii) Choose randomly

(iv) Compute ,

Guess: If or , accepts the value of . Return 1. Otherwise, returns 0.