Un protocolo de identificación, también llamado protocolo de autenticación de usuario, es un protocolo interactivo que permite a una parte probar a otra parte su identidad (autenticarse).
A la parte que se identifica se le llama probador.
A la parte que verifica la identidad se la llama verificador.
[1] Pueden ser de dos tipos: criptográficos o no criptográficos La heurística de Fiat-Shamir provee una forma para convertir un protocolo de identificación criptográfico interactivo en un esquema de firma no interactiva.
[1] En general el proceso de identificación sigue los siguientes pasos: Es en los dos últimos puntos donde difieren los distintos esquemas.