A Practical View of the State-of-the-Art of Lattice-Based Cryptanalysis

A Practical View of the State-of-the-Art of Lattice-Based Cryptanalysis

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 foresee...

Full description

Bibliographic Details
Main Authors: Artur Mariano, Thijs Laarhoven, Fabio Correia, Manuel Rodrigues, Gabriel Falcao
Format: Article
Language:English
Published: IEEE 2017-01-01
Series:IEEE Access
Subjects:
Lattices
cryptanalysis
parallel
Online Access:https://ieeexplore.ieee.org/document/8023973/
id doaj-347cac77767f4ece98f19cd776a488ad
record_format Article
spelling doaj-347cac77767f4ece98f19cd776a488ad2021-03-29T19:57:46ZengIEEEIEEE Access2169-35362017-01-015241842420210.1109/ACCESS.2017.27481798023973A Practical View of the State-of-the-Art of Lattice-Based CryptanalysisArtur Mariano0https://orcid.org/0000-0002-5006-3662Thijs Laarhoven1Fabio Correia2Manuel Rodrigues3Gabriel Falcao4Department of Electrical and Computer Engineering, Instituto de Telecomunicações, University of Coimbra, Pólo II, Coimbra, PortugalIBM Research Zurich, Ruschlikon, SwitzerlandeXXcellent Solutions, Ulm, GermanyDepartment of Electrical and Computer Engineering, Instituto de Telecomunicações, University of Coimbra, Pólo II, Coimbra, PortugalDepartment of Electrical and Computer Engineering, Instituto de Telecomunicações, University of Coimbra, Pólo II, Coimbra, PortugalThis 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.https://ieeexplore.ieee.org/document/8023973/Latticescryptanalysisparallel
collection DOAJ
language English
format Article
sources DOAJ
author Artur Mariano
Thijs Laarhoven
Fabio Correia
Manuel Rodrigues
Gabriel Falcao
spellingShingle Artur Mariano
Thijs Laarhoven
Fabio Correia
Manuel Rodrigues
Gabriel Falcao
A Practical View of the State-of-the-Art of Lattice-Based Cryptanalysis
IEEE Access
Lattices
cryptanalysis
parallel
author_facet Artur Mariano
Thijs Laarhoven
Fabio Correia
Manuel Rodrigues
Gabriel Falcao
author_sort Artur Mariano
title A Practical View of the State-of-the-Art of Lattice-Based Cryptanalysis
title_short A Practical View of the State-of-the-Art of Lattice-Based Cryptanalysis
title_full A Practical View of the State-of-the-Art of Lattice-Based Cryptanalysis
title_fullStr A Practical View of the State-of-the-Art of Lattice-Based Cryptanalysis
title_full_unstemmed A Practical View of the State-of-the-Art of Lattice-Based Cryptanalysis
title_sort practical view of the state-of-the-art of lattice-based cryptanalysis
publisher IEEE
series IEEE Access
issn 2169-3536
publishDate 2017-01-01
description 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.
topic Lattices
cryptanalysis
parallel
url https://ieeexplore.ieee.org/document/8023973/
work_keys_str_mv AT arturmariano apracticalviewofthestateoftheartoflatticebasedcryptanalysis
AT thijslaarhoven apracticalviewofthestateoftheartoflatticebasedcryptanalysis
AT fabiocorreia apracticalviewofthestateoftheartoflatticebasedcryptanalysis
AT manuelrodrigues apracticalviewofthestateoftheartoflatticebasedcryptanalysis
AT gabrielfalcao apracticalviewofthestateoftheartoflatticebasedcryptanalysis
AT arturmariano practicalviewofthestateoftheartoflatticebasedcryptanalysis
AT thijslaarhoven practicalviewofthestateoftheartoflatticebasedcryptanalysis
AT fabiocorreia practicalviewofthestateoftheartoflatticebasedcryptanalysis
AT manuelrodrigues practicalviewofthestateoftheartoflatticebasedcryptanalysis
AT gabrielfalcao practicalviewofthestateoftheartoflatticebasedcryptanalysis
_version_ 1724195494377291776

Similar Items