Publications by Bénédikt Minh Dang Tran

Post-Quantum Code-Based Cryptography

Error-correcting codes play a crucial role in communication systems, ensuring the accurate and reliable transmission of data in the presence of noise and interference. Informally, these codes encode messages by adding redundancy in such a way that errors d ...

EPFL2024

Extractable Witness Encryption for the Homogeneous Linear Equations Problem

Serge Vaudenay, Bénédikt Minh Dang Tran

Witness encryption is a cryptographic primitive which encrypts a message under an instance of an NP language and decrypts the ciphertext using a witness associated with that instance. In the current state of the art, most of the witness encryption construc ...

Springer2023

A Gapless Post-quantum Hash Proof System in the Hamming Metric

Serge Vaudenay, Bénédikt Minh Dang Tran

A hash proof system (HPS) is a form of implicit proof of membership to a language. Out of the very few existing post-quantum HPS, most are based on languages of ciphertexts of code-based or lattice-based cryptosystems and inherently suffer from a gap cause ...

2023

Solving the Learning Parity with Noise Problem Using Quantum Algorithms

Serge Vaudenay, Bénédikt Minh Dang Tran

The Learning Parity with Noise (LPN) problem is a famous cryptographic problem consisting in recovering a secret from noised samples. This problem is usually solved via reduction techniques, that is, one reduces the original instance to a smaller one befor ...

Springer2022