Квантните компјутери како закана за криптографијата

Anonim
Квантните компјутери како закана за криптографијата 5711_1

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

На почетокот на февруари 2021 година, швајцарската компанија Terra Quantum AG изјави дека направил теоретски пробив во откривањето на слабостите во алгоритмите за шифрирање, користејќи квантните компјутери за компјутери. Terra Quantum AG има тим од 80 квантен физичари, криптографии и математичари, кои се со седиште во Швајцарија, Русија, Финска и САД. "Она што во моментов се смета за поштенска безбедност не е поштенска безбедност. Ние можеме да покажеме и докажавме дека алгоритмот е небезбеден и може да биде пробиен ", објасни Маркус ПЕТ, главен извршен директор и основачот на Terra Quantum.

Компанијата изјави дека нејзината студија пронајде слабости кои влијаат на симетричните енкрипциски енкрипциски енкрипција, вклучувајќи го и напредниот стандард за шифрирање (AES), кој сега се користи за да ги заштити податоците (симетричен блок енкрипција алгоритам). Користејќи го методот познат како Квантна annealing, студијата на компанијата покажа дека дури и најсигурни верзии на енкрипција на AES може да се декриптираат од квантните компјутери кои ќе бидат достапни на среден рок.

Патем, за опасноста од квантните компјутери за модерни криптографски алгоритми беше позната подолго време. Така, хакерскиот алгоритам со помош на квантните пресметки на релативно сигурен RSA алгоритам (асиметричен алгоритам со отворени и затворени клучеви) од 1994 година е познат како Алгоритам за брегот. Алгоритмот на брегот е процедура за хакирање преку распаѓање на едноставни фактори, кои за класичен компјутер зема време стотици пати повеќе од возраста на универзумот, но за квантен алгоритам кој работи, всушност, со просторни варијации, задачата станува изводлива . Во 2001 година, перформансите на алгоритмот беше демонстрирана од страна на IBM Group на прототипот на квантен компјутер со 7 коцки.

Сега, коментирајќи го истражувањето на Terra Quantum AG, претставникот на IBM Кристофер Шкака истакна дека неговата компанија знае за овие ризици за 20 години и работи на сопствени производи за решавање на проблемот со безбедноста на пост-четвртина. "Затоа Националниот институт за наука и технологија (NIST) ја постави задачата да развие нов квантен безбеден криптостранда", објаснува тој. - IBM има неколку предлози за овој нов стандард во финалето, што се очекува за неколку години. "

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

Криптографија денес

Во моментов, Gost 28147 и AES алгоритми остануваат најсигурни алгоритми за енкрипција. Нај универзалните и ефикасни за широк класни алгоритми се диференцијални и линеарни видови на криптоанализа. И студии на научниците на Одделот за ИБ ИРК МСУ Андреј Винокурова и Едуард ја користат следната проценка на криптилитетот на овие алгоритми: "Да се ​​процени стабилноста на Gost28147-89 алгоритмот на специфични видови на криптоанализа, без наведување на заменските јазли , бидејќи квалитетот на оваа шифра значително зависи од квалитетот на користените јазли. Сепак, студиите за архитектурата на шифри со специфицирани табели за замена (des) покажаа дека криптализата на шифрата со 16 круга во принцип ќе се изврши, но бара многу голем број на изворни податоци, а во 20-24 круга станува теоретски бескорисни. ГОСТ обезбедува 32 круг енкрипција, а оваа сума е доволна со маргина со цел успешно да се соочи со наведените видови на криптоанализа. "

Според програмерите на шифрата Rijndael, веќе на четири круга енкрипција, овој алгоритам стекнува доволен отпор кон наведените видови на криптоанализа. Теоретската граница, зад која линеарни и диференцијални видови на криптонализа го губи значењето, е линијата од 6-8 круга во зависност од големината на блокот. Според спецификацијата, 10-14 круга се обезбедени во шифра. Следствено, шифрата RIJNDAEL исто така е отпорен на определени видови на криптанализа со одредена акција.

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

Ана Михајлова, менаџер за развој на бизнисот Ангара група на компании

Повеќе интересен материјал на cisoclub.ru. Претплатете се на нас: Фејсбук | VK | Твитер | Instagram | Телеграма | Зен | Messenger | ICQ New | YouTube | Пулс.

Прочитај повеќе