Table of contents

  • This session has been presented March 15, 2013.

Description

  • Speaker

    Mehdi Tibouchi - LORIA

Un schéma de signatures « préservant la structure » (SPS) est un schéma de signature numérique à clef publique dans lequel la clef publique, les messages et les signatures sont tous des n-uplets d'éléments de groupe bilinéaire, et la vérification de signature s'obtient en évaluant des produits de couplages. Cette primitive a de nombreuses applications à la construction de protocoles cryptographiques, notamment parce qu'elle s'accorde facilement avec les preuves zero-knowledge non-interactives efficaces dites de Groth-Sahai.<br/> Sur les groupes bilinéaires asymétriques (couplages de type III), on connaît des schémas de SPS optimaux : on sait montrer qu'un nombre minimal d'équations de vérification et une taille minimale de signature sont nécessaires pour qu'un tel schéma soit sûr, et l'on dispose par ailleurs de constructions atteignant cette borne inférieure. En revanche, les constructions de SPS sur les groupes bilinéaires symétriques (couplages de type I) sont beaucoup moins bien comprises. Dans cet exposé, nous présentons la première borne inférieure pour les SPS sur un groupe bilinéaire symétrique, en établissant qu'un tel schéma avec une seule équation de vérification ne peut pas être sûr. Pour cela, nous ramenons le problème d'obtenir une attaque par message connu sur un tel schéma à la recherche d'une courbe rationnelle dans l'intersection d'une famille explicite de quadriques en dimension 10, que nous effectuons par un calcul de base de Gröbner. Travail commun avec Masayuki Abe (NTT, Japon) et Miyako Ohkubo (NICT, Japon).

Next sessions

  • Chiffrement homomorphe à l'aide des groupes après Nuida

    • November 27, 2026 (13:45 - 14:45)

    • IRMAR - Université de Rennes - Campus Beaulieu Bat. 22, RDC, Rennes - Amphi Lebesgue

    Speaker : Pierre Guillot - Ravel Technologies/Université de strasbourg

    Nuida et d'autres ont montré comment on peut obtenir un protocole de chiffrement pleinement homomorphe si l'on sait chiffrer les éléments d'un groupe G convenable, tout en sachant faire l'opération de G "en homomorphe". Les exemples étaient jusqu'à présent limités au chiffrement d'un bit à la fois, avec beaucoup d'opérations à effectuer pour "simuler" les portes logiques usuelles. Je vais[…]
    • Cryptography

  • Post-Quantum Signatures from Symmetric-Key-Friendly Techniques: From MPC-in-the-Head to VOLE-in-the-Head

    • December 04, 2026 (13:45 - 14:45)

    • IRMAR - Université de Rennes - Campus Beaulieu Bat. 22, RDC, Rennes - Amphi Lebesgue

    Speaker : Dung Bui - Northwestern University

    The MPC-in-the-Head (MPCitH) paradigm turns a secure multiparty computation protocol into a zero-knowledge proof and, via Fiat–Shamir, into a signature scheme whose security relies only on symmetric-key primitives. The framework of Katz, Kolesnikov and Wang (KKW, CCS18), which moves most of the MPC work into a committed preprocessing phase that the verifier checks by opening all-but-one of the[…]
  • Distinguishing and Attacking McEliece Cryptosystems Using GRS Codes with Higher-Weight Mask

    • December 11, 2026 (13:45 - 14:45)

    • IRMAR - Université de Rennes - Campus Beaulieu Bat. 22, RDC, Rennes - Amphi Lebesgue

    Speaker : Michael Schaller - University of Zürich, Applied Algebra group

    Due to the insecurity of McEliece cryptosystems instantiated with Generalized Reed-Solomon (GRS) codes, there have been several proposals of McEliece type systems that replace the permutation matrix by a matrix $M$ with larger row and column weight. In many of them, the secret key is still a GRS code.There have been successful attacks on some of those schemes with row and column weight between $1$[…]
  • Nouveaux doctorants

    • January 08, 2027 (13:45 - 14:45)

    • Salle Guernesey à l'ISTIC

    Exposés courts des nouveaux doctorants (Elouan, Quentin, Eliot)
Show previous sessions