[Resource Topic] 2023/422: A Differential Fault Attack against Deterministic Falcon Signatures

Welcome to the resource topic for 2023/422

Title:
A Differential Fault Attack against Deterministic Falcon Signatures

Authors: Sven Bauer, Fabrizio De Santis

Abstract:

We describe a fault attack against the deterministic variant of the Falcon signature scheme. It is the first fault attack that exploits specific properties of deterministic Falcon. The attack works under a very liberal and realistic single fault random model. The main idea is to inject a fault into the pseudo-random generator of the pre-image trapdoor sampler, generate different signatures for the same input, find reasonably short lattice vectors this way, and finally use lattice reduction techniques to obtain the private key. We investigate the relationship between fault location, the number of faults, computational effort for a possibly remaining exhaustive search step and success probability.

ePrint: https://eprint.iacr.org/2023/422

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .