Да ли је Кина пробила квантну баријеру?

Највећа ноћна мора за стручњаке за сајбер безбедност је неко ко користи квант за факторизацију великих бројева који су у основи наших постојећих система шифровања, од банака и финансијских тржишта до безбедног приступа базама података широм света.

За разлику од конвенционалних хакова, такав напад би био прикривен и практично неоткривен, док разбијање једног система за шифровање у суштини значи да се сви они разбију истовремено.

То значи да се пробудите у свету у коме су свака тајна и сваки део осетљивих података изложени најсмртоноснијим непријатељима Америке.

То је сценарио који прогања напоре савезне владе 2022. да натера све савезне агенције да развију временски оквир када ће бити квантно безбедне. У међувремену, у КАИКАИ
удружили смо се са Окфорд Ецономицс за објављивање два економетријска извештаја о катастрофалној штети коју би такав напад проузроковао националној електроенергетској мрежи; за тржиште криптовалута; и нови извештај о могућем утицају на

Државне резерве.

Хитно питање је било колико ће брзо квантни рачунари бити способни за такав напад – како то жаргон каже, када ће „криптографски релевантан квантни рачунар“ постати стварност. Због великих инжењерских изазова постављања довољно „замршених“, тј. истовременог рада, квантних битова да би се извршило повећање факторизације, скептици инсистирају да се такав догађај налази негде далеко у будућности, ако икада.

Сада кинески научници тврде да су отворили пут ка тој будућности. Некако.

У новом листу, кинески научници тврде да су осмислили алгоритам који би могао да разбије веома тврду матицу за шифровање, односно 2048-битни РСА, користећи квантни рачунар од 372 кубита. Њихов алгоритам превазилази онај чији је аутор Петер Схор 1990-их, а који је теоријска основа могућности дешифровања квантног рачунарства, користећи још један алгоритам који је развио немачки математичар Клаус-Петер Шнор, који је 2022. године изјавио да је могуће више фактора фактора. ефикасније од Шоровог алгоритма — тако ефикасно да бисте могли да разбијете РСА код чак и са класичним рачунаром.

Кинези кажу да су доказали да је могуће дешифровати 2048-битни РСА коришћењем класичног рачунара са само 10 заплетених кубита. То није лош подвиг с обзиром на чињеницу да рекли су други стручњаци разбијање 2048 РСА није могло да се уради са мање од 20 милиона кубита, ако се уопште може.

Кинески тим инсистира на томе да су разбили 48-битни РСА користећи хибридни систем заснован на квантном рачунару од 10 кубита, и да би могли да ураде исто за 2048-бита ако би имали приступ квантном рачунару са најмање 372 кубита. То је скоро на дохват руке данашњим квантним рачунарима. На пример, ИБМ-овИБМ-
новонајављени Оспреи има 433 кубита.

Ако су те тврдње тачне, онда је квантни рачунар за разбијање кодова одмах иза технолошког угла. Али извештај је изазвао много сумњи, а неки су га чак означили као превара.

Критичари су с правом скептични да је процес описан Шноровим алгоритмом заиста скалабилан, како се у извештају тврди. Кинески тим чак признаје да је „квантно убрзање алгоритма нејасно због двосмислене конвергенције КАОА“, што је квантни потпрограм који се користи за решавање слагалице простих бројева и разбијање РСА. Ово сугерише да не знају да ли ће њихов алгоритам функционисати када се испроба са већим бројем кубита на оригиналном рачунару.

Мало је као да неко тврди да је пронашао начин да спусти свемирски брод на Месец јер је направио ракету у свом дворишту која је прескочила ограду у дворишту његовог комшије.

Ипак, можда је погрешно проценио удаљеност, али има прави алат у руци.

У том смислу, оно што су Кинези урадили је усмерено значајно. Удубљујући се у рад, видимо да су њихови резултати дошли коришћењем хибридног система, односно оног који комбинује класичне и квантне елементе за своје прорачуне. Такав систем је раније коришћен у кинеским истраживањима квантног разбијања кодова, које сам профилисао у ранијој колумни.

То значи да не морате да имате монолитни квантни рачунар великих размера да бисте извршили дешифровање—теоретски квантну машину без грешака која би могла бити коначно спремна до 2040. Са хибридним алатима, можете почети да радите на процесу управо сада, у ери данашњих „бучних“ квантних рачунара склоних грешкама.

Зато је Бајденова администрација имала право да издаје извршне наредбе попут Меморандум о националној безбедности 10 да подстакне агенције да усвоје квантно безбедне стандарде пре него касније, док је Конгрес усвојио Закон о квантној сајбер безбедности, коју је први спонзорисао калифорнијски конгресмен Ро Кана. У исто време, наша влада треба да убрза своје напоре у трци за квантном дешифровањем, не само путем квантне, већ и хибридне руте.

У међувремену, приватне компаније и институције треба да убрзају сопствено усвајање квантно безбедних решења, за будућност својих података и мрежа.

Јер временска линија до К-Даи сваки пут постаје мало краћа.