Homomorphically Encrypted Computation using Stochastic Encodings

  title={Homomorphically Encrypted Computation using Stochastic Encodings},
  author={Hsuan Hsiao and Vincent T. Lee and Brandon Reagen and Armin Alaghi},
Homomorphic encryption (HE) is a privacy-preserving technique that enables computation directly over ciphertext. Unfortunately, a key challenge for HE is that implementations can be impractically slow and have limits on computation that can be efficiently implemented. For instance, in Boolean constructions of HE like TFHE, arithmetic operations need to be decomposed into constituent elementary logic gates to implement so performance depends on logical circuit depth. For even heavily quantized… 

Figures from this paper

A Garbled Circuit Accelerator for Arbitrary, Fast Privacy-Preserving Computation

A novel garbled circuit accelerator and compiler to mitigate performance overheads and make privacy-preserving computation more practical, and the development of a scratchpad that captures data reuse by tracking program execution, eliminating the need for costly hardware managed caches and tagging logic.



Stochastic computing elements and systems

The purpose of this paper is to present the theory of these random pulse sequences as well as their practical circuit implementations, and to give some systems design examples.

Stochastic Computing Systems

The invention of the stored-program digital computer during the second world war made it possible to replace the lower-level mental processes of man by electronic data-processing in machines, but the authors lack the "steam engine" or "digital computer" which will provide the necessary technology for learning and pattern recognition by machines.

Microsoft SEAL (release 3.6)

    Bootstrapping in FHEWlike Cryptosystems

    • Association for Computing Machinery,
    • 2021

    TFHE: Fast Fully Homomorphic Encryption Library

      PALISADE Lattice Cryptography Library (release 1.11.5)

      • 2021