Elette Boyle

eboyle [at] alum [dot] mit [dot] edu

As of Fall 2015, I am currently a Senior Lecturer (Assistant Professor) at IDC Hertzliya in Israel.

I was recently a postdoctoral researcher at the Technion Israel Institute of Technology, hosted by Yuval Ishai.

Previously, I was a Ph.D. student in the mathematics department at MIT, under the guidance of Shafi Goldwasser (and Yael Tauman Kalai). Before MIT, I completed my undergraduate work in math at Caltech.

Summer 2013 I was a short-term postdoc in theoretical cryptography at Cornell University (Cornell NYC Tech campus), hosted by Rafael Pass.

My research interests include cryptography, computer security, coding theory, algorithms, and other areas in the foundations of computer science.

Elette Boyle


Internships and Visits

  • Microsoft Research Silicon Valley
    Research Internship, Summer 2011

  • Weizmann Institute of Science
    Visiting Student, Spring and Summer 2010

  • US Department of Defense
    Research Internship, Director's Summer Program, Summer 2007

  • NASA Jet Propulsion Laboratory
    Research Internship, Robotic Software Systems Group, Summer 2005
    Mars Science Laboratory (Curiosity Rover) Mission.


  • Elette Boyle and Moni Naor
    Is There an Oblivious RAM Lower Bound?
    To appear: ITCS 2016 - Innovations in Theoretical Computer Science.

  • Elette Boyle, Niv Gilboa, Yuval Ishai
    Function Secret Sharing
    Advances in Cryptology - EUROCRYPT 2015.

  • Elette Boyle, Kai-Min Chung, and Rafael Pass
    Oblivious Parallel RAM
    To appear: TCC 2016 - Theory of Cryptography Conference.
    [Abstract] [PDF]

  • Elette Boyle, Kai-Min Chung, and Rafael Pass
    Large-Scale Secure Computation
    CRYPTO 2015 - International Conference on Cryptology.
    [Abstract] [PDF]

  • Elette Boyle and Rafael Pass
    Limits of Extractability Assumptions with Distributional Auxiliary Input
    To appear: Asiacrypt 2015.
    [Abstract] [PDF]

  • Elette Boyle, Kai-Min Chung, and Rafael Pass
    On Extractability (a.k.a. Differing-Inputs) Obfuscation
    TCC 2014 - Theory of Cryptography Conference.
    [Abstract] [PDF]

  • Elette Boyle, Shafi Goldwasser, and Ioana Ivan
    Functional Signatures and Pseudorandom Functions
    PKC 2014 - International Conference on Practice and Theory of Public-Key Cryptography.
    [Abstract] [PDF]

  • Elette Boyle, Sanjam Garg, Abhishek Jain, Yael Tauman Kalai, and Amit Sahai
    Secure Computation Against Adaptive Auxiliary Information
    CRYPTO 2013 - International Conference on Cryptology.
    [Abstract] [PDF]

  • Elette Boyle, Shafi Goldwasser, and Stefano Tessaro
    Communication Locality in Secure Multi-party Computation:
    How to Run Sublinear Algorithms in a Distributed Setting
    TCC 2013 - Theory of Cryptography Conference.
    [Abstract] [PDF]

  • Elette Boyle, Shafi Goldwasser, Abhishek Jain, and Yael Tauman Kalai
    Multi-Party Computation Secure Against Continual Memory Leakage
    STOC 2012 - ACM Symposium on Theory of Computing.
    [Abstract] [PDF]

  • Elette Boyle, Shafi Goldwasser, and Yael Tauman Kalai
    Leakage-Resilient Coin Tossing
    DISC 2011 - The International Symposium on Distributed Computing.
    Invited to Distributed Computing.

    [Abstract] [PDF]

  • Elette Boyle, Gil Segev, and Daniel Wichs
    Fully Leakage-Resilient Signatures
    Advances in Cryptology - EUROCRYPT 2011.
    Invited to Journal of Cryptology.

    [Abstract] [PDF]

  • Elette Boyle and Federico Echenique
    Sequential Entry in Many-to-One Matching Markets
    Social Choice and Welfare, Springer, Vol 33(1), June 2009: pp 87-99.
    [Abstract] [PDF]

  • Elette Boyle and Robert McEliece
    Asymptotic Weight Enumerators of Randomly Punctured, Expurgated, and Shortened Code Ensembles
    46th Annual Allerton Conference on Communication, Control, and Computing, 2008.
    [Abstract] [PDF]

  • Elette Boyle
    Navigation on Mars: Validation of the Mars Science Laboratory Rover Hazard Avoidance Algorithm
    Caltech Undergraduate Research Journal Vol 5, 2006: pp 21-25.

Program Committees

  • EUROCRYPT 2016.
  • Theory of Cryptography Conference (TCC) 2015.
  • Conference on Security and Cryptography for Networks (SCN) 2014.