{"guid":"import-6208bdaf46f4c64c2b","title":"How to implement bignum arithmetic","subtitle":"A short look at my pet project implementation","slug":"23C3-1658-en-bignum_arithmetic","link":"http://events.ccc.de/congress/2006/Fahrplan/events/1658.en.html","description":"Assembly language skills are a bonus, but not strictly required. This lecture will explain how software like OpenSSL and GnuPG do their arithmetic on 1024 bit numbers.  This is not about how RSA works, or about how AES works. This is just about how to add and multiply big numbers. I will explain the algorithms, show some code, and give some timings.\n","original_language":"eng","persons":["Felix von Leitner"],"tags":["23c3"," Hacking"],"view_count":492,"promoted":false,"date":"2006-12-28T01:00:00.000+01:00","release_date":"2008-01-01T01:00:00.000+01:00","updated_at":"2026-03-16T13:30:08.500+01:00","length":2863,"duration":2863,"thumb_url":"https://static.media.ccc.de/media/congress/2006/23C3-1658-en-bignum_arithmetic.jpg","poster_url":"https://static.media.ccc.de/media/congress/2006/23C3-1658-en-bignum_arithmetic_preview.jpg","timeline_url":"https://static.media.ccc.de/media/congress/2006/import-6208bdaf46f4c64c2b-timeline.jpg","thumbnails_url":"https://static.media.ccc.de/media/congress/2006/import-6208bdaf46f4c64c2b-thumbnails.vtt","frontend_link":"https://media.ccc.de/v/23C3-1658-en-bignum_arithmetic","url":"https://api.media.ccc.de/public/events/import-6208bdaf46f4c64c2b","conference_title":"23C3: Who can you trust?","conference_url":"https://api.media.ccc.de/public/conferences/23c3","related":[{"event_id":89,"event_guid":"import-3de147fa3727b16db9","weight":1},{"event_id":106,"event_guid":"import-c6b33fcb2523d7b8e4","weight":6},{"event_id":926,"event_guid":"import-cb5f27e03d80c27f3f","weight":1},{"event_id":1029,"event_guid":"import-dab9cded184d032210","weight":1},{"event_id":1035,"event_guid":"import-522b456890530bf341","weight":5},{"event_id":1071,"event_guid":"import-08b5f79a93224f180b","weight":1},{"event_id":1087,"event_guid":"import-2d3f3e91ab482231f6","weight":1},{"event_id":1099,"event_guid":"import-a4d9fc832b17c561de","weight":1},{"event_id":1113,"event_guid":"import-28470ad4e077177a78","weight":1},{"event_id":1116,"event_guid":"import-3358e29cb284c40d70","weight":1},{"event_id":1123,"event_guid":"import-b44a02e908289fda31","weight":1},{"event_id":1184,"event_guid":"import-c6c52b89d377695a6a","weight":2},{"event_id":1265,"event_guid":"import-e12b39e63d03acfbf4","weight":1},{"event_id":1294,"event_guid":"import-e1bb0bdd72e1b3b9c2","weight":1},{"event_id":1317,"event_guid":"import-4e688d68d9cb334a9f","weight":4},{"event_id":1386,"event_guid":"import-889bf7d4f546181efe","weight":5},{"event_id":1418,"event_guid":"import-74d1d018eb33d0d9ba","weight":1},{"event_id":1543,"event_guid":"import-a17dc159cb6895d8cd","weight":1},{"event_id":1573,"event_guid":"import-a9c9273e3172d5e77c","weight":1},{"event_id":1622,"event_guid":"import-a5bb0702e23237f62d","weight":1},{"event_id":2198,"event_guid":"1NE5joYD0o-gaf5SqL-1Nw","weight":1},{"event_id":2403,"event_guid":"d542eb645157198eb09eaf63efc7914c","weight":1},{"event_id":2406,"event_guid":"680d0aea18aa6ba03f104efcd2bac2f3","weight":8},{"event_id":2890,"event_guid":"b7327513-182a-455a-932e-aab4791f5331","weight":1},{"event_id":3597,"event_guid":"87092ad2-d3fd-4a37-bb58-1fe71217a06b","weight":1},{"event_id":3689,"event_guid":"1f7eb981-2819-4824-8f40-4ddde0be7bf3","weight":1},{"event_id":4298,"event_guid":"95bd9e9a-af19-4a77-9dad-25bff9069b5c","weight":1},{"event_id":4795,"event_guid":"722ce759-9cde-4e3b-8db5-5a97aa9673d9","weight":1},{"event_id":4826,"event_guid":"16645200-2036-4a3c-a44d-a5ff44ac2991","weight":1},{"event_id":4837,"event_guid":"664f6c37-2fab-4191-a5d6-042aba7518c3","weight":1},{"event_id":4850,"event_guid":"949bee69-3be0-4cc8-915b-5f1167141dcc","weight":1},{"event_id":4866,"event_guid":"117a52b4-f675-49dd-aafe-659c07b6bc9c","weight":3},{"event_id":4900,"event_guid":"e4eaa421-652a-4309-9e04-fe46aa3da50d","weight":1},{"event_id":4929,"event_guid":"8e222759-cd6b-403b-8fe1-3517bf7d2802","weight":2}],"recordings":[{"size":81,"length":2863,"mime_type":"audio/mpeg","language":"eng","filename":"23C3-1658-en-bignum_arithmetic.mp3","state":"downloaded","folder":"audio","high_quality":true,"width":640,"height":480,"updated_at":"2014-05-10T15:26:41.395+02:00","recording_url":"https://cdn.media.ccc.de/congress/2006/audio/23C3-1658-en-bignum_arithmetic.mp3","url":"https://api.media.ccc.de/public/recordings/1985","event_url":"https://api.media.ccc.de/public/events/import-6208bdaf46f4c64c2b","conference_url":"https://api.media.ccc.de/public/conferences/23c3"},{"size":81,"length":2863,"mime_type":"video/mp4","language":"eng","filename":"23C3-1658-en-bignum_arithmetic.m4v","state":"downloaded","folder":"video","high_quality":true,"width":640,"height":480,"updated_at":"2016-01-27T11:03:23.664+01:00","recording_url":"https://cdn.media.ccc.de/congress/2006/video/23C3-1658-en-bignum_arithmetic.m4v","url":"https://api.media.ccc.de/public/recordings/1984","event_url":"https://api.media.ccc.de/public/events/import-6208bdaf46f4c64c2b","conference_url":"https://api.media.ccc.de/public/conferences/23c3"}]}