PUBLICATIONS

PhD Thesis

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

Conference Papers

• Module Learning With Errors With Truncated Seeds [IACR ePrint]
  Katharina Boudgoust and Hannah Keller
  Accepted at PQCrypto 2025
• The Power of NAPs: Compressing OR-Proofs via Collision-Resistant Hashing [IACR ePrint]
  Katharina Boudgoust and Mark Simkin
  Published at TCC 2024
• Aggregating Falcon Signatures with LaBRADOR [IACR ePrint]
  Marius Aardal and Diego Aranha and Katharina Boudgoust and Sebastian Kolby and Akira Takahashi
  Published at Crypto 2024
• Simple Threshold (Fully Homomorphic) Encryption From LWE With Polynomial Modulus [IACR ePrint]
  Katharina Boudgoust and Peter Scholl
  Published at Asiacrypt 2023.
• Sequential Half-Aggregation of Lattice-Based Signatures [IACR ePrint]
  Katharina Boudgoust and Akira Takahashi
  Published at ESORICS 2023.
• 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.
• Entropic Hardness of Module-LWE from Module-NTRU [IACR ePrint] (2022)
  Katharina Boudgoust, Corentin Jeudy, Adeline Roux-Langlois and Weiqiang Wen
  Published at Indocrypt 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.

Journal Papers

• Overfull: Too Large Aggregate Signatures Based on Lattices [Full Version on IACR ePrint] (2021, Udpate 2022) [Journal Version]
  Katharina Boudgoust and Adeline Roux-Langlois
  Presented at CFAIL 2022, published at The Computer Journal 17th March 2023.
• On the Hardness of Module Learning With Errors with Short Distributions [IACR ePrint] [Springer]
  Katharina Boudgoust, Corentin Jeudy, Adeline Roux-Langlois and Weiqiang Wen
  Published at Journal of Cryptology 30th November 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.

Eprint Papers

• Leftover Hash Lemma(s) Over Cyclotomic Rings [IACR ePrint]
  Katharina Boudgoust and Oleksandra Lapiha
• Improved Rényi Arguments for Lattice-Based Threshold Encryption [IACR ePrint]
  Katharina Boudgoust and Anamaria Costache

Misc

• Short Resumee of Lattice-Based Cryptography [PDF]
  Katharina Boudgoust.