P vs. NP & Cryptography: The Theoretical Foundations 🔐
Entdecken Sie die entscheidenden theoretischen Grundlagen, die die Existenz moderner Kryptographie ermöglichen, und verstehen Sie die Beziehung zwischen P, NP und Sicherheit.
media.ccc.de
1.9K views • Sep 13, 2019
About this video
https://media.ccc.de/v/2019-187-p-vs-np-vs-kryptographie
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
https://talks.mrmcd.net/2019/talk/XP7URB/
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
https://talks.mrmcd.net/2019/talk/XP7URB/
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
1.9K
Likes
40
Duration
35:47
Published
Sep 13, 2019
User Reviews
4.5
(1) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.