Výsledky vyhledávání - "Unique Shortest Vector Problem"

Improved lower bound for the complexity of unique shortest vector problem

Autoři: Baolong Jin Rui Xue

Zdroj: Cybersecurity, Vol 6, Iss 1, Pp 1-9 (2023)

Témata: Computational complexity, Unique shortest vector problem, Bounded distance decoding, Complexity reduction, Computer engineering. Computer hardware, TK7885-7895, Electronic computers. Computer science, QA75.5-76.95

Popis souboru: electronic resource

Relation: https://doaj.org/toc/2523-3246

Přístupová URL adresa: https://doaj.org/article/c09b809ccade432d9a8c22c656beb4e3

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

Autoři: Bai, Shi Stehlé, Damien Wen, Weiqiang a další

Přispěvatelé: Bai, Shi Stehlé, Damien Wen, Weiqiang a další

Témata: Lattices, Bounded Distance Decoding Problem, Unique Shortest Vector Problem, Sparsification

Popis souboru: 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

Dostupnost: 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

Chosen ciphertext attacks on lattice-based public key encryption and modern (non-quantum) cryptography in a quantum environment

Autoři: Oleg Izmerly Tal Mor

Zdroj: Theoretical Computer Science. 367:308-323

Témata: Chosen ciphertext attack, Unique shortest vector problem (u-SVP), Post-Quantum Cryptography, 0102 computer and information sciences, Public key encryption, Quantum environment, 01 natural sciences, Theoretical Computer Science, Computer Science(all)

Přístupová URL adresa: https://www.sciencedirect.com/science/article/pii/S0304397506005044
https://core.ac.uk/display/82664785
https://dblp.uni-trier.de/db/journals/tcs/tcs367.html#IzmerlyM06
https://dl.acm.org/doi/10.1016/j.tcs.2006.07.060
https://www.sciencedirect.com/science/article/abs/pii/S0304397506005044
http://www.sciencedirect.com/science/article/pii/S0304397506005044