Математична теорема допомогла за годину зламати шифр від уряду США

2 хвилин читання

Національний інститут стандартів і технологій США обрав чотири алгоритми шифрування і запропонував винагороду тому, хто зуміє їх зламати. Але алгоритм, який здавався найнадійнішим, зламали лише за годину за допомогою звичайного комп'ютера і математики. 

За злом алгоритму учасникам експерименту пропонували $50 тис. Виявилося, що один із найнадійніших алгоритмів, який отримав назву SIKE, можна зламати за годину. Атака ґрунтувалася не на потужній машині, а на потужній математиці — за допомогою теореми, доведеній чверть століття тому, пише PHYS.

Зламали шифр програмісти Воутер Кастрік і Томас Декру з Католицького університету Левена у Бельгії. Свою програму вчені заснували на теоремі доктора Ернста Кані, який займається математичними дослідженнями з кінця 1970-х років.

Підписуйтеся на наші соцмережі

У своїй статті 1997 року доктор Кані узагальнив математичну концепцію, яка через 25 років допомогла Кастрику і Декру зламати SIKE.

Читайте також: Професорка хімії з Каліфорнійський університет у Санта-Барбарі (UCSB) Грейс Хан зробила несподіване відкриття, яке пов’язує біологічні процеси сонячних опіків із перспективною технологією зберігання енергії. Її дослідження, опубліковане в лютому, показує новий підхід до молекулярного сонячно-теплового зберігання енергії (MOST), який може стати дешевою та беземісійною альтернативою традиційним акумуляторам. Про це повідомляє ВВС.

«Наше завдання не мало нічого спільного з криптографією, тому я був здивований, коли почув про атаку на алгоритм. Це було майже геніально», — каже доктор Кані. 

Але зломи шифрів та кібератаки не завжди бувають з науковою метою. Раніше SPEKA повідомляла, як підготуватися до майбутніх кібернебезпек на ринку.