15 citations · 42 across the 9 of their papers we have counts for
4 papers · 1 filter
Coding Constructions for Efficient Oblivious Transfer from Noisy Channels
Frédérique Oggier, Gilles Zémor
We consider oblivious transfer protocols performed over binary symmetric channels in a malicious setting where parties will actively cheat if they can. We provide constructions pur…
HQC-RMRS, an instantiation of the HQC encryption framework with a more efficient auxiliary error-correcting code
Nicolas Aragon, Philippe Gaborit, Gilles Zémor
The HQC encryption framework is a general code-based encryption scheme for which decryption returns a noisy version of the plaintext. Any instantiation of the scheme will therefore…
Decodable quantum LDPC codes beyond the distance barrier using high dimensional expanders
Shai Evra, Tali Kaufman, Gilles Zémor
Constructing quantum LDPC codes with a minimum distance that grows faster than a square root of the length has been a major challenge of the field. With this challenge in mind, we…
Linear-time Erasure List-decoding of Expander Codes
Noga Ron-Zewi, Mary Wootters, Gilles Zémor
We give a linear-time erasure list-decoding algorithm for expander codes. More precisely, let be any integer. Given an inner code of length , and a -regular bip…