A practical view of the state-of-the-art of lattice-based cryptanalysis

Artur Mariano; Thijs Laarhoven; Fabio Correia; Manuel Rodrigues; Gabriel Falcao

doi:10.1109/ACCESS.2017.2748179

A practical view of the state-of-the-art of lattice-based cryptanalysis

Artur Mariano, Thijs Laarhoven, Fabio Correia, Manuel Rodrigues, Gabriel Falcao

Research output: Contribution to journal › Article › Academic › peer-review

11 Citations (Scopus)

196 Downloads (Pure)

Abstract

This paper describes the lattice problems that are key in the study of lattice-based cryptography, identifies and categorizes methods for solving these problems, analyzes existing implementations of these algorithms, and extrapolates on the future of lattice-based cryptanalysis, based on the foreseeable advances in computer architecture. Some future lines of work are given, considering the existence of parallel architectures that seem adequate for current attacks.

Original language	English
Article number	8023973
Pages (from-to)	24184-24202
Number of pages	19
Journal	IEEE Access
Volume	5
DOIs	https://doi.org/10.1109/ACCESS.2017.2748179
Publication status	Published - 31 Aug 2017

Keywords

Lattices
cryptanalysis
parallel

Access to Document

10.1109/ACCESS.2017.2748179

Publishers VersionFinal published version, 4.1 MB

https://dblp.org/db/journals/access/access5.html#MarianoLCRF17

Cite this

@article{246c6a325ded45438957d0bf7623e87c,

title = "A practical view of the state-of-the-art of lattice-based cryptanalysis",

abstract = "This paper describes the lattice problems that are key in the study of lattice-based cryptography, identifies and categorizes methods for solving these problems, analyzes existing implementations of these algorithms, and extrapolates on the future of lattice-based cryptanalysis, based on the foreseeable advances in computer architecture. Some future lines of work are given, considering the existence of parallel architectures that seem adequate for current attacks.",

keywords = "Lattices, cryptanalysis, parallel",

author = "Artur Mariano and Thijs Laarhoven and Fabio Correia and Manuel Rodrigues and Gabriel Falcao",

year = "2017",

month = aug,

day = "31",

doi = "10.1109/ACCESS.2017.2748179",

language = "English",

volume = "5",

pages = "24184--24202",

journal = "IEEE Access",

issn = "2169-3536",

publisher = "Institute of Electrical and Electronics Engineers",

}

TY - JOUR

T1 - A practical view of the state-of-the-art of lattice-based cryptanalysis

AU - Mariano, Artur

AU - Laarhoven, Thijs

AU - Correia, Fabio

AU - Rodrigues, Manuel

AU - Falcao, Gabriel

PY - 2017/8/31

Y1 - 2017/8/31

N2 - This paper describes the lattice problems that are key in the study of lattice-based cryptography, identifies and categorizes methods for solving these problems, analyzes existing implementations of these algorithms, and extrapolates on the future of lattice-based cryptanalysis, based on the foreseeable advances in computer architecture. Some future lines of work are given, considering the existence of parallel architectures that seem adequate for current attacks.

AB - This paper describes the lattice problems that are key in the study of lattice-based cryptography, identifies and categorizes methods for solving these problems, analyzes existing implementations of these algorithms, and extrapolates on the future of lattice-based cryptanalysis, based on the foreseeable advances in computer architecture. Some future lines of work are given, considering the existence of parallel architectures that seem adequate for current attacks.

KW - Lattices

KW - cryptanalysis

KW - parallel

UR - http://www.scopus.com/inward/record.url?scp=85029182698&partnerID=8YFLogxK

U2 - 10.1109/ACCESS.2017.2748179

DO - 10.1109/ACCESS.2017.2748179

M3 - Article

SN - 2169-3536

VL - 5

SP - 24184

EP - 24202

JO - IEEE Access

JF - IEEE Access

M1 - 8023973

ER -

A practical view of the state-of-the-art of lattice-based cryptanalysis

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this