17 citations · 37 across the 9 of their papers we have counts for
10 papers
Cyclotomic Cosets: Hidden Subgroup and Quantum Sieving Algorithm for Prime-Power Moduli
Mathias Boucher, Pierre-Alain Fouque, Yixin Shen
The Learning With Errors (LWE) problem is a fundamental assumption in post-quantum cryptography. Regev established a quantum reduction from LWE to the Dihedral Coset Problem (DCP).…
Your DRM Can Watch You Too: Exploring the Privacy Implications of Browsers (mis)Implementations of Widevine EME
Gwendal Patat, Mohamed Sabt, Pierre-Alain Fouque
Thanks to HTML5, users can now view videos on Web browsers without installing plug-ins or relying on specific devices. In 2017, W3C published Encrypted Media Extensions (EME) as th…
From Dragondoom to Dragonstar: Side-channel Attacks and Formally Verified Implementation of WPA3 Dragonfly Handshake
Daniel De Almeida Braga, Natalia Kulatova, Mohamed Sabt +2
It is universally acknowledged that Wi-Fi communications are important to secure. Thus, the Wi-Fi Alliance published WPA3 in 2018 with a distinctive security feature: it leverages…
Computing -th roots in number fields
Olivier Bernard, Pierre-Alain Fouque, Andrea Lesavourey
We describe several algorithms for computing -th roots of elements in a number field , where is an odd prime-power integer. In particular we generalize Couveignes' and Th…
Exploring Widevine for Fun and Profit
Gwendal Patat, Mohamed Sabt, Pierre-Alain Fouque
For years, Digital Right Management (DRM) systems have been used as the go-to solution for media content protection against piracy. With the growing consumption of content using Ov…
Dragonblood is Still Leaking: Practical Cache-based Side-Channel in the Wild
Daniel De Almeida Braga, Pierre-Alain Fouque, Mohamed Sabt
Recently, the Dragonblood attacks have attracted new interests on the security of WPA-3 implementation and in particular on the Dragonfly code deployed on many open-source librarie…
Algebraic and Euclidean Lattices: Optimal Lattice Reduction and Beyond
Thomas Espitau, Paul Kirchner, Pierre-Alain Fouque
We introduce a framework generalizing lattice reduction algorithms to module lattices in order to practically and efficiently solve the -Hermite Module-SVP problem over arbitrar…
An Improved BKW Algorithm for LWE with Applications to Cryptography and Lattices
Paul Kirchner, Pierre-Alain Fouque
In this paper, we study the Learning With Errors problem and its binary variant, where secrets and errors are binary or taken in a small interval. We introduce a new variant of the…
Close to Uniform Prime Number Generation With Fewer Random Bits
Pierre-Alain Fouque, Mehdi Tibouchi
In this paper, we analyze several variants of a simple method for generating prime numbers with fewer random bits. To generate a prime less than , the basic idea is to fix a…
Solving the "Isomorphism of Polynomials with Two Secrets" Problem for all Pairs of Quadratic Forms
Jérôme Plût, Pierre-Alain Fouque, Gilles Macario-Rat
We study the Isomorphism of Polynomial (IP2S) problem with m=2 homogeneous quadratic polynomials of n variables over a finite field of odd characteristic: given two quadratic polyn…