Zvika Brakerski is an Israeli mathematician, known for his work on homomorphic encryption, particularly in developing the foundations of the second generation FHE schema, for which he was awarded the 2022 Gödel Prize.[1][2] Brakerski is an associate professor in the Department of Computer Science and Applied Mathematics at the Weizmann Institute of Science.
Zvika Brakerski | |
---|---|
Occupation | Associate Professor |
Known for | homomorphic encryption |
Awards | Gödel Prize |
Academic background | |
Doctoral advisor | Shafi Goldwasser |
Other advisors | Dan Boneh |
Academic work | |
Discipline | cryptography |
Research
editIn 2011 Brakerski and Vaikuntanathan based Fully Homomorphic Encryption (FHE) on LWE.[3] Together with Gentry, they constructed the Brakerski-Gentry-Vaikuntanathan (BGV) scheme, which can be instantiated in leveled mode without bootstrapping.[4] For these works, they were jointly awarded the Gödel Prize in 2022. In 2012 Brakerski published a paper at the Annual Cryptology Conference "Fully homomorphic encryption without modulus switching from classical GapSVP".[5] This paper formed the basis of the BFV scheme which is - next to BGV - one of the dominant second-generation FHE schema.
References
edit- ^ "ACM SIGACT - Gödel Prize". sigact.org. Archived from the original on 2022-11-24. Retrieved 2022-11-24.
- ^ "School of Engineering second quarter 2022 awards". MIT News | Massachusetts Institute of Technology. Archived from the original on 2022-11-24. Retrieved 2022-11-24.
- ^ Brakerski, Zvika; Vaikuntanathan, Vinod (2014). "Efficient Fully Homomorphic Encryption from (Standard) $\mathsf{LWE}$". SIAM Journal on Computing. 43 (2): 831–871. doi:10.1137/120868669. hdl:1721.1/115488. ISSN 0097-5397.
- ^ Brakerski, Zvika; Gentry, Craig; Vaikuntanathan, Vinod (2011). "Fully Homomorphic Encryption without Bootstrapping". Cryptology ePrint Archive.
- ^ Brakerski, Zvika (2012). "Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP". In Safavi-Naini, Reihaneh; Canetti, Ran (eds.). Advances in Cryptology – CRYPTO 2012. Lecture Notes in Computer Science. Vol. 7417. Berlin, Heidelberg: Springer. pp. 868–886. doi:10.1007/978-3-642-32009-5_50. ISBN 978-3-642-32009-5.