Procede d'authentification et de signature de message utilisant des engagements de taille reduite et systemes correspondants

Selon l'invention, on reduit la taille de l'engagement mais on controle le temps mis par l'entite a authentifier pour repondre a l'entite authentifiante et l'on impose que ce temps soit inferieur a une certaine valeur. Le niveau de securite est conserve. Application aux procedes d'authentification (d'entites, de messages) ou de signature de messages.