RSA ir kvantiniai kompiuteriai: kas realiai vyksta

Internete kartais pasirodo antraštės „RSA nulaužtas“. Verta suprasti, kas iš tikrųjų vyksta, nes čia daug triukšmo.

Faktai:

• RSA saugumas remiasi tuo, kad labai didelio skaičiaus išskaidymas daugikliais užima nepraktiškai daug laiko klasikiniams kompiuteriams.
• Shor algoritmas teoriškai tai išsprendžia per minutes – bet tik kvantiniame kompiuteryje su milijonais stabilių kubitų.
• Šiandieniniai kvantiniai kompiuteriai turi dešimtis–šimtus fizinių kubitų ir dar kovoja su klaidomis. Iki RSA‑2048 nulaužimo trūksta daug eilių dydžio, ne kelių metų.

Tai kodėl kalbama apie pavojų? Dėl „harvest now, decrypt later“: duomenys, perimti šiandien, gali būti išsaugomi ir perskaityti po 10–15 metų, kai kvantiniai kompiuteriai subręs. Todėl jau dabar pradedama pereiti prie post‑kvantinės kriptografijos.

Ką tai reiškia smulkiam verslui šiandien: nieko keisti skubiai nereikia. Bet jei turi sistemų, kurios saugos duomenis 10+ metų, verta apie tai žinoti – ir paklausti savo IT tiekėjo, kai bus atnaujinimų.