Procédés pour établir une légitimité de communications

L'invention concerne un procede pour envoyer un message a un destinataire, qui comprend la determination d'un ensemble de donnees associe au message ; l'acces a un ensemble de marqueurs precalcules correspondant aux ensembles de donnees initiaux respectifs, chaque marqueur precalcule representant une solution a un probleme de calcul mettant en jeu l'ensemble de donnees initial respectif ; identifier le marqueur precalcule dans l'ensemble pour lequel l'ensemble de donnees initial correspondant correspond a l'ensemble de donnees associe au message ; et envoyer le message et informer le destinataire du marqueur precalcule identifie. Le destinataire execute un procede comprenant l'obtention d'un marqueur associe au message ; la determination d'un ensemble de donnees associe au message, l'ensemble de donnees dans certains modes de realisation comprenant une partie extrinseque au message ; la determination du fait de savoir si ou non le marqueur represente une solution a un probleme de calcul mettant en jeu l'ensemble de donnees associe au message ; la determination du fait de savoir si ou non le marqueur a ete specifiquement genere pour le message, sur la base de la partie extrinseque au message ; et l'etablissement de la legitimite du message sur la base des resultats des etapes precedentes.