Головна Наука

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

28 листопада 2022 2 хвилин читання

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

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

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

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

Читайте також: Що наука каже про існування русалок?

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

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

50 UAH 150 UAH 500 UAH 1000 UAH 3000 UAH 5000 UAH

Інші матеріали

Що наука каже про існування русалок?

Єлизавета Гогілашвілі 24 травня 2023 17:46

25 травня у прокат виходить фільм «Русалонька». Не будемо про те, наскільки нас лякає новий Флаундер, натомість пропонуємо поринути в науку. Чи могли б русалки існувати з наукового погляду? SPEKA переклала та адаптувала колонку на Medium, у якій намагаються розібратися в цьому питанні.

Чи зароджувалося життя більш ніж один раз? Дослідники шукають відповідь

Владислав Миронович 23 травня 2023 14:00

Зародження життя — настільки давня біологічна подія, що не залишилося жодного його доказу, окрім, власне, існування життя. Цей процес відбувся між 4,4 та 3,6 млрд років тому та зумовив появу живих істот на планеті Земля і початок біологічної еволюції. Найдавніші сліди життя на Землі датуються приблизно 3,5-3,8 млрд років тому. Це залишає багато питань відкритими, а одне з найбільш спокусливих — чи виникло життя із неживої матерії лише один раз чи це траплялося кілька разів? І якщо так, то скільки? Пропонуємо вашій увазі переклад матеріалу The Conversation, автор якого розмірковує над цим питанням.

Чи зароджувалося життя більш ніж один раз? Дослідники шукають відповідь

Чи мають серійні вбивці унікальний інстинкт та чи можуть допомогти слідству?

Єлизавета Гогілашвілі 14 травня 2023 09:26

У виданні Psychology Today спробували дати відповідь на запитання, чи мають серійні вбивці особливий інстинкт або певний психотип, який може допомогти поліцейським упіймати інших маніяків, а також як виникла така ідея. SPEKA переклала головне з публікації.

Чи мають серійні вбивці унікальний інстинкт та чи можуть допомогти слідству?

Microsoft купуватиме електроенергію ядерного синтезу в стартапу, в який інвестує Сем Альтман

Олександр Тартачний 11 травня 2023 11:00

Microsoft збирається купувати електроенергію від генератора ядерного синтезу. Ядерний синтез, який часто називають священним Граалем енергії, є потенційно безмежним джерелом чистої енергії, але поки що недосяжною метою для вчених. Натомість компанія Helion Energy, яку фінансує переважно Сем Альтман, засновник OpenAI, вважає, що зможе це зробити до 2028 року. SPEKA намагалася з’ясувати, що означає ця угода і як це наблизить нас до майже безкоштовної електроенергії.

Microsoft купуватиме електроенергію ядерного синтезу в стартапу, в який інвестує Сем Альтман

Астрономи побачили струмінь, що випускає молода зірка у туманності Оріона (фото)

Єлизавета Гогілашвілі 10 травня 2023 15:49

На новому знімку астрономи у Чилі побачили звивистий струмінь, викинутий зоряним об'єктом 244-440. Він розташований у туманності Оріона, що за 1350 світлових років від Землі. Світлину зробили за допомогою інструменту Multi Unit Spectroscopic Explorer (MUSE) на Дуже великому телескопі (ДВТ, або VLT) Європейської південної обсерваторії (ESO) у Чилі.