Zvika Brakerski

Zvika Brakerski
צביקה ברקרסקי
Alma materTel-Aviv University
Weizmann Institute
Known forHomomorphic encryption
AwardsGödel Prize
Scientific career
FieldsCryptography
Doctoral advisorShafi Goldwasser
Other academic advisorsDan Boneh

Zvika Brakerski (Hebrew: צביקה ברקרסקי) is an Israeli cryptographer and associate professor in the Department of Computer Science and Applied Mathematics at the Weizmann Institute of Science. He is known for his work on homomorphic encryption, particularly in developing the foundations of second generation FHE schema, for which he was awarded the 2022 Gödel Prize.[1][2]

Research

In 2011, Brakerski and Vinod Vaikuntanathan introduced a scheme for fully homomorphic encryption based on the learning with errors problem.[3] Later with Craig Gentry, they constructed the Brakerski-Gentry-Vaikuntanathan (BGV) scheme, which can be instantiated in leveled mode without bootstrapping.[4] For these works, Brakerski, Vaikuntanathan, and Gentry 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, along with BGV, is one of the most well-known second-generation FHE schema.

References

  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.