Mawakala wa AI wa Google DeepMind Wanatafuta Njia za Bei nafuu za Kushambulia Usimbaji wa Urithi wa RSA-1024

Google DeepMind inasema mawakala wa AI wanaofanya kazi chini ya usimamizi wa binadamu wamepata njia mbili za kupunguza gharama ya kushambulia mifumo fiche ya 1024-bit ya RSA - matokeo ambayo yanaunda upya mawazo kuhusu usimbaji fiche wa urithi, hata kama kampuni inasisitiza kuwa funguo za kisasa za 2048-bit-na-kubwa zinasalia salama.

Utafiti huo, uliofanywa na waandishi wa maandishi fiche kutoka UC San Diego na Inria, unaonyesha kuwa mashambulizi dhidi ya RSA-1024 ya zamani yanahitaji ukokotoaji mdogo kuliko ilivyodhaniwa hapo awali, kulingana na ripoti ya SecurityWeek juu ya matokeo. "Kiutendaji, matokeo haya huathiri tu mifumo ya kizamani ya 1024-bit RSA, na itifaki za kisasa za usimbaji fiche, ambazo karibu kila mahali hutumia funguo 2048-bit au kubwa zaidi, husalia salama," alisema Pushmeet Kohli, Makamu Mkuu wa Rais wa Google DeepMind na mwanasayansi mkuu katika Google Cloud. For more context on this story, see our ongoing AI news.

Kupata Moja: Padding Hulinda Chini ya Tulivyofikiri

Ugunduzi wa kwanza unahusu saini za kidijitali na pedi - data iliyowekwa awali ambayo viwango vingi vya sahihi huongeza kwa ujumbe ili kuuleta kwa ukubwa wa kizuizi kisichobadilika. Kwa muda mrefu padding imekuwa ikieleweka kufanya ughushi kuwa mgumu zaidi, lakini thamani yake dhidi ya mshambulizi anayeweza kuchagua kinachotiwa saini haikuwa wazi.

DeepMind imeamua kuwa jibu linategemea ni kiasi gani cha kizuizi kilichotiwa saini ambacho mshambuliaji anadhibiti. "Mara tu wanapodhibiti takriban nusu ya kizuizi au zaidi, pedi haiongezi ulinzi hata kidogo," Kohli alielezea. Kulingana na karatasi inayoambatanisha, hii inatumika kwa umbizo la PKCS#1 v1.5 linalotumiwa na kiolesura cha kutia sahihi cha PKCS#11 cha vifaa vya kriptografia kama vile moduli za usalama za maunzi - biashara za vifaa hutegemea kuweka funguo za kuambatisha pasipofikiwa.

Timu haikuishia kwenye nadharia. Katika jaribio la kisanduku cha mchanga, mawakala wa DeepMind waliendesha tena shambulio la awali la kughushi la kitaaluma kwenye ufunguo sawa wa 1024-bit na kukata muda unaohitajika wa CPU mara 3.5: ughushi wa kwanza ulichukua miaka 391 ya msingi ya CPU, dhidi ya 1,380 katika utafiti wa awali. Labda muhimu zaidi ni jinsi kazi ilivyofanyika - mawakala wawili wa AI walibuni, kuendesha, na kutatua hesabu ya kughushi katika muda wa siku nne, na takriban jumbe 20 kutoka kwa mtafiti wa binadamu, nyingi zikiwa zimeidhinishwa.

Hata katika hali ya kihafidhina, ambapo mshambuliaji hudhibiti chini ya kizuizi - kama vile heshi ya 32-byte - DeepMind ilipata algoriti ambayo, kwa makadirio yake ya kinadharia, ni takriban mara 1,600 bora kuliko njia bora ya hapo awali dhidi ya vitufe vya 1024-bit.

Kupata Mbili: Kuunda Kundi Kunapata Nafuu mara 30

Ugunduzi wa pili unahusu kuweka funguo nyingi za RSA za ukubwa sawa. Mshambulizi anapolenga funguo nyingi kwa wakati mmoja, gharama ya hesabu moja kubwa ya mbele inaweza kushirikiwa kwa zote. Mawakala wa DeepMind walikuja na algoriti inayofanya kuweka kila ufunguo wa ziada wa 1024-bit kuwa nafuu mara 30 kwa wastani kuliko mbinu bora zaidi ya hapo awali.

