Fair Mutual Authentication
                       
        Jacek Cichon, Krzysztof Majcher,  Miroslaw Kutylowski
           Wroclaw University of Science and Technology
        
Keywords: fair authentication,  authentication with errors, 
privacy protection, GDPR, Markov chain, absorbing state, rapid mixing


We consider a fair authentication process where  at each moment of the protocol execution 
each participant has almost the same certainty about the identity of the other participant. 
We combine this property with authentication with errors: each authentication bit may be 
replaced to the wrong value. Thereby, an observer attempting to derive the secret 
key(s) used for authentication in a cryptanalytic way has substantially harder job
due to an unknown error pattern (learning secrets with errors). 
We show that the presented protocol satisfies subtle requirements of the GDPR Regulation
of data minimization in case of failure.  

SECRYPT 2021
https://www.scitepress.org/Link.aspx?doi=10.5220/0010579507540759