Syrga2 : Schéma de signature basé sur le hachage post-quantique

Cet article propose un nouveau schéma de signature post-quantique, Syrga2, basé sur des fonctions de hachage. Comme on le sait, les algorithmes post-quantiques existants sont classés en fonction de leurs structures. Le schéma Syrga2 proposé appartient à la classe des signatures à utilisation multiple avec conservation d'état. Une caractéristique distinctive des signatures à conservation d'état est d'atteindre un compromis entre performance et taille de la signature. Ce schéma permet la création d'une signature sécurisée pour r messages en utilisant une seule paire de clés secrètes et publiques. La force des algorithmes de signature basés sur des fonctions de hachage dépend des propriétés de la fonction de hachage utilisée dans leur structure. De plus, pour de tels algorithmes, il est possible de spécifier précisément le niveau de sécurité. Dans le schéma proposé, l'algorithme HBC-256 développé à l'Institut des Technologies de l'Information et de l'Informatique (IICT) est utilisé comme fonction de hachage. La sécurité de l'algorithme HBC-256 a été étudiée en profondeur dans d'autres travaux des auteurs. Contrairement au schéma Syrga1 présenté dans des travaux antérieurs des auteurs, le schéma Syrga2 prévoit la définition de différents niveaux de sécurité déterminés par le paramètre τ. Cet article démontre expérimentalement l'impossibilité de casser le schéma proposé à l'aide d'une attaque par texte en clair choisi. De plus, les performances du schéma sont évaluées pour la création de signatures, la signature et la vérification des messages.