Philippe Gaborit

Efficient Encryption From Random Quasi-Cyclic Codes

2018 · IEEE Transactions on Information Theory

We propose a framework for constructing efficient code-based encryption schemes that do not hide any structure in their public matrix. The framework is in the spirit of the schemes first proposed by Alekhnovich in 2003 …

Ouroboros-E: An Efficient Lattice-based Key-Exchange Protocol

2018

The Bit Flipping algorithm is a hard decision decoding algorithm originally designed by Gallager in 1962 to decode Low Density Parity Check Codes (LDPC). It has recently proved to be much more versatile, for Moderate …

A digital signature scheme based on the vector space factorization problem and the MPC-in-the-Head paradigm

2025 · Advances in Mathematics of Communications

At a time when post-quantum cryptography is more and more present in the cryptographic landscape, it is of great interest to find new hard problems on which we can rely. Here, we present a new …