Katharina Boudgoust

According to our database, Katharina Boudgoust authored at least 18 papers between 2019 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2025

Leftover Hash Lemma(s) Over Cyclotomic Rings.

Katharina Boudgoust, Oleksandra Lapiha

IACR Cryptol. ePrint Arch., 2025

Hardness of M-LWE with General Distributions and Applications to Leaky Variants.

Katharina Boudgoust, Corentin Jeudy, Erkan Tairi, Weiqiang Wen

IACR Cryptol. ePrint Arch., 2025

Improved Rényi Arguments for Lattice-Based Threshold Encryption.

Katharina Boudgoust, Anamaria Costache

IACR Cryptol. ePrint Arch., 2025

Module Learning with Errors with Truncated Matrices.

Katharina Boudgoust, Hannah Keller

Proceedings of the Post-Quantum Cryptography - 16th International Workshop, 2025

2024

Overfull: Too Large Aggregate Signatures Based on Lattices.

Katharina Boudgoust, Adeline Roux-Langlois

Comput. J., February, 2024

The Power of NAPs: - Compressing OR-Proofs via Collision-Resistant Hashing.

Katharina Boudgoust, Mark Simkin

Proceedings of the Theory of Cryptography - 22nd International Conference, 2024

Aggregating Falcon Signatures with LaBRADOR.

Marius A. Aardal, Diego F. Aranha, Katharina Boudgoust, Sebastian Kolby, Akira Takahashi

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

2023

Sequential Half-Aggregation of Lattice-Based Signatures.

Katharina Boudgoust, Akira Takahashi

Proceedings of the Computer Security - ESORICS 2023, 2023

Simple Threshold (Fully Homomorphic) Encryption from LWE with Polynomial Modulus.

Katharina Boudgoust, Peter Scholl

Proceedings of the Advances in Cryptology - ASIACRYPT 2023, 2023

2022

Vandermonde meets Regev: Public Key Encryption Schemes Based on Partial Vandermonde Problems.

Katharina Boudgoust, Amin Sakzad, Ron Steinfeld

IACR Cryptol. ePrint Arch., 2022

On the Hardness of Module Learning With Errors with Short Distributions.

Katharina Boudgoust, Corentin Jeudy, Adeline Roux-Langlois, Weiqiang Wen

IACR Cryptol. ePrint Arch., 2022

Entropic Hardness of Module-LWE from Module-NTRU.

Katharina Boudgoust, Corentin Jeudy, Adeline Roux-Langlois, Weiqiang Wen

Proceedings of the Progress in Cryptology - INDOCRYPT 2022, 2022

Some Easy Instances of Ideal-SVP and Implications on the Partial Vandermonde Knapsack Problem.

Katharina Boudgoust, Erell Gachon, Alice Pellet-Mary

Proceedings of the Advances in Cryptology - CRYPTO 2022, 2022

2021

Theoretical hardness of algebraically structured learning with errors. (Difficulté théorique des variantes algébriques du problème learning with errors).

Katharina Boudgoust

PhD thesis, 2021

Compressed Linear Aggregate Signatures Based on Module Lattices.

Katharina Boudgoust, Adeline Roux-Langlois

IACR Cryptol. ePrint Arch., 2021

On the Hardness of Module-LWE with Binary Secret.

Katharina Boudgoust, Corentin Jeudy, Adeline Roux-Langlois, Weiqiang Wen

Proceedings of the Topics in Cryptology - CT-RSA 2021, 2021

2020

Towards Classical Hardness of Module-LWE: The Linear Rank Case.

Katharina Boudgoust, Corentin Jeudy, Adeline Roux-Langlois, Weiqiang Wen

Proceedings of the Advances in Cryptology - ASIACRYPT 2020, 2020

2019

Middle-Product Learning with Rounding Problem and Its Applications.

Shi Bai, Katharina Boudgoust, Dipayan Das, Adeline Roux-Langlois, Weiqiang Wen, Zhenfei Zhang

Proceedings of the Advances in Cryptology - ASIACRYPT 2019, 2019