Quantum Algorithms for the Approximate k-List Problem and their Application to Lattice Sieving. / Kirshanova, Elena; Mårtensson, Erik; Postlethwaite, Eamonn; Roy Moulik, Subhayan.

Advances in Cryptology -- ASIACRYPT 2019: 25th International Conference on the Theory and Application of Cryptology and Information Security, Kobe, Japan, December 8–12, 2019, Proceedings. Springer, 2019. p. 521-551 (Lecture Notes in Computer Science; Vol. 11921).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

E-pub ahead of print

Standard

Quantum Algorithms for the Approximate k-List Problem and their Application to Lattice Sieving. / Kirshanova, Elena; Mårtensson, Erik; Postlethwaite, Eamonn; Roy Moulik, Subhayan.

Advances in Cryptology -- ASIACRYPT 2019: 25th International Conference on the Theory and Application of Cryptology and Information Security, Kobe, Japan, December 8–12, 2019, Proceedings. Springer, 2019. p. 521-551 (Lecture Notes in Computer Science; Vol. 11921).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Harvard

Kirshanova, E, Mårtensson, E, Postlethwaite, E & Roy Moulik, S 2019, Quantum Algorithms for the Approximate k-List Problem and their Application to Lattice Sieving. in Advances in Cryptology -- ASIACRYPT 2019: 25th International Conference on the Theory and Application of Cryptology and Information Security, Kobe, Japan, December 8–12, 2019, Proceedings. Lecture Notes in Computer Science, vol. 11921, Springer, pp. 521-551. https://doi.org/10.1007/978-3-030-34578-5_19

APA

Kirshanova, E., Mårtensson, E., Postlethwaite, E., & Roy Moulik, S. (2019). Quantum Algorithms for the Approximate k-List Problem and their Application to Lattice Sieving. In Advances in Cryptology -- ASIACRYPT 2019: 25th International Conference on the Theory and Application of Cryptology and Information Security, Kobe, Japan, December 8–12, 2019, Proceedings (pp. 521-551). (Lecture Notes in Computer Science; Vol. 11921). Springer. https://doi.org/10.1007/978-3-030-34578-5_19

Vancouver

Kirshanova E, Mårtensson E, Postlethwaite E, Roy Moulik S. Quantum Algorithms for the Approximate k-List Problem and their Application to Lattice Sieving. In Advances in Cryptology -- ASIACRYPT 2019: 25th International Conference on the Theory and Application of Cryptology and Information Security, Kobe, Japan, December 8–12, 2019, Proceedings. Springer. 2019. p. 521-551. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-030-34578-5_19

Author

Kirshanova, Elena ; Mårtensson, Erik ; Postlethwaite, Eamonn ; Roy Moulik, Subhayan. / Quantum Algorithms for the Approximate k-List Problem and their Application to Lattice Sieving. Advances in Cryptology -- ASIACRYPT 2019: 25th International Conference on the Theory and Application of Cryptology and Information Security, Kobe, Japan, December 8–12, 2019, Proceedings. Springer, 2019. pp. 521-551 (Lecture Notes in Computer Science).

BibTeX

@inproceedings{192192ade30d42519f001ea6e371fea5,
title = "Quantum Algorithms for the Approximate k-List Problem and their Application to Lattice Sieving",
keywords = "approximate k-list problem, cryptanalysis, distributed computation, grover's algorithm, lattice sieving, nearest neighbour algorithms, quantum cryptography, shortest vector problem, svp",
author = "Elena Kirshanova and Erik M{\aa}rtensson and Eamonn Postlethwaite and {Roy Moulik}, Subhayan",
year = "2019",
month = nov,
day = "25",
doi = "10.1007/978-3-030-34578-5_19",
language = "English",
isbn = "978-3-030-34577-8",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "521--551",
booktitle = "Advances in Cryptology -- ASIACRYPT 2019",

}

RIS

TY - GEN

T1 - Quantum Algorithms for the Approximate k-List Problem and their Application to Lattice Sieving

AU - Kirshanova, Elena

AU - Mårtensson, Erik

AU - Postlethwaite, Eamonn

AU - Roy Moulik, Subhayan

PY - 2019/11/25

Y1 - 2019/11/25

KW - approximate k-list problem

KW - cryptanalysis

KW - distributed computation

KW - grover's algorithm

KW - lattice sieving

KW - nearest neighbour algorithms

KW - quantum cryptography

KW - shortest vector problem

KW - svp

U2 - 10.1007/978-3-030-34578-5_19

DO - 10.1007/978-3-030-34578-5_19

M3 - Conference contribution

SN - 978-3-030-34577-8

T3 - Lecture Notes in Computer Science

SP - 521

EP - 551

BT - Advances in Cryptology -- ASIACRYPT 2019

PB - Springer

ER -