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