P vs. NP vs. Kryptographie (mrmcd19)
Chaos Computer Club - archive feed · fxrh
September 12, 201935m 46s
Audio is streamed directly from the publisher (cdn.media.ccc.de) as published in their RSS feed. Play Podcasts does not host this file. Rights-holders can request removal through the copyright & takedown page.
Show Notes
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.
about this event: https://talks.mrmcd.net/2019/talk/XP7URB/
Topics
mrmcd191872019