Faster Enumeration-based Lattice Reduction: Root Hermite Factor k1/(2k) Time  kk/8+o(k)

Martin Albrecht; Shi Bai; Pierre-Alain Fouque; Paul Kirchner; Damien Stehlé; Weiqiang Wen

doi:10.1007/978-3-030-56880-1_7

Faster Enumeration-based Lattice Reduction: Root Hermite Factor k1/(2k) Time kk/8+o(k)

Martin Albrecht
, Shi Bai
, Pierre-Alain Fouque
, Paul Kirchner
, Damien Stehlé
, Weiqiang Wen

Department of Information Security

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

237 Downloads (Pure)

Original language	English
Title of host publication	CRYPTO 2020
Publisher	Springer
Pages	186-212
Number of pages	27
ISBN (Electronic)	978-3-030-56880-1
ISBN (Print)	978-3-030-56879-5
DOIs	https://doi.org/10.1007/978-3-030-56880-1_7
Publication status	E-pub ahead of print - 10 Aug 2020

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	12171

Access to Document

10.1007/978-3-030-56880-1_7

Accepted ManuscriptAccepted author manuscript, 1.66 MB

Lattice-Based Cryptography
Albrecht, M. (PI)
Eng & Phys Sci Res Council EPSRC
1/06/19 → 31/05/22
Project: Research
Bridging the Gap Between Lattice Coding and Lattice Cryptography - Post-Quantum Cryptography
Albrecht, M. (CoI)
Eng & Phys Sci Res Council EPSRC
15/04/19 → 14/04/22
Project: Research
AQuaSec: Agile Quantum Safe Communications
Cid, C. (PI), Albrecht, M. (CoI) & Poettering, B. (CoI)
1/11/18 → 31/03/24
Project: Research

Cite this

@inproceedings{1231d9e16fcc428a9f2978557b48f0bf,

title = "Faster Enumeration-based Lattice Reduction: Root Hermite Factor k1/(2k) Time kk/8+o(k)",

author = "Martin Albrecht and Shi Bai and Pierre-Alain Fouque and Paul Kirchner and Damien Stehl{\'e} and Weiqiang Wen",

year = "2020",

month = aug,

day = "10",

doi = "10.1007/978-3-030-56880-1\_7",

language = "English",

isbn = "978-3-030-56879-5",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "186--212",

booktitle = "CRYPTO 2020",

}

TY - GEN

T1 - Faster Enumeration-based Lattice Reduction

T2 - Root Hermite Factor k1/(2k) Time kk/8+o(k)

AU - Albrecht, Martin

AU - Bai, Shi

AU - Fouque, Pierre-Alain

AU - Kirchner, Paul

AU - Stehlé, Damien

AU - Wen, Weiqiang

PY - 2020/8/10

Y1 - 2020/8/10

U2 - 10.1007/978-3-030-56880-1_7

DO - 10.1007/978-3-030-56880-1_7

M3 - Conference contribution

SN - 978-3-030-56879-5

T3 - Lecture Notes in Computer Science

SP - 186

EP - 212

BT - CRYPTO 2020

PB - Springer

ER -

Faster Enumeration-based Lattice Reduction: Root Hermite Factor k1/(2k) Time kk/8+o(k)

Publication series

Access to Document

Projects

Lattice-Based Cryptography

Bridging the Gap Between Lattice Coding and Lattice Cryptography - Post-Quantum Cryptography

AQuaSec: Agile Quantum Safe Communications

Cite this