Aristotle University Of Thessaloniki (AUTH)
A contribution to the cryptanalysis of cryptographic schemes (EC)DSA and NTRU
Abstract
dc:descriptionIn this thesis, we examine the NTRU cryptosystem and the DSA signature and provide new lattice theory-based attacks against them. We start by introducing the two systems and outlining the prior attacks against them. Then we present the most significant findings from the theory of lattices. Τhese attacks heavily rely on lattice theory. Next, we introduce an attack on(EC)DSA that reduces the problem of finding the secret key to a CVP problemfor a specific lattice and makes use of Babai’s algorithm. Continuing with(EC)DSA, we present an attack that uses Kannan’s enumeration algorithm and takes as its hypothesis that a number of ephemeral keys share specificbits. The last attack on the (EC)DSA is a case when the secret and ephemeral keys are quite small. We present an algorithm in this direction, and we give two applications, one of which refers to bitcoin. Finally, we study the NTRU cryptosystem and show how the problem of finding the plaintext message isrelated to a CVP problem for a specific lattice. Then, using Babai’s algorithm, we find the plaintext message. For all the previous attacks, we present the results of experiments that show the effectiveness of these attacks.
Degree
thesis:*- Grantor dc:publisher
- Aristotle University Of Thessaloniki (AUTH)
- Year dc:date
- 2023
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Adamoudis, Marios
- Αδαμούδης, Μάριος
Subjects
dc:subject × 14Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/55576