Comment signer en utilisant n'importe quelle fonction de porte dérobée

Nous présentons un schéma de signature numérique qui combine une sécurité élevée avec la propriété d'être basé sur une hypothèse très générale : l'existence de permutations de porte dérobée. Les schémas de signature précédents avec des niveaux de sécurité comparables étaient basés sur des hypothèses de difficulté computationnelle de problèmes algébriques particuliers tels que le factorisation. Notre contribution est de libérer ce primitive cryptographique important des fortunes de tout problème algébrique spécifique en établissant un schéma de signature véritablement général.