November 1, 2017
      
                  
        
  Author(s)
  Ritam  Bhaumik,   Nilanjan  Datta,   Avijit  Dutta,   Nicky  Mouha,   Mrudil  Nandi
 
       
            
    
    
        At CRYPTO 2015, Minaud and Seurin introduced and studied the iterated random permutation problem, which is to distinguish the r-th iterate of a random permutation from a random permutation. In this paper, we study the closely related iterated random