---
_id: '9466'
abstract:
- lang: eng
  text: In this work, we apply the dynamical systems analysis of Hanrot et al. (CRYPTO’11)
    to a class of lattice block reduction algorithms that includes (natural variants
    of) slide reduction and block-Rankin reduction. This implies sharper bounds on
    the polynomial running times (in the query model) for these algorithms and opens
    the door to faster practical variants of slide reduction. We give heuristic arguments
    showing that such variants can indeed speed up slide reduction significantly in
    practice. This is confirmed by experimental evidence, which also shows that our
    variants are competitive with state-of-the-art reduction algorithms.
acknowledgement: 'This work was initiated in discussions with Léo Ducas, when the
  author was visiting the Simons Institute for the Theory of Computation during the
  program “Lattices: Algorithms, Complexity, and Cryptography”. We thank Thomas Espitau
  for pointing out a bug in a proof in an earlier version of this manuscript.'
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Michael
  full_name: Walter, Michael
  id: 488F98B0-F248-11E8-B48F-1D18A9856A87
  last_name: Walter
  orcid: 0000-0003-3186-2482
citation:
  ama: 'Walter M. The convergence of slide-type reductions. In: <i>Public-Key Cryptography
    – PKC 2021</i>. Vol 12710. Springer Nature; 2021:45-67. doi:<a href="https://doi.org/10.1007/978-3-030-75245-3_3">10.1007/978-3-030-75245-3_3</a>'
  apa: 'Walter, M. (2021). The convergence of slide-type reductions. In <i>Public-Key
    Cryptography – PKC 2021</i> (Vol. 12710, pp. 45–67). Virtual: Springer Nature.
    <a href="https://doi.org/10.1007/978-3-030-75245-3_3">https://doi.org/10.1007/978-3-030-75245-3_3</a>'
  chicago: Walter, Michael. “The Convergence of Slide-Type Reductions.” In <i>Public-Key
    Cryptography – PKC 2021</i>, 12710:45–67. Springer Nature, 2021. <a href="https://doi.org/10.1007/978-3-030-75245-3_3">https://doi.org/10.1007/978-3-030-75245-3_3</a>.
  ieee: M. Walter, “The convergence of slide-type reductions,” in <i>Public-Key Cryptography
    – PKC 2021</i>, Virtual, 2021, vol. 12710, pp. 45–67.
  ista: 'Walter M. 2021. The convergence of slide-type reductions. Public-Key Cryptography
    – PKC 2021. PKC: IACR International Conference on Practice and Theory of Public
    Key Cryptography, LNCS, vol. 12710, 45–67.'
  mla: Walter, Michael. “The Convergence of Slide-Type Reductions.” <i>Public-Key
    Cryptography – PKC 2021</i>, vol. 12710, Springer Nature, 2021, pp. 45–67, doi:<a
    href="https://doi.org/10.1007/978-3-030-75245-3_3">10.1007/978-3-030-75245-3_3</a>.
  short: M. Walter, in:, Public-Key Cryptography – PKC 2021, Springer Nature, 2021,
    pp. 45–67.
conference:
  end_date: 2021-05-13
  location: Virtual
  name: 'PKC: IACR International Conference on Practice and Theory of Public Key Cryptography'
  start_date: 2021-05-10
date_created: 2021-06-06T22:01:29Z
date_published: 2021-05-01T00:00:00Z
date_updated: 2023-02-23T13:58:47Z
day: '01'
ddc:
- '000'
department:
- _id: KrPi
doi: 10.1007/978-3-030-75245-3_3
ec_funded: 1
file:
- access_level: open_access
  checksum: 413e564d645ed93d7318672361d9d470
  content_type: application/pdf
  creator: dernst
  date_created: 2022-05-27T09:48:31Z
  date_updated: 2022-05-27T09:48:31Z
  file_id: '11416'
  file_name: 2021_PKC_Walter.pdf
  file_size: 489017
  relation: main_file
  success: 1
file_date_updated: 2022-05-27T09:48:31Z
has_accepted_license: '1'
intvolume: '     12710'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Published Version
page: 45-67
project:
- _id: 258AA5B2-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '682815'
  name: Teaching Old Crypto New Tricks
publication: Public-Key Cryptography – PKC 2021
publication_identifier:
  eissn:
  - '16113349'
  isbn:
  - '9783030752446'
  issn:
  - '03029743'
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: The convergence of slide-type reductions
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 12710
year: '2021'
...