Slide reduction, revisited—filling the gaps in svp approximation

Divesh Aggarwal; Jianwei Li; Phong Q. Nguyen; Noah Stephens-Davidowitz

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

Slide reduction, revisited—filling the gaps in svp approximation

Divesh Aggarwal, Jianwei Li, Phong Q. Nguyen, Noah Stephens-Davidowitz

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

84 Downloads (Pure)

Original language	English
Title of host publication	Advances in Cryptology - CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Proceedings
Editors	Daniele Micciancio, Thomas Ristenpart
Publisher	Springer
Pages	274-295
Number of pages	22
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_10
Publication status	E-pub ahead of print - 10 Aug 2020
Event	40th Annual International Cryptology Conference, CRYPTO 2020 - Santa Barbara, United States Duration: 17 Aug 2020 → 21 Aug 2020

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	12171 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	40th Annual International Cryptology Conference, CRYPTO 2020
Country/Territory	United States
City	Santa Barbara
Period	17/08/20 → 21/08/20

Keywords

DBKZ
Lattice reduction
Slide reduction
SVP

Access to Document

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

Accepted ManuscriptAccepted author manuscript, 544 KB

Cite this

Aggarwal, D., Li, J., Nguyen, P. Q., & Stephens-Davidowitz, N. (2020). Slide reduction, revisited—filling the gaps in svp approximation. In D. Micciancio, & T. Ristenpart (Eds.), Advances in Cryptology - CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Proceedings (pp. 274-295). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12171 LNCS). Springer. Advance online publication. https://doi.org/10.1007/978-3-030-56880-1_10

Aggarwal, Divesh ; Li, Jianwei ; Nguyen, Phong Q. et al. / Slide reduction, revisited—filling the gaps in svp approximation. Advances in Cryptology - CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Proceedings. editor / Daniele Micciancio ; Thomas Ristenpart. Springer, 2020. pp. 274-295 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{4a48c683a3ee43fda4c290cfdd7e760a,

title = "Slide reduction, revisited—filling the gaps in svp approximation",

keywords = "DBKZ, Lattice reduction, Slide reduction, SVP",

author = "Divesh Aggarwal and Jianwei Li and Nguyen, {Phong Q.} and Noah Stephens-Davidowitz",

year = "2020",

month = aug,

day = "10",

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

language = "English",

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

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "274--295",

editor = "Daniele Micciancio and Thomas Ristenpart",

booktitle = "Advances in Cryptology - CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Proceedings",

note = "40th Annual International Cryptology Conference, CRYPTO 2020 ; Conference date: 17-08-2020 Through 21-08-2020",

}

Aggarwal, D, Li, J, Nguyen, PQ & Stephens-Davidowitz, N 2020, Slide reduction, revisited—filling the gaps in svp approximation. in D Micciancio & T Ristenpart (eds), Advances in Cryptology - CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12171 LNCS, Springer, pp. 274-295, 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, United States, 17/08/20. https://doi.org/10.1007/978-3-030-56880-1_10

Slide reduction, revisited—filling the gaps in svp approximation. / Aggarwal, Divesh; Li, Jianwei; Nguyen, Phong Q. et al.
Advances in Cryptology - CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Proceedings. ed. / Daniele Micciancio; Thomas Ristenpart. Springer, 2020. p. 274-295 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12171 LNCS).

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

TY - GEN

T1 - Slide reduction, revisited—filling the gaps in svp approximation

AU - Aggarwal, Divesh

AU - Li, Jianwei

AU - Nguyen, Phong Q.

AU - Stephens-Davidowitz, Noah

PY - 2020/8/10

Y1 - 2020/8/10

KW - DBKZ

KW - Lattice reduction

KW - Slide reduction

KW - SVP

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

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

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

M3 - Conference contribution

AN - SCOPUS:85089720126

SN - 978-3-030-56879-5

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 274

EP - 295

BT - Advances in Cryptology - CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Proceedings

A2 - Micciancio, Daniele

A2 - Ristenpart, Thomas

PB - Springer

T2 - 40th Annual International Cryptology Conference, CRYPTO 2020

Y2 - 17 August 2020 through 21 August 2020

ER -

Aggarwal D, Li J, Nguyen PQ, Stephens-Davidowitz N. Slide reduction, revisited—filling the gaps in svp approximation. In Micciancio D, Ristenpart T, editors, Advances in Cryptology - CRYPTO 2020 - 40th Annual International Cryptology Conference, CRYPTO 2020, Proceedings. Springer. 2020. p. 274-295. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). Epub 2020 Aug 10. doi: 10.1007/978-3-030-56880-1_10

Slide reduction, revisited—filling the gaps in svp approximation

Publication series

Conference

Keywords

Access to Document

Other files and links

Cite this