Katharina Boudgoust

PUBLICATIONS

For more informations, see the list of works I co-authored at [DBLP]

Theoretical Hardness of Algebraically Structured Learning With Errors [Manuscript] [HAL]
Katharina Boudgoust
Defended the 16th November 2021

Entropic Hardness of Module-LWE from Module-NTRU [IACR ePrint] (2022)
Katharina Boudgoust, Corentin Jeudy, Adeline Roux-Langlois and Weiqiang Wen
Accepted at Indocrypt 2022
Overfull: Too Large Aggregate Signatures Based on Lattices [Full Version on IACR ePrint] [HAL] (2021, Udpate 2022)
Katharina Boudgoust and Adeline Roux-Langlois
Accepted at CFAIL 2022, invited to The Computer Journal.
Some Easy Instances of Ideal-SVP and Implications on the Partial Vandermonde Knapsack Problem [IACR ePrint] [HAL]
Best Early Career Researcher Award
SageMath code publicly available [Code]
Katharina Boudgoust, Erell Gachon and Alice Pellet--Mary
Published at Crypto 2022.
On the Hardness of Module-LWE with Binary Secret [IACR ePrint] [HAL]
Katharina Boudgoust, Corentin Jeudy, Adeline Roux-Langlois and Weiqiang Wen
Published at CT-RSA 2021.
Towards Classical Hardness of Module-LWE: The Linear Rank Case [IACR ePrint] [HAL]
Katharina Boudgoust, Corentin Jeudy, Adeline Roux-Langlois and Weiqiang Wen
Published at Asiacrypt 2020.
Middle-Product Learning with Rounding Problem and its Applications [IACR ePrint] [HAL]
Shi Bai, Katharina Boudgoust, Dipayan Das, Adeline Roux-Langlois, Weiqiang Wen and Zhenfei Zhang
Published at Asiacrypt 2019.

On the Hardness of Module Learning With Errors with Short Distributions [IACR ePrint] (2022)
Katharina Boudgoust, Corentin Jeudy, Adeline Roux-Langlois and Weiqiang Wen
Accepted at Journal of Cryptology 28th October 2022.
Vandermonde meets Regev: Public Key Encryption Schemes Based on Partial Vandermonde Problems [IACR ePrint] [Springer]
SageMath code publicly available [Code PASS Encrypt] [Code PV Regev Encrypt]
Katharina Boudgoust, Amin Sakzad and Ron Steinfeld
Published at Designs, Codes and Cryptography 12th July 2022.