Sinabi ng Google DeepMind na ang mga ahente ng AI ay nakakita ng dalawang kahinaan sa legacy na 1024-bit RSA sa loob ng ilang linggo; hindi naaapektuhan ang mga modernong susi

Sinabi ng Google DeepMind noong Nobyembre 6 na ang mga ahente ng AI na nagtatrabaho sa ilalim ng patnubay ng tao ay nakahanap ng dalawang kahinaan sa legacy na 1024-bit na RSA encryption sa loob ng ilang linggo: isang mas murang paraan upang pekein ang mga digital na lagda at isang mas murang paraan upang i-crack ang maraming key nang sabay-sabay. Idiniin ng koponan na ang modernong 2048-bit at mas malalaking key ay hindi apektado; hindi pa peer review ang dalawang working paper. (Larawan: file na larawan ng logo ng Google DeepMind.)

Ang dalawang kahinaan: signature forgery at batch cracking

Ang unang kahinaan ay may kinalaman sa mga digital na lagda: kapag kinokontrol ng isang umaatake ang halos kalahati ng nilagdaang bloke, ang signature padding ay nag-aalok ng kaunting proteksyon. Sinabi ng DeepMind na ang isang pamemeke na ginawa sa isang sandbox ay tumagal ng halos isang-katlo ng oras ng CPU ng orihinal na pamamaraan, at tinatantya nito na ang isang bagong pamamaraan ay maaaring humigit-kumulang 1,600 beses na mas mabilis sa teorya para sa mas mahirap na mga kaso tulad ng 32-byte na mga fingerprint. Ang pangalawang kahinaan, na tinatawag na "fan factory", ay isang bagong batch-factoring algorithm na maaaring mabawasan ang average na halaga ng pag-crack ng bawat karagdagang 1024-bit na key ng humigit-kumulang 30 beses — isang pagtatantya lamang; walang ganoong makina ang naitayo.

Ang mga sinusukat na resulta at mga pagtatantya ay hindi pareho

Ang tanging resulta na aktwal na tumakbo ay isang muling pagpapatakbo ng isang kilalang 1024-bit na pag-atake: ang orihinal na koponan ay gumugol ng 1,380 CPU core-years; Ginawa ito ng mga ahente ng DeepMind sa 391 core-years, sa loob ng 3.2 araw gamit ang hanggang 300,000 processor core. Ang pag-save ay nagmula sa mas mahusay na code, hindi isang bagong algorithm. Ang 1,600x at 30x na mga numero ay mga teoretikal na pagtatantya. Ang gawain ay pinangunahan nina Dj Dvijotham at Abhradeep Thakurta ng DeepMind, kasama sina Nadia Heninger ng UC San Diego at Emmanuel Thomé ng Inria; ang dalawang working paper ay inilathala noong Nobyembre 5 at 6.

Ang mga modernong susi ay ligtas; nananatiling panganib ang mga lumang device

Tahasang sinabi ng DeepMind na ang mga RSA key na 2048 bits at mas mataas ay hindi apektado, kaya ang mga pang-araw-araw na user ay walang dapat ipag-alala. Itinuturing na ang 1024-bit RSA na hindi na ginagamit: hindi ito pinahintulutan ng US National Institute of Standards and Technology para sa mga bagong lagda mula noong 2013. Ngunit ang ilang lumang device at nilagdaang firmware ay gumagamit pa rin ng mga 1024-bit na key, at hindi kumpleto ang phase-out. Ang tunay na kabuluhan ay bilis — ang gawaing minsang tumagal ng mga buwan o taon ng mga cryptographer ng tao ay ginawa ng mga ahente ng AI sa loob ng ilang linggo — kahit na naghihintay pa rin ang mga papel sa pagsusuri ng peer at independiyenteng pagtitiklop.