Orthus: Practical Sublinear Batch-Verification of Lattice Relations from Standard Assumptions
- Madalina Bolboceanu
- Jonathan Bootle
- et al.
- 2026
- CRYPTO 2026
Conference paper
Vadim Lyubashevsky
Title
Principal Research Scientist, Manager of the Foundational Cryptography Group
Bio
I am a cryptographer in the Security group at the IBM Research Europe lab in Zurich, working on quantum-safe cryptography.
If you'd like to learn about lattices and the new NIST standards, you can read my tutorial.
For more info about myself, my work, and my group, you can visit my personal webpage.
.
Publications
Efficient Verifiable Mixnets from Lattices, Revisited
- 2025
- PKC 2025
Conference paperThe LaZer Library: Lattice-Based Zero Knowledge and Succinct Proofs for Quantum-Safe Privacy
- Vadim Lyubashevsky
- Gregor Seiler
- et al.
- 2024
- CCS 2024
Conference paperLattice-Based Blind Signatures: Short, Efficient, and Round-Optimal
- Ward Beullens
- Vadim Lyubashevsky
- et al.
- 2023
- CCS 2023
Conference paperA Framework for Practical Anonymous Credentials from Lattices
- 2023
- CRYPTO 2023
Conference paperBLOOM: Bimodal Lattice One-Out-of-Many Proofs and Applications
- Vadim Lyubashevsky
- Ngoc Khanh Nguyen
- 2022
- ASIACRYPT 2022
Conference paperLattice-Based Zero-Knowledge Proofs and Applications: Shorter, Simpler, and More General
- Vadim Lyubashevsky
- Ngoc Khanh Nguyen
- et al.
- 2022
- CRYPTO 2022
Conference paperPractical Non-interactive Publicly Verifiable Secret Sharing with Thousands of Parties
- Craig Gentry
- Shai Halevi
- et al.
- 2022
- Eurocrypt 2022
Conference paperEfficient Lattise-Based Blind Signatures via Gaussian One-Time Signatures
- Vadim Lyubashevsky
- Ngoc Khanh Nguyen
- et al.
- 2022
- PKC 2022
Conference paperMore Efficient Amortization of Exact Zero-Knowledge Proofs for LWE
- Jonathan Bootle
- Vadim Lyubashevsky
- et al.
- 2021
- ESORICS 2021
Conference paper
Patents
- US
- 11496309
- US
- 10897357
- US
- 10742413
- US
- 10129029
- US
- 9973342
Blog posts
How a scientist’s lifelong love of puzzles led to cryptography that could help quantum-proof the world
Deep DiveKatia MoskvitchIBM scientists help develop NIST’s quantum-safe standards
NewsMichael Osborne and Vadim Lyubashevsky
