Séminaire Algorithmique : « Structured-Seed Local Pseudorandom Generators and their Applications », Melissaris Nikolas (IRIF, Univ. Paris Cité)

Sciences 3- S3 351

Pseudorandom generators are basic tools for simulating randomness efficiently. A local PRG is one where each output bit depends on only a few bits of the seed, which makes them … Continue reading Séminaire Algorithmique : « Structured-Seed Local Pseudorandom Generators and their Applications », Melissaris Nikolas (IRIF, Univ. Paris Cité)

Séminaire Algorithmique : « Cluster dans les triangulations munies d’un modèle d’Ising », Marie Albenque (IRIF, Univ. Paris Cité)

Sciences 3- S3 351

Dans cet exposé, je ferai un panorama de résultats autour des triangulations aléatoires munies d’un modèle d’Ising. Dans ce modèle, les triangulations sont tirées aléatoirement avec une configuration de spins … Continue reading Séminaire Algorithmique : « Cluster dans les triangulations munies d’un modèle d’Ising », Marie Albenque (IRIF, Univ. Paris Cité)

Séminaire Algorithmique : « Post-Quantum Public-Key Pseudorandom Correlation Functions for Oblivious Transfer », Mahshid Riahinia (ENS Paris et IRIF, Univ. Paris Cité)

Sciences 3- S3 351

Public-Key Pseudorandom Correlation Functions (PK-PCF) are functions that generate pseudorandom correlated strings. These correlations can then be used to speed up secure computation protocols. Recent works have made significant progress … Continue reading Séminaire Algorithmique : « Post-Quantum Public-Key Pseudorandom Correlation Functions for Oblivious Transfer », Mahshid Riahinia (ENS Paris et IRIF, Univ. Paris Cité)

Séminaire Algorithmique : « Revenge of the 4D: Can 4-dimensional isogenies become practical? », Pierrick Dartois (INRIA Rennes)

Sciences 3- S3 351

The devastating attacks against SIDH (Supersingular Isogeny Diffie-Hellman) in 2022 introduced higher-dimensional isogenies as a cryptanalytic tool. As opposed to elliptic curve isogenies, higher-dimensional isogenies are defined between abelian varieties … Continue reading Séminaire Algorithmique : « Revenge of the 4D: Can 4-dimensional isogenies become practical? », Pierrick Dartois (INRIA Rennes)