Gilles Zémor

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 …

A Worst-Case Analysis of a Renormalisation Decoder for Kitaev’s Toric Code

2023

Kitaev's toric code is arguably the most studied quantum code and is expected to be implemented in future generations of quantum computers. The renormalisation decoders introduced by Duclos-Cianci and Poulin exhibit one of the best …