Complexity of Lattice Problems - 9780792376880

Książka ta stanowi samodzielny przegląd aktualnego stanu wiedzy w zakresie złożoności problemów sieciowych, ze szczególnym uwzględnieniem problemów związanych z konstrukcją funkcji kryptograficznych. Konkretne omówione tematy obejmują najsilniejszy znany wynik niedokładności dla problemu najkrótszego wektora, relacje między tym a innymi problemami obliczeniowymi dotyczącymi sieci, przedstawienie, w jaki sposób można zbudować funkcje kryptograficzne i udowodnić, że są bezpieczne w oparciu o założenia dotyczące twardości dla najgorszych przypadków w odniesieniu do problemów sieciowych oraz badanie granic nieprzybliżenia problemów kratowych. Zakłada się pewne doświadczenie w teorii złożoności, ale brak wcześniejszej wiedzy na temat krat. Jest to przydatne odniesienie dla osób poszukujących sposobów wykorzystania problemów sieciowych do budowy systemów kryptograficznych. Może być również interesujący dla osób zajmujących się złożonością obliczeniową, kombinatoryką i podstawami kryptografii.