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
OccupationAssociate Professor
Known forhomomorphic encryption
AwardsGödel Prize
Academic background
Doctoral advisorShafi Goldwasser
Other advisorsDan Boneh
Academic work
Disciplinecryptography

Research

edit

In 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
  1. ^ "ACM SIGACT - Gödel Prize". sigact.org. Archived from the original on 2022-11-24. Retrieved 2022-11-24.
  2. ^ "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.
  3. ^ 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.
  4. ^ Brakerski, Zvika; Gentry, Craig; Vaikuntanathan, Vinod (2011). "Fully Homomorphic Encryption without Bootstrapping". Cryptology ePrint Archive.
  5. ^ 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.