MRMCD 2019

Your locale preferences have been saved. We like to think that we have excellent support for English in pretalx, but if you encounter issues or errors, please contact us!

P vs. NP vs. Kryptographie
2019-09-13 , Mayfair
Language: Deutsch

Was sind die (theoretischen) Grundlagen dafür, dass Kryptographie existieren kann? Dass Kryptographie nicht existieren kann, wenn P=NP gilt, hat man vermutlich schon mal gehört. Aber wofür stehen P und NP? Und existiert Kryptographie automatisch, wenn P!=NP gilt?


Ich versuche, die Fragen mit möglichst wenig benötigtem Vorwissen zu beantworten. Der Vortrag wird jedoch moderate Mengen an Mathematik enthalten und ein wenig Vorwissen von Kryptographie hilft sicher beim Verständnis.

fxrh macht gerne Dinge mit Kryptographie, sowohl als CTF-Spieler bei den WizardsOfDos als auch im akademischen Wissenschaftsbetrieb. Er interessiert sich sowohl für die sehr theoretischen als auch die sehr praktischen Aspekte von Kryptographie.