{"guid":"6e0584ef-a360-5f2d-ad2f-5b5a4c8572cd","title":"Quantum random oracle model, a user-friendly introduction","subtitle":null,"slug":"gpn22-397-quantum-random-oracle-model-a-user-friendly-introduction","link":"https://cfp.gulas.ch/gpn22/talk/JJM9PN/","description":"I will give some insight to the world of (post-quantum) cryptography and what questions in this world look like, from the perspective of a newcomer. In particular, I will give a user-friendly introduction to the Random Oracle Model, a tool frequently used in cryptography proofs. We will look at where the model fails and what problems come up when giving you enemies a quantum computer. \nNo prior knowledge in quantum or cryptography is required to follow this talk, anyone who has programmed before will be able to follow.\n\nLast October, I started my PhD with the topic 'Quantum Security of Memory-Hard Functions' at the University of Amsterdam. Since then, I have been working on building an understanding of the tools typically used to prove security of cryptographic constructions. In this talk, I want to give you an introduction to the Random Oracle Model, a typical building block and its application to my topic. \nWe will start from basic assumptions and work our way up to the full model and the construction of memory-hard functions. On the way, we will explore where the model breaks and what challenges arise once we assume our attacker has access to a quantum computer.","original_language":"eng","persons":["Gina Muuss"],"tags":["gpn22","397","2024","Science"],"view_count":130,"promoted":false,"date":"2024-05-30T22:15:00.000+02:00","release_date":"2024-05-31T00:00:00.000+02:00","updated_at":"2026-04-05T15:15:05.947+02:00","length":3026,"duration":3026,"thumb_url":"https://static.media.ccc.de/media/events/gpn/gpn22/397-6e0584ef-a360-5f2d-ad2f-5b5a4c8572cd.jpg","poster_url":"https://static.media.ccc.de/media/events/gpn/gpn22/397-6e0584ef-a360-5f2d-ad2f-5b5a4c8572cd_preview.jpg","timeline_url":"https://static.media.ccc.de/media/events/gpn/gpn22/397-6e0584ef-a360-5f2d-ad2f-5b5a4c8572cd.timeline.jpg","thumbnails_url":"https://static.media.ccc.de/media/events/gpn/gpn22/397-6e0584ef-a360-5f2d-ad2f-5b5a4c8572cd.thumbnails.vtt","frontend_link":"https://media.ccc.de/v/gpn22-397-quantum-random-oracle-model-a-user-friendly-introduction","url":"https://api.media.ccc.de/public/events/6e0584ef-a360-5f2d-ad2f-5b5a4c8572cd","conference_title":"Gulaschprogrammiernacht 22","conference_url":"https://api.media.ccc.de/public/conferences/gpn22","related":[],"recordings":[{"size":424,"length":3026,"mime_type":"video/webm","language":"eng","filename":"gpn22-397-eng-Quantum_random_oracle_model_a_user-friendly_introduction_webm-hd.webm","state":"new","folder":"webm-hd","high_quality":true,"width":1920,"height":1080,"updated_at":"2024-06-01T06:40:30.344+02:00","recording_url":"https://cdn.media.ccc.de/events/gpn/gpn22/webm-hd/gpn22-397-eng-Quantum_random_oracle_model_a_user-friendly_introduction_webm-hd.webm","url":"https://api.media.ccc.de/public/recordings/77476","event_url":"https://api.media.ccc.de/public/events/6e0584ef-a360-5f2d-ad2f-5b5a4c8572cd","conference_url":"https://api.media.ccc.de/public/conferences/gpn22"},{"size":160,"length":3026,"mime_type":"video/webm","language":"eng","filename":"gpn22-397-eng-Quantum_random_oracle_model_a_user-friendly_introduction_webm-sd.webm","state":"new","folder":"webm-sd","high_quality":false,"width":720,"height":576,"updated_at":"2024-05-31T23:11:28.374+02:00","recording_url":"https://cdn.media.ccc.de/events/gpn/gpn22/webm-sd/gpn22-397-eng-Quantum_random_oracle_model_a_user-friendly_introduction_webm-sd.webm","url":"https://api.media.ccc.de/public/recordings/77443","event_url":"https://api.media.ccc.de/public/events/6e0584ef-a360-5f2d-ad2f-5b5a4c8572cd","conference_url":"https://api.media.ccc.de/public/conferences/gpn22"},{"size":28,"length":3026,"mime_type":"audio/opus","language":"eng","filename":"gpn22-397-eng-Quantum_random_oracle_model_a_user-friendly_introduction_opus.opus","state":"new","folder":"opus","high_quality":false,"width":0,"height":0,"updated_at":"2024-05-31T12:30:20.004+02:00","recording_url":"https://cdn.media.ccc.de/events/gpn/gpn22/opus/gpn22-397-eng-Quantum_random_oracle_model_a_user-friendly_introduction_opus.opus","url":"https://api.media.ccc.de/public/recordings/77323","event_url":"https://api.media.ccc.de/public/events/6e0584ef-a360-5f2d-ad2f-5b5a4c8572cd","conference_url":"https://api.media.ccc.de/public/conferences/gpn22"},{"size":46,"length":3026,"mime_type":"audio/mpeg","language":"eng","filename":"gpn22-397-eng-Quantum_random_oracle_model_a_user-friendly_introduction_mp3.mp3","state":"new","folder":"mp3","high_quality":false,"width":0,"height":0,"updated_at":"2024-05-31T12:29:45.441+02:00","recording_url":"https://cdn.media.ccc.de/events/gpn/gpn22/mp3/gpn22-397-eng-Quantum_random_oracle_model_a_user-friendly_introduction_mp3.mp3","url":"https://api.media.ccc.de/public/recordings/77322","event_url":"https://api.media.ccc.de/public/events/6e0584ef-a360-5f2d-ad2f-5b5a4c8572cd","conference_url":"https://api.media.ccc.de/public/conferences/gpn22"},{"size":116,"length":3026,"mime_type":"video/mp4","language":"eng","filename":"gpn22-397-eng-Quantum_random_oracle_model_a_user-friendly_introduction_sd.mp4","state":"new","folder":"h264-sd","high_quality":false,"width":720,"height":576,"updated_at":"2024-05-31T12:28:45.335+02:00","recording_url":"https://cdn.media.ccc.de/events/gpn/gpn22/h264-sd/gpn22-397-eng-Quantum_random_oracle_model_a_user-friendly_introduction_sd.mp4","url":"https://api.media.ccc.de/public/recordings/77321","event_url":"https://api.media.ccc.de/public/events/6e0584ef-a360-5f2d-ad2f-5b5a4c8572cd","conference_url":"https://api.media.ccc.de/public/conferences/gpn22"},{"size":452,"length":3026,"mime_type":"video/mp4","language":"eng","filename":"gpn22-397-eng-Quantum_random_oracle_model_a_user-friendly_introduction_hd.mp4","state":"new","folder":"h264-hd","high_quality":true,"width":1920,"height":1080,"updated_at":"2024-05-31T12:02:59.247+02:00","recording_url":"https://cdn.media.ccc.de/events/gpn/gpn22/h264-hd/gpn22-397-eng-Quantum_random_oracle_model_a_user-friendly_introduction_hd.mp4","url":"https://api.media.ccc.de/public/recordings/77308","event_url":"https://api.media.ccc.de/public/events/6e0584ef-a360-5f2d-ad2f-5b5a4c8572cd","conference_url":"https://api.media.ccc.de/public/conferences/gpn22"}]}