Overview of open source libraries for Fully Homomorphic Encryption (FHE) - Oussama Amine - Sep 2019

This report focuses on currently available libraries for F/HE. It describes their building blocks, how these blocks contribute to the implementation of the F/HE schemes in question and the external libraries on which they depend."

Proof-of-Decision: Achieving Fast and Timeout-Resistant Consensus in Asynchronous Byzantine Environments - Aleksander Kampa - Sep 2019 

 

By spawning multiple Single-Sender consensus processes, and introducing the concept of proof to prevent premature timeout messages from Byzantine nodes, we achieve efficient consensus that is very fast under favourable circumstances.

Least-Resistance Consensus: applying Via Vegativa to decision-making - Aleksander Kampa - Jul 2019

This paper introduces Least-Resistance Consensus (LRC), a cardinal voting system which focuses entirely on measuring resistance rather than acceptance.

Zero knowledge for computations with RAM - Dmitry Khovratovich - Jul 2019

This paper provides a complete model for dynamic memory and code access used in TinyRAM.

The model can be viewed as modelling the internal logic of a RISC CPU with extra logic that

verifies the consistency of memory and code retrievals.

Bulletproofs - Dmitry Khovratovich - May 2019

We provide the first succinct and complete description of the Bulletproofs zero-knowledge proof system, as well as instructions how to create such proofs using public libraries.

J-R1CS, a JSON Lines format for R1CS - Guillaume Drevon - Apr 2019

R1CS (rank-1 constraint systems) define a set of bi-linear equations which serve as constraints suitable for ZK proofs. This paper presents J-R1CS, a simple and lightweight JSON Lines format dedicated to R1CS. It was proposed at the 2nd ZKProof workshop as a community standard (presentation in pdf)

One-Step Consensus in Weakly Byzantine Environments - Aleksander Kampa - revised and expanded version Mar 2019 (original version was Dec 2018)

Under some conditions, binary asynchronous Byzantine consensus can be reached in a single communication step. This paper show how these conditions can be relaxed when only a subset of faulty nodes is Byzantine.

Verifiable Databases - Dmitry Khovratovich - Dec 2018

An overview of current approaches for verifiable database interactions. When only queries are involved, the solutions only need to prove authenticity. With updates, computations integrity must be proven.

State of the Art in Verifiable Computation - Dmitry Khovratovich - Dec 2018

This paper presents a detailed overview of current approaches used: Interactive Proofs, Homomorphic public-key cryptosystems, Discrete logarithm problem, MPC derivative and Incrementally Verifiable Computation. The properties of existing implementations are discussed and their performances compared based on available benchmarks.

Exploring Pairing-Based Cryptography - Stéphane Vincent - Dec 2018

One of the key cryptographic primitives behind various constructions, including privacy-preserving authentication, short signature schemes, and zero-knowledge proofs is the bilinear mapping technique that uses pairings over elliptic curves. Initially used in cryptography to break the discrete logarithm problem in a group of points of some elliptic curves, pairings are now considered to be one of the most suitable mathematical tools to design secure and efficient cryptographic protocols. 

A Primer on NIZK Proofs for Secure Computation - Stéphane Vincent - Dec 2018

Non-interactive zero-knowledge proofs (NIZKPs) are an essential element for providing security, confidentiality and privacy on public smart contract platforms. After introducing the necessary background on circuit representation, a description of a C-to-arithmetic-circuit compiler is provided. Finally, two NIZP systems based on different cryptographic assumptions are presented.