2 citations · 3 across the 10 of their papers we have counts for
10 papers
Worst--Case to Average--Case Reductions for SIS over integers
Konstantinos A. Draziotis, Myrto Eleftheria Gkogkou
In the present paper we study a non-modular variant of the Short Integer Solution problem over the integers. Given a random matrix with entries $a_{i…
Message Recovery Attack in NTRU via Knapsack
Eirini Poimenidou, K. A. Draziotis
In the present paper, we introduce a message-recovery attack based on the Modular Knapsack Problem, applicable to all variants of the NTRU-HPS cryptosystem. Assuming that a fractio…
Message Recovery Attack in NTRU through VFK Lattices
Eirini Poimenidou, Marios Adamoudis, Konstantinos A. Draziotis +1
In the present paper, we implement a message recovery attack to all variants of the NTRU cryptosystem. Our approach involves a reduction from the NTRU-lattice to a Voronoi First Ki…
Attacking (EC)DSA scheme with ephemeral keys sharing specific bits
M. Adamoudis, K. A. Draziotis, D. Poulakis
In this paper, we present a deterministic attack on (EC)DSA signature scheme, providing that several signatures are known such that the corresponding ephemeral keys share a certain…
Cryptographic Primitives based on Compact Knapsack Problem
George S. Rizos, Konstantinos A. Draziotis
In the present paper, we extend previous results of an id scheme based on compact knapsack problem defined by one equation. We present a sound three-move id scheme based on compact…
Descent methods for studying integer points on
K. A. Draziotis
We study the integer points on superelliptic and hyperelliptic curves of the form
Practical solution of some families of quartic and sextic diophantine hyperelliptic equations
Konstantinos A. Draziotis
Using elementary number theory we study Diophantine equations over the rational integers of the following form, , and $y^2=(x^2-1)…
Message recovery attack to NTRU using a lattice independent from the public key
Marios Adamoudis, K. A. Draziotis
In the present paper we introduce a new attack on NTRU-HPS cryptosystem using lattice theory and Babai's Nearest Plane Algorithm. This attack has many similarities with the classic…
Product Subset Problem : Applications to number theory and cryptography
K. A. Draziotis, V. Martidis, S. Tiganourias
We consider applications of Subset Product Problem (SPP) in number theory and cryptography. We obtain a probabilistic algorithm that attack SPP and we analyze it with respect time/…
An Effective Version of Chevalley-Weil Theorem for Projective Plane Curves
Konstantinos Draziotis, Dimitrios Poulakis
We obtain a quantitative version of the classical Chevalley-Weil theorem for curves. Let be an unramified morphism of non-singular plane projective curves defi…