Google DeepMind MI aģenti atrod divas vājības novecojušajā 1024 bitu RSA šifrēšanā

Google DeepMind 6. novembrī paziņoja, ka tās MI aģenti, strādājot pētnieku uzraudzībā, atklājuši divas līdz šim nezināmas vājības 1024 bitu RSA šifrēšanā. Uzņēmums uzsver, ka tas ir novecojis standarts, kuru jau sen aizstājušas 2048 bitu un garākas atslēgas, un ka mūsdienu sistēmas, kurās lieto šādas atslēgas, pētījums neapdraud.

Darbu vadīja DeepMind pētnieki Dj Dvijotham un Abhradeep Thakurta kopā ar kriptogrāfijas ekspertiem Nadiju Heningeri no Kalifornijas Universitātes Sandjego un Emanuelu Tomē no Francijas pētniecības institūta Inria. Atklājumus publiski paziņoja DeepMind zinātnes viceprezidents Pushmeet Kohli.

Pirmā vājība skar digitālos parakstus. Pirms parakstīšanas dati parasti tiek papildināti ar iepriekš noteiktu aizpildījumu, kam jānovērš viltojumi. MI aģenti noskaidroja, ka gadījumā, ja uzbrucējs kontrolē aptuveni pusi no parakstāmā datu bloka vai vairāk, šis aizpildījums praktiski vairs nedod papildu aizsardzību, un paraksta viltošana kļūst tikpat sarežģīta kā sistēmā bez tā.

Lai to pārbaudītu, pētnieki izolētā vidē atkārtoja kādas agrākas akadēmiskas grupas uzbrukumu jau iepriekš atrisinātai 1024 bitu etalona atslēgai. Šī gada septembrī publicētajā darbā tas prasīja 1380 procesora kodolgadu piecu mēnešu laikā, bet MI izveidotajai versijai vajadzēja 3,5 reizes mazāk procesora laika. Gadījumam, kad uzbrucējs kontrolē tikai nelielu daļu datu, piemēram, 32 baitu nospiedumu, aģenti atrada jaunu algoritmu, kas pēc DeepMind teorētiskiem aprēķiniem ir aptuveni 1600 reižu efektīvāks par līdz šim labāko metodi. Šis algoritms reālā 1024 bitu mērogā vēl nav darbināts.

Otrais atklājums attiecas uz vairāku vienāda garuma RSA atslēgu faktorizēšanu vienlaikus. Pēc pētnieku aplēsēm jaunā metode katras nākamās 1024 bitu atslēgas apstrādi padara aptuveni 30 reizes lētāku nekā iepriekšējās labākās pakešu metodes. Arī tas ir teorētisks novērtējums, nevis izmērīts darbības laiks.

DeepMind uzsver, ka galvenā pētījuma nozīme ir ātrums: MI aģenti var būtiski saīsināt laiku, kas vajadzīgs, lai pārbaudītu šifrēšanas pamatā esošos matemātiskos pieņēmumus. Pētnieki uzskata, ka šādi rīki varētu kļūt par svarīgu līdzekli nākotnes kriptogrāfisko sistēmu pārbaudei. Tiešā veidā atklājumi attiecas uz sistēmām, kurās joprojām lieto 1024 bitu RSA atslēgas.