Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Worst-case complexity, average-case complexity and lattice problems - MaRDI portal

Worst-case complexity, average-case complexity and lattice problems

From MaRDI portal

Publication:1126836

Jump to:navigation, search

zbMath0922.11111MaRDI QIDQ1126836

Miklós Ajtai

Publication date: 5 August 1998

Published in: Documenta Mathematica (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/227634

zbMATH Keywords

lattice complexity basis shortest vector worst-case public-key cryptosystem average-case

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Quadratic forms (reduction theory, extreme forms, etc.) (11H55)

Related Items (1)

A note on the concrete hardness of the shortest independent vector in lattices

This page was built for publication: Worst-case complexity, average-case complexity and lattice problems

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1126836&oldid=13175079"