This document is the supporting documentation of Falcon. It is organized as follows. Chapter
2 explains the overall design of Falcon and its rationale. Chapter 3 is a complete …

We present an overview of quantum-safe cryptography (QSC) with a focus on post-quantum
cryptography (PQC) and information-theoretic security. From a cryptographic point of view …

This work describes the Mitaka signature scheme: a new hash-and-sign signature scheme
over NTRU lattices which can be seen as a variant of NIST finalist Falcon. It achieves …

We devise new techniques for design and analysis of efficient lattice-based zero-knowledge
proofs (ZKP). First, we introduce one-shot proof techniques for non-linear polynomial …

We introduce MatRiCT+, a practical private blockchain payment protocol based on “post-
quantum” lattice assumptions. MatRiCT+ builds on MatRiCT due to Esgin et al.(ACM …

Gaussian sampling over the integers is a crucial tool in lattice-based cryptography, but has
proven over the recent years to be surprisingly challenging to perform in a generic, efficient …

In the recent years, many research lines on Functional Encryption (FE) have been
suggested and studied regarding the functionality, security, or efficiency. Nevertheless, an …

Post-quantum schemes are expected to replace existing public-key schemes within a
decade in billions of devices. To facilitate the transition, the US National Institute for …

In this paper, we propose a constant-time implementation of the BLISS lattice-based
signature scheme. BLISS is possibly the most efficient lattice-based signature scheme …

FALCON and Crystals-Dilithium are the digital signatures algorithms selected as NIST PQC
standards at the end of the third round. FALCON has the advantage of the shortest size of …