Projekt per år
Sammanfattning
Hard learning problems are central topics in recent cryptographic research. Many cryptographic primitives relate their security to difficult problems in lattices, such as the shortest vector problem. Such schemes include the possibility of decryption errors with some very small probability. In this paper we propose and discuss a generic attack for secret key recovery based on generating decryption errors. In a standard PKC setting, the model first consists of a precomputation phase where
special messages and their corresponding error vectors are generated. Secondly, the messages are submitted for decryption and some decryption errors are observed. Finally, a phase with a statistical analysis of the messages/errors causing the decryption errors reveals the secret key. The idea is that conditioned on certain secret keys, the decryption error probability is significantly higher than the average case used in the error probability estimation. The attack is demonstrated in detail on one
NIST PostQuantum Proposal, ssntrupke, that is attacked with complexity below the claimed security level.
special messages and their corresponding error vectors are generated. Secondly, the messages are submitted for decryption and some decryption errors are observed. Finally, a phase with a statistical analysis of the messages/errors causing the decryption errors reveals the secret key. The idea is that conditioned on certain secret keys, the decryption error probability is significantly higher than the average case used in the error probability estimation. The attack is demonstrated in detail on one
NIST PostQuantum Proposal, ssntrupke, that is attacked with complexity below the claimed security level.
Originalspråk  engelska 

Status  Published  2019 jan. 18 
Ämnesklassifikation (UKÄ)
 Beräkningsmatematik
Fingeravtryck
Utforska forskningsämnen för ”A Generic Attack on Latticebased Schemes using Decryption Errors with Application to ssntrupke”. Tillsammans bildar de ett unikt fingeravtryck.Projekt
 1 Avslutade

Side channels on software implementations of postquantum cryptographic algorithms
Nilsson, A. (Forskare), Johansson, T. (Handledare) & Stankovski Wagner, P. (Biträdande handledare)
2017/09/01 → 2023/12/31
Projekt: Avhandling