Message recovery attack to NTRU using a lattice independent from the public key

03/17/2022
by   Marios Adamoudis, et al.
0

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 CVP attack on NTRU, but in our case we use a different lattice, instead of the classic lattice which is constructed with the public key. Finally, the attack is illustrated by many examples.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/15/2023

Lattice attack on group ring NTRU: The case of the dihedral group

Group ring NTRU (GR-NTRU) provides a general structure to design differe...
research
04/08/2023

A Continued Fraction-Hyperbola based Attack on RSA cryptosystem

In this paper we present new arithmetical and algebraic results followin...
research
12/28/2017

A Probabilistic Analysis on a Lattice Attack against DSA

Analyzing the security of cryptosystems under attacks based on the malic...
research
04/09/2019

A new Hybrid Lattice Attack on Galbraith's Binary LWE Cryptosystem

LWE-based cryptosystems are an attractive alternative to traditional one...
research
09/30/2019

Lattice PUF: A Strong Physical Unclonable Function Provably Secure against Machine Learning Attacks

We propose a strong physical unclonable function (PUF) that is provably ...
research
06/21/2022

Secret key generation from Gaussian sources using lattice-based extractors

We propose a lattice-based scheme for secret key generation from Gaussia...
research
05/19/2020

A Frameless 2-Coloring of the Plane Lattice

A picture frame in two dimensions is a rectangular array of symbols, wit...

Please sign up or login with your details

Forgot password? Click here to reset