{"guid":"import-f08408f6dd676d9b53","title":"The future of cryptology: which 3 letters algorithm(s) could be our Titanic?","subtitle":"RMS Olympic, RMS Titanic, HMHS Britannic  vs Discrete Logarithm, Integer factorization, Conjectured hard problems","slug":"28c3-4710-en-the_future_of_cryptology","link":"http://events.ccc.de/congress/2011/Fahrplan/events/4710.en.html","description":"The lessons and best practices of the titanic will be extracted. Are we ready?\n\nThis will be a co-presentation (Jean-Jacques Quisquater / David Samyde) and occasional friendly exchange, with point and counter-point of different contrasting views on the impact of solving integer factorization and some other difficult problem in cryptography.\n\nThe idea is to perform a provocative comparison between the 'unbreakable' RSA algorithm and the unsinkable Titanic.\n\nReceiving his RSA Conference Lifetime Achievement Award, Rivest said that it has not been demonstrated mathematically that factorization into primes is difficult. So “Factoring could turn out to be easy,” and according to him “maybe someone here will find the method”.\n\nSince 1994 and Shor's algorithm, the danger of quantum computer is known: breaking RSA in polynomial time. Factoring large numbers is conjectured to be computationally infeasible on classic non quantum computers. No efficient algorithm is known and the research in the last 30 years did not show enormous progress.\n\nIceberg existence is predicted but not shown yet.\n\nAccording to Rivest a variety of alternative schemes have been developed in the decades since RSA was published, and a new system could probably be adopted quickly.\n\nThis relies on solving factorization only, but several other cases can be considered, in some of them the action to replace RSA with a new algorithm could require more work than initially planned (solution to discrete logarithm).\n\nManaging the risk and the threat of the resolution of any major problem used in cryptography is crucial. This presentation challenges the conventional thinking using lessons learned from history.\n\nRSA users are everywhere so what could be the consequences of a break in the real world? What were the errors made on the Titanic? Can the best practices used be improved or just translated into a new scheme? What would be the impact of solving the RSA assumption on cryptography?\n\nThe outline is:\nHistory of factorization\nTitanic primes and RSA keys\nComplexity, classes of algorithms and practical costs\nRisk analysis and Threat management\nProbability estimation and proactive monitoring\nFrom best to worst case\nBest methods and lessons learned\nMultiple scenari\n(Im)possibility of accurate prediction\nWhat to expect and how to be ready\nConclusion\n\nAndrew Grove, former CEO of Intel said \"Only the paranoid survive\". Forecasting the presence of a strategic inflection point is hard. What to expect at the time of the next major cryptanalysis breakthrough? What history teaches? What remains to be done? Are we ready?\n","original_language":"eng","persons":["Jean-Jacques Quisquater ","Renaud Devaliere"],"view_count":94,"promoted":false,"date":"2011-12-29T01:00:00.000+01:00","release_date":"2012-01-04T01:00:00.000+01:00","updated_at":"2024-12-18T22:15:03.740+01:00","tags":["28c3"," Hacking"],"length":3397,"duration":3397,"thumb_url":"https://static.media.ccc.de/media/congress/2011/28c3-4710-en-the_future_of_cryptology_h264.jpg","poster_url":"https://static.media.ccc.de/media/congress/2011/28c3-4710-en-the_future_of_cryptology_h264_preview.jpg","timeline_url":"https://static.media.ccc.de/media/congress/2011/import-f08408f6dd676d9b53-timeline.jpg","thumbnails_url":"https://static.media.ccc.de/media/congress/2011/import-f08408f6dd676d9b53-thumbnails.vtt","frontend_link":"https://media.ccc.de/v/28c3-4710-en-the_future_of_cryptology","url":"https://api.media.ccc.de/public/events/import-f08408f6dd676d9b53","conference_title":"28C3: behind enemy lines","conference_url":"https://api.media.ccc.de/public/conferences/28c3","related":[{"event_id":370,"event_guid":"import-0ef7bf7a41328a88a4","weight":1},{"event_id":1464,"event_guid":"import-faf44224642760650d","weight":1},{"event_id":1483,"event_guid":"import-d37adcac32db0b17c2","weight":1},{"event_id":1487,"event_guid":"import-31618b1a3c02facb8d","weight":1},{"event_id":1499,"event_guid":"import-96cc1f42578abdb340","weight":1},{"event_id":1509,"event_guid":"import-31d801b8dfc62fa380","weight":1},{"event_id":1534,"event_guid":"import-5fe6dab8530ac65492","weight":2},{"event_id":1546,"event_guid":"import-5066545b91f6a498b5","weight":1},{"event_id":1577,"event_guid":"import-a48e3c67373025c5ed","weight":2},{"event_id":1594,"event_guid":"import-1c44de8b5aa0256538","weight":1},{"event_id":1608,"event_guid":"import-9013654b84fc374d59","weight":2},{"event_id":1670,"event_guid":"import-eda1ce5993c46fddf0","weight":1},{"event_id":1751,"event_guid":"rP-d3RdgW3DkgejXmeWAeQ","weight":1},{"event_id":1754,"event_guid":"NzP8F_rnRMmXIbb6zl1H8Q","weight":1},{"event_id":1841,"event_guid":"wX415KPkBVf8zeBPWdqT2Q","weight":1},{"event_id":1964,"event_guid":"pNGiD11kb37bp1iyWbii0g","weight":1},{"event_id":2153,"event_guid":"HLDDEFxCxCrQryx8fEacZw","weight":1},{"event_id":2161,"event_guid":"oI8n77eKy3Uz2Fklmk4hVQ","weight":2},{"event_id":2164,"event_guid":"XGqu620EKR92-WUWMXNRvA","weight":1},{"event_id":2269,"event_guid":"C4w30id6HpMnzKM2xcrT4g","weight":1},{"event_id":2277,"event_guid":"ad722522-5817-4317-8f3d-bb443b4e6c77","weight":1},{"event_id":2291,"event_guid":"2f68e356-6c3f-4034-9640-c06d717ed96b","weight":2},{"event_id":2385,"event_guid":"b55ec10e-b12f-40e0-bb25-4fee2f13ad86","weight":1},{"event_id":2414,"event_guid":"b27fffbe-258a-4bc9-a27c-f7558bcba446","weight":1},{"event_id":2451,"event_guid":"746c83c2-b29b-41e7-be5b-fafdfe923a5a","weight":1},{"event_id":2832,"event_guid":"489a414b-2d6b-4f20-8187-813169ca19c9","weight":1},{"event_id":2890,"event_guid":"b7327513-182a-455a-932e-aab4791f5331","weight":1},{"event_id":2893,"event_guid":"371063d0-da9d-4d9f-bbe9-f5739eba2f30","weight":1},{"event_id":2904,"event_guid":"8b01d636-d39b-44b8-8d6f-fc03e47eae1b","weight":1},{"event_id":2940,"event_guid":"48219ef6-24b8-41ca-8cc0-ec309e4148e6","weight":1},{"event_id":2955,"event_guid":"c3731bcd-04a8-49ba-a472-d1180944c106","weight":1},{"event_id":3423,"event_guid":"77e35271-243a-4e79-8401-f94dd1b5711a","weight":1},{"event_id":3784,"event_guid":"454751e0-fd42-11e6-b7aa-174b5fe37b07","weight":1},{"event_id":4336,"event_guid":"962f467f-8c6b-44cc-98cd-673128a9aef5","weight":1},{"event_id":4485,"event_guid":"da208942-2be8-4f14-9466-ba8e7b74fca8","weight":1},{"event_id":4844,"event_guid":"5c5e888e-4556-405b-a205-e59b97db99e1","weight":1},{"event_id":4861,"event_guid":"bdccda64-ee80-43fb-8e56-931199444188","weight":1},{"event_id":5844,"event_guid":"ebaad1c6-9a60-510a-807b-976a18541fcc","weight":1},{"event_id":5880,"event_guid":"19f5c422-6da6-5813-a6c2-5ed7762dcf67","weight":1},{"event_id":6492,"event_guid":"bc545b26-8319-43fb-abc2-f624ef414ee8","weight":2},{"event_id":6549,"event_guid":"a9504e38-7f8e-4e2d-bf50-6cd69dbb60f9","weight":1},{"event_id":6618,"event_guid":"520b7c92-8bd1-424e-acc4-7cf15dd168a4","weight":1}],"recordings":[{"size":342,"length":3397,"mime_type":"video/webm","language":"eng","filename":"28c3-4710-en-the_future_of_cryptology.webm","state":"downloaded","folder":"webm","high_quality":true,"width":720,"height":576,"updated_at":"2016-01-27T11:03:48.041+01:00","recording_url":"https://cdn.media.ccc.de/congress/2011/webm/28c3-4710-en-the_future_of_cryptology.webm","url":"https://api.media.ccc.de/public/recordings/3036","event_url":"https://api.media.ccc.de/public/events/import-f08408f6dd676d9b53","conference_url":"https://api.media.ccc.de/public/conferences/28c3"},{"size":342,"length":3397,"mime_type":"audio/ogg","language":"eng","filename":"28c3-4710-en-the_future_of_cryptology.ogg","state":"downloaded","folder":"ogg-audio-only","high_quality":true,"width":720,"height":576,"updated_at":"2014-05-31T23:45:44.140+02:00","recording_url":"https://cdn.media.ccc.de/congress/2011/ogg-audio-only/28c3-4710-en-the_future_of_cryptology.ogg","url":"https://api.media.ccc.de/public/recordings/3037","event_url":"https://api.media.ccc.de/public/events/import-f08408f6dd676d9b53","conference_url":"https://api.media.ccc.de/public/conferences/28c3"}]}