Google ni mwangalifu kuhusu mipaka hapa: makadirio ni ya kinadharia, njia haijatekelezwa, na inachukua hesabu ya awali kuwa ya gharama kubwa kama kuweka ufunguo mmoja.

Kwa Nini Hiki Sio Tishio La Mara Moja

Mapango ni muhimu kama vile nambari za kichwa. Shambulio la sahihi halirejeshi ufunguo wa faragha. Inahitaji takribani hoja bilioni 4 za kusaini zilizofanywa mapema, na haifanyi kazi dhidi ya vifaa vinavyotuma ujumbe kwa ndani - jambo ambalo linazuia utumaji mwingi wa kisasa. Kuweka alama kamili kwa ufunguo mmoja wa 1024-bit bado ni kazi kubwa, na makadirio ya kuanzia 500,000 hadi milioni 1 ya miaka ya msingi ya CPU.

Kwa hivyo hatari ya vitendo huzingatia ambapo kawaida hufanya katika cryptography: mifumo ya zamani ambayo inapaswa kuwa imestaafu. RSA-1024 imesalia katika moduli za usalama za maunzi zilizopitwa na wakati, miundombinu ya PKI ya kuzeeka, na mifumo iliyopachikwa ambayo hakuna mtu aliyeweka bajeti ya kuhama. Utafiti huu haufanyi mifumo hiyo kuvunjika kesho - lakini unapunguza ukingo kati ya "shambulio lisilowezekana" na "shambulio ni ghali lakini linawezekana" kwa wapinzani walio na rasilimali nzuri.

Kwa mashirika ambayo bado yanaendesha 1024-bit RSA popote kwenye rafu zao, matokeo ya utafiti yanaimarisha kesi ya kuharakisha uhamiaji hadi kwa funguo 2048-bit au kubwa zaidi - na kukagua ikiwa vifaa vyao vya kutia sahihi vinapokea ujumbe wa ndani kabla ya kudhani kuwa mashambulio ya kughushi hayatumiki.

Mawakala wa AI kama Wajaribu Waadui wa Cryptography

Umuhimu wa kina wa kazi unaweza kuwa wa mbinu. Badala ya timu ya binadamu kutumia miaka mingi kuboresha mbinu za kushambulia, mawakala wa DeepMind waligundua nafasi ya mashambulizi, wakatekeleza hesabu, na walitatua kwa uhuru wao wenyewe - na mtafiti akitoa mwongozo na idhini.

"Kwa pamoja, matokeo haya yanaonyesha kuwa katika enzi mpya ya hisabati na hesabu inayowezeshwa na AI, hatuwezi kutibu ugumu wa kriptografia kama dhana isiyobadilika," Kohli alisema. "Kutumia AI kujaribu kwa ukali mawazo yetu tuliyoshikilia hapo awali kutahakikisha kuwa usimbaji fiche wa kisasa unakaa salama."

Muundo huo unapendekeza muundo unaokuja katika utafiti wa usalama: Mifumo ya AI inajaribu kusisitiza mawazo ambayo yanashikilia miundombinu muhimu, kutafuta maeneo dhaifu kabla ya wapinzani kufanya. Uwezo sawa wa wakala ambao hupunguza gharama ya kushambulia mifumo ya urithi unaweza, kimsingi, kuelekezwa katika ugumu wa uingizwaji. Cryptographers wametumia miongo kadhaa kudhani ukuta ungeshikilia hadi kompyuta ya quantum ifike; Matokeo ya DeepMind ni ukumbusho kwamba mashambulizi ya classical yanaweza kupata nafuu pia, na kwamba sakafu ya "isiyowezekana" ni ya juu kuliko ilivyokuwa.

Kaa Mbele ya AI

Mifumo ya AI sasa inachunguza misingi ya usalama wa kidijitali yenyewe. Kaa mbele ya AI ukitumia AI Buzz Wire — mafanikio ya utafiti, maendeleo ya usalama na habari za muundo kadri zinavyotokea.

Soma habari zaidi za AI →