You might also like

More about Sicherheitsmodelle für das Ajtai-Dwork-Kryptosystem

• Book details
• Synopsis
• Trending among others

You get 131 loyalty points

Book synopsis

Beim Entwurf von Kryptosystemen versucht man deren Sicherheit mittels Reduktionen auf gewisse mathematische Basisprobleme zu gründen. Wer das Kryptosystem brechen kann ist damit auch in der Lage, das Basisproblem zu lösen. Wird dem Angreifer nicht zugestanden, das Basisproblem zu lösen, gilt das Kryptosystem als sicher. Ein Problem dieser Beweisführung ist jedoch, dass Basisprobleme meist nur im Allgemeinen schwer sind. Bei der Reduktion von Kryptosystemen treten jedoch typischerweise durchschnittliche Probleminstanzen auf, die unter Umständen sehr viel leichter zu lösen sind.§Deshalb erregte das Public-Key Kryptosystem von Ajtai und Dwork einiges an Aufsehen. Ihnen war es erstmals gelungen, eine Worst-Case / Average-Case Äquivalenz zwischen dem Kryptosystem und dem zugrunde liegenden Basisproblem zu zeigen. Ajtai und Dwork beschränkten sich allerdings auf den Reduktionsbeweis. Eine formalere Beschreibung der Annahmen über die Fähigkeiten und Absichten eines potentiellen Angreifers liefern Sicherheitsmodelle. In diesem Buch wird daher untersucht, in welchen Sicherheitsmodellen das Ajtai-Dwork-Kryptosystem als sicher gelten kann.

Book details

Book category Books in German Naturwissenschaften, Medizin, Informatik, Technik Informatik, EDV

• Full title: Sicherheitsmodelle für das Ajtai-Dwork-Kryptosystem
• Subtitle: Untersuchungen eines Kryptosystems mit Worst-Case / Average-Case Äquivalenz zum unique Shortest Vector Problem
• Author: Sebastian Pape
• Language: German
• Binding: Paperback
• Number of pages: 112
• EAN: 9783639043143
• ID: 06813894
• Publisher: VDM Verlag Dr. Müller
• Weight: 183 g
• Dimensions: 220 × 150 × 7 mm
• Published: 2008

Trending among others

---

---

---