Research Publications

    The Algorand Foundation research team is dedicated to developing and bringing innovations to the blockchain and cryptocurrencies space, in terms of technology and applications, and to enrich the Algorand capabilities and ecosystem. This mission is accomplished through broad cryptographic research and publications, the creation of educational materials, and the development of technology centered on the Algorand protocol. The team is also involved in developing funding programs through grants and special initiatives such as the Grants Program, University Program and Social Impact Program.

    Meet our Esteemed Research Team

    Craig Gentry
    Research Fellow
    Shai Halevi
    Research Fellow
    Hugo Krawczyk
    Research Fellow
    Fabrice Benhamouda
    Research Fellow
    Tal Rabin
    Research Advisor

    The current list of Research Group’s Publications and Professional Activities from the research team at the Algorand Foundation are listed below.

    Recent Publications (2019-2021)

    1. 1

      Can a Public Blockchain Keep a Secret?

      Fabrice Benhamouda, Craig Gentry, Sergey Gorbunov, Shai Halevi, Hugo Krawczyk, Chengyu Lin, Tal Rabin, Leonid Reyzin

      Theory of Cryptography Conference (TCC), Nov. 2020.

    2. 2

      Falcon: Honest-Majority Maliciously Secure Framework for Private Deep Learning.

      Sameer Wagh, Shruti Tople, Fabrice Benhamouda, Eyal Kushilevitz, Prateek Mittal, Tal Rabin

      Privacy Enhancing Technologies Symposium, 2021

    3. 3

      A Hidden-Password Online Password Manager

      Maliheh Shirvanian, Christopher Robert Price, Stanislaw Jarecki, Mohammed Jubur, Hugo Krawczyk, Nitesh Saxena,

      36th ACM/SIGAPP Symposium On Applied Computing (SAC), March 2021.

    4. 4

      On the (In)Security of the Diffie-Hellman Oblivious PRF with Multiplicative Blinding

      Stanislaw Jarecki, Hugo Krawczyk and Jiayu Xu,

      Public Key Cryptography (PKC), May 2021

    5. 5

      On the (in)security of ROS

      Fabrice Benhamouda, Tancrède Lepoint, Julian Loss, Michele Orrù, and Mariana Raykova

      Advances in Cryptography, Eurocrypt 2021

    6. 6

      Multi-Party Reusable Non-Interactive Secure Computation from LWE

      Fabrice Benhamouda, Aayush Jain, Ilan Komargodski, Huijia Lin

      Advances in Cryptography, Eurocrypt 2021

    7. 7

      On the Cryptographic Deniability of the Signal Communication Protocol

      Rosario Gennaro, Bertrand Ithurburn, Hugo Krawczyk, and Nihal Vatandas

      Conference on Applied Cryptography and Network Security (ACNS), Oct. 2020

    8. 8

      Mr NISC: Multiparty Reusable Non-Interactive Secure Computation

      Fabrice Benhamouda, Huijia Lin

      Theory of Cryptography Conference (TCC), Nov. 2020.

    9. 9

      Supporting private data on Hyperledger Fabric with secure multiparty computation

      Fabrice Benhamouda, Shai Halevi, Tzipora Halevi

      IBM Journal of Research and Development, Mar. 2019

    10. 10

      On the Tightness of Forward-Secure Signature Reductions

      Michel Abdalla, Fabrice Benhamouda, David Pointcheval

      Journal of Cryptology, 2019

    11. 11

      Building and Studying a Password Store that Perfectly Hides Passwords from Itself

      Maliheh Shirvanian, Stanislaw Jarecki, Hugo Krawczyk, Nitesh Saxena

      IEEE Transactions on Dependable and Secure Computing (TDSC), 16 (5), 2019

    12. 12

      PrivIdEx: Privacy Preserving and Secure Exchange of Digital Identity Assets

      H. Gunasinghe, A. Kundu, E. Bertino, H. Krawczyk, K. Singh, S. Chari, D. Song,

      The Web Conference, WWW’2019, May 2019

    13. 13

      Algebraic XOR-RKA-Secure Pseudorandom Functions from Post-Zeroizing Multilinear Maps

      Michel Abdalla, Fabrice Benhamouda, Alain Passelègue

      Asiacrypt, Dec. 2019

    14. 14

      From Single-Input to Multi-client Inner-Product Functional Encryption

      Michel Abdalla, Fabrice Benhamouda, Romain Gay

      Asiacrypt, Dec. 2019

    15. 15

      Initial Public Offering (IPO) on Permissioned Blockchain Using Secure Multiparty Computation

      Tzipora Halevi, Fabrice Benhamouda, Angelo De Caro, Shai Halevi, Charanjit S. Jutla, Yacov Manevich, Qi Zhang

      IEEE International Conference on Blockchain, Blockchain, July 2019

    16. 16

      Decentralizing Inner-Product Functional Encryption

      Michel Abdalla, Fabrice Benhamouda, Markulf Kohlweiss, Hendrik Waldner

      Public Key Cryptography (PKC), April 2019

    17. 17

      Updatable Oblivious Key Management for Storage Systems

      Stanislaw Jarecki, Hugo Krawczyk and Jason Resch

      2019 ACM SIGSAC Conference on Computer and Communications Security (CCS’19)

    18. 18

      Efficient RSA Key Generation and Threshold Paillier in the Two-Party Setting

      Carmit Hazay, Gert Læssøe Mikkelsen, Tal Rabin, Tomas Toft, Angelo Agatino Nicolosi

      Journal of Cryptology, 2019

    19. 19

      Cryptography for #MeToo

      Benjamin Kuykendall, Hugo Krawczyk, Tal Rabin

      PoPETS 2019

    20. 20

      On Fully Secure MPC with Solitary Output

      Shai Halevi, Yuval Ishai, Eyal Kushilevitz, Nikolaos Makriyannis, Tal Rabin

      Theory of Cryptography Conference (TCC), Dec. 2019

    21. 21

      Compressible FHE with Applications to PIR.

      Craig Gentry and Shai Halevi

      Theory of Cryptography Conference (TCC), Dec. 2019

    22. 22

      Homomorphic Encryption for Finite Automata

      Nicholas Genise, Craig Gentry, Shai Halevi, Baiyu Li, and Daniele Micciancio,

      Asiacrypt, Dec 2019

    23. 23

      Setup-Free Secure Search on Encrypted Data: Faster and Post-Processing Free

      Adi Akavia, Craig Gentry, Shai Halevi, and Max Leibovich

      PoPETS 2019

    24. 24

      Homomorphic Training of 30,000 Logistic Regression Models

      Flavio Bergamaschi, Shai Halevi, Tzipora Halevi, and Hamish Hunt

      ACNS 2019

    25. 25

      An Improved RNS Variant of the BFV Homomorphic Encryption Scheme

      Shai Halevi, Yuriy Polyakov, and Victor Shoup

      RSA-CT 2019.

    In the works

    1. 1

      YOSO: You Only Speak Once - Secure MPC with Stateless Ephemeral Roles

      Craig Gentry, Shai Halevi, Hugo Krawczyk, Bernardo Magri, Jesper Nielsen, Tal Rabin, and Sophia Yakoubov

    2. 2
    3. 3

      Random-index PIR and Applications

      Craig Gentry, Shai Halevi, Bernardo Magri, Jesper Buus Nielsen, and Sophia Yakoubov

    4. 4

      Gage MPC: Bypassing Residual Function Leakage for Non-Interactive MPC

      Ghada Almashaqbeh, Fabrice Benhamouda, Seungwook Han, Daniel Jaroslawicz, Tal Malkin, Alex Nicita, Tal Rabin, Abhishek Shah, and Eran Tromer

    Keynotes and Invited Lectures

    1. 1

      Foundation of Data Science – Virtual Talk Series, You Only Speak Once — Secure MPC with Stateless Ephemeral Roles (Tal)

    2. 2

      Keynote. Eurocrypt 2021, Zagreb, Croatia, October, 2021 (Craig)

    3. 3

      Future of PI: Challenges and Perspectives of Personal Identification, EuroS&P Workshop, September 2021, Viena (Hugo)

    4. 4
    5. 5

      NIST Workshop on Multi-Party Threshold Schemes 2020, You Only Speak Once – Secure MPC with Stateless Ephemeral Roles (Tal)

    6. 6

      The 3RD ZKProof Workshop Home Edition, Gage MPC - Going beyond the Residual Function Non-Interactive MPC Lower Bound (Tal)

    7. 7

      Advanced Cryptography: Promise, Progress, and Challenges, The Booz Allen Hamilton Distinguished Colloquium Series January 2020 (Shai)

    8. 8

      Cryptography for #MeToo. ACM Symposium on Access Control Models and Technologies, June 2020 (Tal)

    9. 9

      Can a Blockchain Keep a Secret? TPMPC 2020, May 2020 (Shai)

    10. 10

      “OPAQUE: Strong client-server password authentication for standardization. Real World Cryptography Workshop (RWC’19), San Jose, Jan 2019 (Hugo)

    11. 11

      Threshold Cryptography: Ready for Prime Time? NIST Threshold Cryptography Workshop, March  2019 (Hugo)

    Professional Activities

    1. 1

      ZKProof Steering Committee: Standardization project for zero-knowledge proofs (Hugo)

    2. 2

      Journal of Cryptology, editor (Hugo, Tal)

    3. 3

      PKC 2021 Program Committee (Fabrice)

    4. 4

      Crypto 2021 Program Committee (Fabrice)

    5. 5

      Asiacrypt 2021 Program Committee (Fabrice - future)

    6. 6

      IACR vice president and board member (Shai)

    7. 7

      TCC steering committee (Shai)

    8. 8

      Eurocrypt 2021 Program committee (Shai)

    9. 9

      Homomorphicencryption.org steering committee (Shai)

    10. 10

      Advising Intel on their homomorphic encryption hardware acceleration project (Shai)

    11. 11

      EuroS&P 2021 Program Committee (Tal)

    12. 12

      Kanellakis Award Committee (Chair, Tal)

    13. 13

      Test of Time Award committee, Theory of Cryptography Conference (TCC)

    14. 14

      Simons Foundation, Mathematics and Physical Sciences, Scientific Advisory Board (Tal)

    15. 15

      Podcast co-host, Real World Cryptographers Podcast (Tal)

    16. 16

      Workshop with panels for students, junior faculty and women, Crypto 2021, co-org (Tal)

    17. 17

      Women in Blockchain, organized by Ripple UBRI (Tal)

    18. 18

      Scientific Advisory Committee Member, CWI - Centrum Wiskunde & Informatics (Hugo)

    19. 19

      Encrypted Search, ICERM, Brown University Jun 10 - 14, 2019 (Hugo)

    20. 20

      New York CryptoDay Organizers (Tal, Fabrice)

    Research Community Support (Excludes Grants)

    1. 1

      Sponsorship of 4th Annual ZKProof Workshop, April 2021

    2. 2

      Sponsorship of BAF, Blockchain Acceleration Foundation, 2020-2021

    3. 3

      UC Davis Invited Lecture (Fabrice, Tal): Fall 2020

    4. 4