ГоловнаНаукаВсі новини розділу
 

Революція у розшифруванні електронних повідомлень

Корреспондент.net, 26 березня 2002, 15:07
0
6

В авторитетному списку розсилки Bugtraq з'явилася інформація, що загрозить революцією всьому інформаційному простору, насамперед Інтернету. Таку думку висловлюють учасники Конференції з фінансової криптографії - одного із найавторитетніших форумів, присвячених цій проблемі. Причиною для таких голосних заяв стала доповідь одного з грандів у даній галузі - професора Деніела Бернштейна "Підходи до цілочислової факторизації: проект" ( "Cіrcuіts for Іnteger Factorіzatіon: a Proposal").

Суть доповіді полягає в тому, що в Інтернеті для шифрування будь-яких секретних даних використовуються стандартні алгоритми шифрування. Найпопулярнішим є алгоритм RSA, який використовується не лише для шифрування, але і для ідентифікації користувачів, систем, серверів і взагалі всього, що вимагає розпізнавання й індивідуального підходу - від власників кредитних карток до агентів ФБР і супутників зв'язку.

Оскільки алгоритм стандартний, для розшифровки даних необхідний лише ключ. При цьому чим більше ступінь таємності і важливості зашифрованих даних, тим більше довжина ключа і тим складніше розшифровка - факторизація, проблемою якої довгі роки і займався Бернштейн.

Бернштейну вдалося здійснити революцію, скоротивши час перебирання варіантів зашифрованих даних

За допомогою сучасних засобів факторизація ключа RSA довжиною в 512 біт займає близько півтора місяці. Причому іншого шляху, крім перебирання варіантів, не існує. Серйозні люди - банкіри, військові - використовують ключі набагато більшої довжини (4096 біт, наприклад), що розшифровці на сучасному устаткуванні протягом скільки-небудь розумного терміну не піддаються. На цьому ґрунтується передача будь-яких секретних даних через Інтернет, супутниковий зв'язок чи інші електронні засоби комунікації.

Так було, ймовірно, лише до цього моменту. На думку учасників конференції, Бернштейну вдалося здійснити революцію, скоротивши час перебирання варіантів. Тепер грандіозна дешифровочна машина може бути створена.

Щоправда, за оцінками експертів, вона коштуватиме від кількох сотень мільйонів до мільярда доларів. Однак якщо врахувати, що лежить на іншій чаші терезів, ціна зовсім не здається надмірною.

Як стверджують учасники конференції, власник такого устаткування одержить можливість дешифрувати дані за хвилини. І при цьому отримає доступ практично до будь-якої інформації, що міститься на будь-якому комп'ютері, підключеному до Інтернету. Навіть через тричі захищене з'єднання, пише NTVRU.com.

Фактично це може означати, що секретної інформації в Інтернету просто не існуватиме. Учасники конференції дійшли більш конкретного висновку: під загрозою фактично весь сектор мережної комерції, що у найближчому майбутньому повинен був досягти обсягу трильйон доларів на рік.


RSA був розроблений у 1977 році Роном Рівестом, Аді Шаміром і Леонардом Адельманом і є на даний момент найбільш часто застосовуваним механізмом захисту інформації. Він включений до складу броузерів від компаній Netscape і Mіcrosoft.

Основою криптостійкості роботи RSA є той факт, що добуток двох простих великих чисел неможливо розкласти на множники за певний час практично неможливо. Два великих простих числа перемножуються і їхній добуток вважається відкритим ключем, за допомогою якого можна зашифрувати повідомлення. Розшифрувати подібне закодоване повідомлення можна лише знаючи один із множників ("секретний ключ").

Якщо ви помітили помилку, виділіть необхідний текст і натисніть Ctrl + Enter, щоб повідомити про це редакцію.
powered by lun.ua

ЧИТАЙТЕ ТАКОЖ

Loading...

Корреспондент.net в соцмережах