Back to search

Aristotle University Of Thessaloniki (AUTH)

A contribution to the cryptanalysis of cryptographic schemes (EC)DSA and NTRU

Abstract

dc:description

In 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 × 14

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/55576

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Adamoudis, Marios; Αδαμούδης, Μάριος. A contribution to the cryptanalysis of cryptographic schemes (EC)DSA and NTRU. Aristotle University Of Thessaloniki (AUTH), 2023. http://hdl.handle.net/10442/hedi/55576