I completed my undergraduate and Masters degree at Warwick University, where I studied number theory with a focus on algebraic number theory. My final year dissertation was on Brauer Groups.
Anamaria Costache
Hi there! I am an associate professor at NTNU. Previously, I was a part-time employee at Intel. Before that, I was a postdoc at the ISG group at RHUL, working with Martin Albrecht and Rachel Player. Before that, I worked as a Research Scientist at Intel AI Research in San Diego. I completed my PhD at Bristol University, under the supervision of Nigel Smart. I am interested in all aspects of fully homomorphic encryption and more broadly, computing on encrypted data, privacy-preserving machine learning, lattice-based and post-quantum cryptography. My research is in part sponsored by Intel. You can contact me at anamaria.costache1992@gmail.com .
Away from work, I enjoy bouldering, reading and travelling.
Publications:
- HELIOPOLIS: Verifiable Computation over Homomorphically Encrypted Data from Interactive Oracle Proofs is Practical (to appear at AsiaCrypt 2024) - Diego F. Aranha, Anamaria Costache, Antonio Guimarães and Eduardo Soria-Vazquez
- BRAKE: Biometric Resilient Authenticated Key Exchange (IEEE Access 2024) - Pia Bauspieß, Tjerand Silde, Alexandre Tullot, Anamaria Costache, Christian Rathgeb, Jascha Kolberg and Christoph Busch
- On the precision loss in approximate homomorphic encryption (SAC 2023) - Anamaria Costache, Benjamin R. Curtis, Erin Hales, Sean Murphy, Tabitha Ogilvie and Rachel Player
- Optimisations and tradeoffs for HElib (CT-RSA 2023) - Anamaria Costache, Lea Nürnberger and Rachel Player
- Introduction to homomorphic encryption and schemes (Protecting Privacy through Homomorphic Encryption (2022)) - Jung Hee Cheon, Anamaria Costache, Radames Cruz Moreno, Wei Dai, Nicolas Gama, Mariya Georgieva, Shai Halevi, Miran Kim, Sunwoong Kim, Kim Laine, Yuriy Polyakov and Yongsoo Song
- Evaluating the effectiveness of heuristic worst-case noise analysis in FHE (European Symposium on Research in Computer Security (ESORICS) 2020) - Anamaria Costache, Kim Laine and Rachel Player
- nGraph-HE2: A High-Throughput Framework for Neural Network Inference on Encrypted Data (7th Workshop in Workshop on Encrypted Computing & Applied Homomorphic Cryptography (2019)) - Fabian Boemer, Rosario Cammarota, Anamaria Costache and Casimir Wierzynski
- Ramanujan graphs in cryptography (Research Directions in Number Theory: Women in Numbers IV, AWM Springer Series (2019)) - Anamaria Costache, Brooke Feigon, Kristin Lauter, Maike Massierer and Anna Puskás
- Processing Encrypted Data Using Homomorphic Encryption (Data Mining with Secure Computation, SODA project 2017) - Anthony Barnett, Charlotte Bonte, Carl Bootland, Joppe W. Bos, Wouter Castryck, Anamaria Costache, Louis Goubin, Ilia Iliashenko, Tancrède Lepoint, Michele Minelli, Pascal Paillier, Nigel P. Smart, Frederik Vercauteren, Srinivas Vivek and Adrian Waller
- Faster Homomorphic Evaluation of Discrete Fourier Transforms (FC 2017) - Anamaria Costache, Nigel P. Smart and Srinivas Vivek
- Fixed Point Arithmetic in SHE Schemes (SAC 2016) - Anamaria Costache, Nigel P. Smart, Srinivas Vivek and Adrian Waller
- Which Somewhat Homomorphic Encryption Scheme is Best? (CT-RSA 2016) - Anamaria Costache, Nigel P. Smart
Pre-prints:
- Designs for practical SHE schemes based on Ring-LWR - Madalina Bolboceanu, Anamaria Costache, Erin Hales, Rachel Player, Miruna Rosca, Radu Titiu
- Revisiting the Security of Approximate FHE with Noise-Flooding Countermeasures - Flavio Bergamaschi, Anamaria Costache, Dana Dachman-Soled, Hunter Kippen, Lucas LaBuff and Rui Tang
- Homomorphic Encryption without Gaussian Noise - Anamaria Costache and Nigel P. Smart
- Zero-Knowledge Proof of Decryption for FHE Ciphertexts - Christopher Carr, Anamaria Costache, Gareth T. Davies, Kristian Gjøsteen and Martin Strand
PhD students:
I had/ have the pleasure to supervise the following PhD students.
- Pia Bauspieß (2021 - 2024)
- Cristian Baeza (main supervisor)
- Lea Nürnberger (main supervisor)
Postdocs:
Teaching: I have taught Wireless Network Security in 2020, 2021 and 2022. Since 2024, I am teaching Applied Cryptography and Network Security. Please refer to the course page and Blackboard for lectures and learning materials.
Chairing: I was/ am program co-chair for NIKT 2019, as well as for Workshop on Encrypted Computing & Applied Homomorphic Cryptography 2022, 2023 and 2024 (WAHC).
Community Service:
I am currently serving as a member of the Lattigo Advisory committee.
I am on the Editorial Board for the new IACR Communications in Cryptology journal. I have served/ will serve as a program committee member for MathCrypt 2019 and 2021, Workshop on Encrypted Computing & Applied Homomorphic Cryptography (WAHC) 2020 and 2021, the Fifteenth Algorithmic Number Theory Symposium (ANTS-XV) (2022), FHE.org 2023, 2024 and 2025, ACM CCS 2022 and 2023, RWC 2025.