{"guid":"7e630029-555c-51fa-b4bc-f9277e513d1f","title":"P vs. NP vs. Kryptographie","subtitle":null,"slug":"2019-187-p-vs-np-vs-kryptographie","link":"https://talks.mrmcd.net/2019/talk/XP7URB/","description":"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?\n\nIch 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.","original_language":"deu","persons":["fxrh"],"tags":["mrmcd19","187","2019"],"view_count":263,"promoted":false,"date":"2019-09-13T00:00:00.000+02:00","release_date":"2019-09-13T02:00:00.000+02:00","updated_at":"2026-01-23T10:00:13.989+01:00","length":2146,"duration":2146,"thumb_url":"https://static.media.ccc.de/media/conferences/mrmcd/mrmcd19/187-hd.jpg","poster_url":"https://static.media.ccc.de/media/conferences/mrmcd/mrmcd19/187-hd_preview.jpg","timeline_url":"https://static.media.ccc.de/media/conferences/mrmcd/mrmcd19/187-hd.timeline.jpg","thumbnails_url":"https://static.media.ccc.de/media/conferences/mrmcd/mrmcd19/187-hd.thumbnails.vtt","frontend_link":"https://media.ccc.de/v/2019-187-p-vs-np-vs-kryptographie","url":"https://api.media.ccc.de/public/events/7e630029-555c-51fa-b4bc-f9277e513d1f","conference_title":"MRMCD 2019 - Gesellschaftsspiele","conference_url":"https://api.media.ccc.de/public/conferences/mrmcd19","related":[{"event_id":7811,"event_guid":"e1f5c8f5-6b61-543f-9996-b4799d13ba27","weight":1},{"event_id":7813,"event_guid":"35cfa78e-40e3-5e53-a69a-fa03376839db","weight":1},{"event_id":7814,"event_guid":"5b2a4dd1-a63b-5793-bcd1-ddc2fc383ff8","weight":11},{"event_id":7817,"event_guid":"2966fdbd-20be-5871-9fa1-c2f5065fd701","weight":15},{"event_id":7818,"event_guid":"bf49a550-3e2c-50c2-a09e-0fc1b1f43655","weight":7},{"event_id":7819,"event_guid":"794da72d-3b16-5665-b6be-93fd00d3c2f1","weight":7},{"event_id":7820,"event_guid":"9a497fd7-62b4-5b5b-bf09-5dd123d18305","weight":16},{"event_id":7822,"event_guid":"9b1a393c-1dcd-53a0-85cd-523b4b078487","weight":14},{"event_id":7823,"event_guid":"a2846627-02c2-5acf-a729-e8bd700766ce","weight":19},{"event_id":7836,"event_guid":"6a019d59-f68f-5d62-aa28-e95d5fb6e541","weight":12}],"recordings":[{"size":153,"length":2146,"mime_type":"video/mp4","language":"deu","filename":"mrmcd19-187-deu-P_vs_NP_vs_Kryptographie_hd.mp4","state":"new","folder":"h264-hd","high_quality":true,"width":1920,"height":1080,"updated_at":"2019-09-13T22:52:33.545+02:00","recording_url":"https://cdn.media.ccc.de/events/mrmcd/mrmcd19/h264-hd/mrmcd19-187-deu-P_vs_NP_vs_Kryptographie_hd.mp4","url":"https://api.media.ccc.de/public/recordings/40021","event_url":"https://api.media.ccc.de/public/events/7e630029-555c-51fa-b4bc-f9277e513d1f","conference_url":"https://api.media.ccc.de/public/conferences/mrmcd19"},{"size":32,"length":2146,"mime_type":"audio/mpeg","language":"deu","filename":"mrmcd19-187-deu-P_vs_NP_vs_Kryptographie_mp3.mp3","state":"new","folder":"mp3","high_quality":false,"width":0,"height":0,"updated_at":"2019-09-13T22:54:32.264+02:00","recording_url":"https://cdn.media.ccc.de/events/mrmcd/mrmcd19/mp3/mrmcd19-187-deu-P_vs_NP_vs_Kryptographie_mp3.mp3","url":"https://api.media.ccc.de/public/recordings/40022","event_url":"https://api.media.ccc.de/public/events/7e630029-555c-51fa-b4bc-f9277e513d1f","conference_url":"https://api.media.ccc.de/public/conferences/mrmcd19"},{"size":20,"length":2146,"mime_type":"audio/opus","language":"deu","filename":"mrmcd19-187-deu-P_vs_NP_vs_Kryptographie_opus.opus","state":"new","folder":"opus","high_quality":false,"width":0,"height":0,"updated_at":"2019-09-13T22:54:53.628+02:00","recording_url":"https://cdn.media.ccc.de/events/mrmcd/mrmcd19/opus/mrmcd19-187-deu-P_vs_NP_vs_Kryptographie_opus.opus","url":"https://api.media.ccc.de/public/recordings/40023","event_url":"https://api.media.ccc.de/public/events/7e630029-555c-51fa-b4bc-f9277e513d1f","conference_url":"https://api.media.ccc.de/public/conferences/mrmcd19"},{"size":61,"length":2146,"mime_type":"video/mp4","language":"deu","filename":"mrmcd19-187-deu-P_vs_NP_vs_Kryptographie_sd.mp4","state":"new","folder":"h264-sd","high_quality":false,"width":720,"height":576,"updated_at":"2019-09-13T23:06:50.029+02:00","recording_url":"https://cdn.media.ccc.de/events/mrmcd/mrmcd19/h264-sd/mrmcd19-187-deu-P_vs_NP_vs_Kryptographie_sd.mp4","url":"https://api.media.ccc.de/public/recordings/40025","event_url":"https://api.media.ccc.de/public/events/7e630029-555c-51fa-b4bc-f9277e513d1f","conference_url":"https://api.media.ccc.de/public/conferences/mrmcd19"},{"size":96,"length":2146,"mime_type":"video/webm","language":"deu","filename":"mrmcd19-187-deu-P_vs_NP_vs_Kryptographie_webm-sd.webm","state":"new","folder":"webm-sd","high_quality":false,"width":720,"height":576,"updated_at":"2019-09-13T23:11:27.065+02:00","recording_url":"https://cdn.media.ccc.de/events/mrmcd/mrmcd19/webm-sd/mrmcd19-187-deu-P_vs_NP_vs_Kryptographie_webm-sd.webm","url":"https://api.media.ccc.de/public/recordings/40029","event_url":"https://api.media.ccc.de/public/events/7e630029-555c-51fa-b4bc-f9277e513d1f","conference_url":"https://api.media.ccc.de/public/conferences/mrmcd19"},{"size":246,"length":2146,"mime_type":"video/webm","language":"deu","filename":"mrmcd19-187-deu-P_vs_NP_vs_Kryptographie_webm-hd.webm","state":"new","folder":"webm-hd","high_quality":true,"width":1920,"height":1080,"updated_at":"2019-09-14T00:14:49.862+02:00","recording_url":"https://cdn.media.ccc.de/events/mrmcd/mrmcd19/webm-hd/mrmcd19-187-deu-P_vs_NP_vs_Kryptographie_webm-hd.webm","url":"https://api.media.ccc.de/public/recordings/40041","event_url":"https://api.media.ccc.de/public/events/7e630029-555c-51fa-b4bc-f9277e513d1f","conference_url":"https://api.media.ccc.de/public/conferences/mrmcd19"}]}