Advances in quantum cryptography

S Pirandola, UL Andersen, L Banchi… - Advances in optics …, 2020 - opg.optica.org
Quantum cryptography is arguably the fastest growing area in quantum information science.
Novel theoretical protocols are designed on a regular basis, security proofs are constantly …

Quantum cryptography beyond quantum key distribution

A Broadbent, C Schaffner - Designs, Codes and Cryptography, 2016 - Springer
Quantum cryptography is the art and science of exploiting quantum mechanical effects in
order to perform cryptographic tasks. While the most well-known example of this discipline is …

Lattice-based SNARKs: publicly verifiable, preprocessing, and recursively composable

MR Albrecht, V Cini, RWF Lai, G Malavolta… - Annual International …, 2022 - Springer
A succinct non-interactive argument of knowledge (SNARK) allows a prover to produce a
short proof that certifies the veracity of a certain NP-statement. In the last decade, a large …

Security of the Fiat-Shamir transformation in the quantum random-oracle model

J Don, S Fehr, C Majenz, C Schaffner - … Barbara, CA, USA, August 18–22 …, 2019 - Springer
Abstract The famous Fiat-Shamir transformation turns any public-coin three-round interactive
proof, ie, any so-called Σ-protocol, into a non-interactive proof in the random-oracle model …

Verifiable quantum advantage without structure

T Yamakawa, M Zhandry - Journal of the ACM, 2024 - dl.acm.org
We show the following hold, unconditionally unless otherwise stated, relative to a random
oracle:—There are NP search problems solvable by quantum polynomial-time (QPT) …

A concrete treatment of Fiat-Shamir signatures in the quantum random-oracle model

E Kiltz, V Lyubashevsky, C Schaffner - … on the Theory and Applications of …, 2018 - Springer
Abstract The Fiat-Shamir transform is a technique for combining a hash function and an
identification scheme to produce a digital signature scheme. The resulting scheme is known …

[PDF][PDF] Crystals–dilithium: Digital signatures from module lattices

L Ducas, T Lepoint, V Lyubashevsky, P Schwabe… - 2018 - repository.ubn.ru.nl
In this paper, we present the lattice-based signature scheme Dilithium, which is a
component of the CRYSTALS (Cryptographic Suite for Algebraic Lattices) suite that was …

How to construct quantum random functions

M Zhandry - Journal of the ACM (JACM), 2021 - dl.acm.org
Pseudorandom functions (PRFs) are one of the foundational concepts in theoretical
computer science, with numerous applications in complexity theory and cryptography. In this …

Revisiting post-quantum fiat-shamir

Q Liu, M Zhandry - Advances in Cryptology–CRYPTO 2019: 39th Annual …, 2019 - Springer
Abstract The Fiat-Shamir transformation is a useful approach to building non-interactive
arguments (of knowledge) in the random oracle model. Unfortunately, existing proof …