Contact
Submissions
Search

About
Updates
Journals
Books
- Subscribe To Open
- Launch To Open

BooksdmsCollected Volumepp. 421–428

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

Miklós Ajtai
- MR

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

Download Chapter PDF

Dates

Published: 1 January 1998

DOI: 10.4171/DMS/1-3/41

Keywords

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

Mathematics Subject Classification

11H55
11Y16
68Q15
68Q25
94A60

Contact
Legal Notice
Privacy Policy
Accessibility Statement

Currency:€ Euro$ US Dollar

© 2026 EMS Press
EMS Press is an imprint of the European Mathematical Society - EMS - Publishing House GmbH,
a subsidiary of the European Mathematical Society.