Description
Dans ce travail, nous nous intéressons aux permutations complètes, c’est-à-dire aux fonctions bijectives $x\mapsto f(x)$ telles que $x\mapsto f(x)+x$ soient aussi bijectives. Plus particulièrement, nous nous intéressons aux permutations complètes sur les corps finis $\mathbb{F}_{2^n}$. En caractéristique 2, la définition des permutations complètes coincide avec celle des orthomorphismes. Nous pouvons donc utiliser cette correspondance pour mettre à jour plus de propriétés et de résultats de ces objets combinatoires. En effet, malgré la multitude de travaux se concentrant sur les permutations complètes (et orthomorphismes) apparus depuis l’introduction du concept par Mann dans les années 40, il semble que peu de propriétés générales ou de classes de telles fonctions soient connues. Parmi ces classes de fonctions, la plupart sont monômiales, binômiales voire trinômiales et/ou affines. Dans cet exposé, nous commencerons par introduire la notion de permutations complètes ainsi que les propriétés de bases, et montrerons quelques unes des applications les plus courantes. Nous verrons donc les problèmes héritée s de ces applications. Dans un second temps, nous démontrerons quelques nouvelles propriétés des permutations complètes. Nous ré-explorons aussi le lien entre polynômes de permutations cyclotomiques et permutations complètes et caractérisons complètement les ‘permutations complètes cyclotomiques’ dans le cas des corps finis en caractéristique 2. Nous conclurons en proposant, par le biais d’un certains nombre de conjectures et d’observations sur ces nouvelles classes, une extension ‘géométrique’ des permutations complètes aux partitions régulières sur les corps finis.
Prochains exposés
-
Post-Quantum Public-Key Pseudorandom Correlation Functions for OT
Orateur : Mahshid Riahinia - ENS, CNRS
Public-Key Pseudorandom Correlation Functions (PK-PCF) are an exciting recent primitive introduced to enable fast secure computation. Despite significant advances in the group-based setting, success in the post-quantum regime has been much more limited. In this talk, I will introduce an efficient lattice-based PK-PCF for the string OT correlation. At the heart of our result lie several technical[…] -
Predicting Module-Lattice Reduction
Orateur : Paola de Perthuis - CWI
Is module-lattice reduction better than unstructured lattice reduction? This question was highlighted as `Q8' in the Kyber NIST standardization submission (Avanzi et al., 2021), as potentially affecting the concrete security of Kyber and other module-lattice-based schemes. Foundational works on module-lattice reduction (Lee, Pellet-Mary, Stehlé, and Wallet, ASIACRYPT 2019; Mukherjee and Stephens[…]-
Cryptography
-
-
Attacking the Supersingular Isogeny Problem: From the Delfs–Galbraith algorithm to oriented graphs
Orateur : Arthur Herlédan Le Merdy - COSIC, KU Leuven
The threat of quantum computers motivates the introduction of new hard problems for cryptography.One promising candidate is the Isogeny problem: given two elliptic curves, compute a “nice’’ map between them, called an isogeny.In this talk, we study classical attacks on this problem, specialised to supersingular elliptic curves, on which the security of current isogeny-based cryptography relies. In[…]-
Cryptography
-