Bounding basis reduction properties

The paper describes improved analysis techniques for basis reduction that allow one to prove strong complexity bounds and reduced basis guarantees for traditional reduction algorithms and some of their variants. This is achieved by a careful exploitation of the linear equations and inequalities rela...

Descripción completa

Detalles Bibliográficos
Autor principal: Neumaier, Arnold
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer US 2016
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6743704/
https://www.ncbi.nlm.nih.gov/pubmed/31564770
http://dx.doi.org/10.1007/s10623-016-0273-9
_version_ 1783451315373867008
author Neumaier, Arnold
author_facet Neumaier, Arnold
author_sort Neumaier, Arnold
collection PubMed
description The paper describes improved analysis techniques for basis reduction that allow one to prove strong complexity bounds and reduced basis guarantees for traditional reduction algorithms and some of their variants. This is achieved by a careful exploitation of the linear equations and inequalities relating various bit sizes before and after one or more reduction steps.
format Online
Article
Text
id pubmed-6743704
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher Springer US
record_format MEDLINE/PubMed
spelling pubmed-67437042019-09-27 Bounding basis reduction properties Neumaier, Arnold Des Codes Cryptogr Article The paper describes improved analysis techniques for basis reduction that allow one to prove strong complexity bounds and reduced basis guarantees for traditional reduction algorithms and some of their variants. This is achieved by a careful exploitation of the linear equations and inequalities relating various bit sizes before and after one or more reduction steps. Springer US 2016-09-15 2017 /pmc/articles/PMC6743704/ /pubmed/31564770 http://dx.doi.org/10.1007/s10623-016-0273-9 Text en © The Author(s) 2016 Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
spellingShingle Article
Neumaier, Arnold
Bounding basis reduction properties
title Bounding basis reduction properties
title_full Bounding basis reduction properties
title_fullStr Bounding basis reduction properties
title_full_unstemmed Bounding basis reduction properties
title_short Bounding basis reduction properties
title_sort bounding basis reduction properties
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6743704/
https://www.ncbi.nlm.nih.gov/pubmed/31564770
http://dx.doi.org/10.1007/s10623-016-0273-9
work_keys_str_mv AT neumaierarnold boundingbasisreductionproperties

Ejemplares similares