Search Results - "Bounded Distance Decoding Problem"

Improved Reduction from the Bounded Distance Decoding Problem to the Unique Shortest Vector Problem in Lattices

Authors: Bai, Shi Stehlé, Damien Wen, Weiqiang et al.

Contributors: Bai, Shi Stehlé, Damien Wen, Weiqiang et al.

Subject Terms: Lattices, Bounded Distance Decoding Problem, Unique Shortest Vector Problem, Sparsification

File Description: application/pdf

Relation: Is Part Of LIPIcs, Volume 55, 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2016.76

Availability: https://doi.org/10.4230/LIPIcs.ICALP.2016.76
https://nbn-resolving.org/urn:nbn:de:0030-drops-62085
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2016.76