Лента новостей

00:48
Ситуация вокруг КНДР накаляется: АПЛ США вооруженная ракетами зашла в Пусан
00:47
Войска США на Донбассе готовятся с ВСУ убивать иванов
00:46
«ГТС Украины можно готовить к похоронам»
00:44
Украинские судьи отказываются от дела Януковича, опасаясь смены власти
00:43
Что Киев может бросить на подавление непокорного Донбасса
00:42
Расизм в Мариуполе...
00:40
Цугцванг Киева
00:40
У края пропасти: Россия не даст США и Северной Корее начать ядерную войну
00:39
Россия не отдаст НАТО моря, в которых она доминирует
00:17
Пэтро и Шоколадная фабрика
00:16
Путин запустил в Рыбинске производство турбин для кораблей
00:15
С юбилеем, Владислав Александрович!
00:14
В США подтвердили: доклад Белого Дома о химатаке в Сирии – настоящая дешевка!
00:11
Украина закупит уголь у Грузии
00:06
Турция пугает НАТО покупкой С-400
00:05
В РФ испытывают двигатель для самых больших кораблей на воздушной подушке
00:00
Этот день в истории - 26 Апреля
23:58
Молдавия и Приднестровье объединятся по «плану Козака»
23:57
Артиллерия КНДР может уничтожить Сеул десятком залпов. Но не станет
23:57
Украине остается лишь смириться с новыми условиями газового транзита
18:14
Почему запад прощает геноцид?
18:13
Выборы в Украине? Забудьте! Порошенко готов ввести военное положение
18:13
Евреи Киева пришли в ужас от рекламы спектакля, посвященного украинскому охраннику концлагеря
18:12
Украинский диверсант похвастался, как взрывал в Донбассе железную дорогу и линии электропередач
18:11
Откровения Фабьена Вуазена: «Кризис дал мощный импульс развитию России»
18:11
«Петля анаконды» вокруг России сжимается
18:10
Народная любовь: кого на этот раз обвинит Макаревич в своем «провале»
18:07
Хроники отказа Украины от Донбасса
18:06
Нанотехнологии и их применение в современной России обсудят на научной международной конференции в Самаре
18:05
Президентская гонка во Франции: а выбирает кто?
17:57
Яркие кадры: ВКС России сыграли решающую роль в битве за Хаму
14:45
«Свадьбы, похороны, корпоративы»: как «выживают» американские экс-политики
14:44
Внутренняя политика Украины направлена на снижение социальных выплат и увеличение безработицы
14:44
Ради песенного конкурса «Eurovision» Киев избавится от собственных граждан
12:38
Экспорт газа: настоящих буйных мало, но они есть на Украине
12:37
США сокращают финансовую помощь марионеткам
12:36
Назло Газпрому отморозили уши: Латыши лишили себя прибыли в угоду русофобии
12:36
Россия занимает второе место в мире по объему экспорта подсолнечного масла
12:35
Если завтра война, или паровоз на Украину
12:33
В ЛНР восстановили энергоснабжение после «блэкаута» со стороны Украины
12:32
Поймай Москву за руку: страны Балтии соревнуются в паранойе
12:32
Сергей Лавров: «Никаких правил больше нет»
12:29
Боевики засняли «бой» с американским В-52: победил «стратег»
12:28
Бойцы ЛНР вытеснили украинских диверсантов из района Сокольников
12:27
Бжезинский режет на части Крым будущего
Все новости

Архив публикаций

«    Апрель 2017    »
ПнВтСрЧтПтСбВс
 12
3456789
10111213141516
17181920212223
24252627282930
» » Ученые за два часа взломали алгоритм шифрования, считавшийся неприступным

Ученые за два часа взломали алгоритм шифрования, считавшийся неприступным

Шифрование


Протокол шифрования, в основе которого лежат так называемые "дискретные логарифмы", считался одним из кандидатов на роль будущей системы безопасности для Интернета. Сложность этого алгоритма подразумевала наивысшую степень защиты зашифрованных данных, но, к сожалению, он не устоял перед атакой нескольких обычных компьютеров, на которых в течение двух часов работало специализированное программное обеспечение, разработанное специалистами Швейцарского федерального политехнического университета Лозанны (Swiss Ecole Polytechnique Federale de Lausanne, EPFL).

Без использования современных криптографических средств вряд ли кто-нибудь отважился ввести номер и код своей кредитной карты в Интернете. На плечи криптографических систем обеспечения безопасности ложится вся ответственность за защиту коммуникаций между продавцом и покупателем, между продавцом и банком и между двумя банками. Естественно эти цепочки представляют собой главные цели для хакеров, что является движущей силой постоянного совершенствования алгоритмов шифрования. Но, оказывается, алгоритмы шифрования являются целью не только хакеров, их взломом занимаются специалисты некоторых отделов многих университетов, цель которых заключается в тестировании и выявлении узких мест этих алгоритмов.

Большинство алгоритмов шифрования строится на базе преобразований "дискретных логарифмов", очень сложных математических преобразований. "Существует несколько разновидностей шифрования, построенных, к примеру, на использовании простых числе или сложнейших математических формул" - объясняет Ариен Ленстра (Arjen Lenstra), директор Лаборатории криптографических алгоритмов (Laboratory for Cryptologic Algorithms, LACAL) - "Сложность математических преобразований настолько высока, что считается, что их невозможно решить за разумное время не зная последовательности или коэффициентов преобразования".

"Основное достоинство и, одновременно, опасность использования современных криптографических систем заключается в том, что эти системы основаны на принципах, которые мы сами иногда не до конца понимаем" - объясняет Ленстра, - "Но если вдруг кто-нибудь досконально разберется в используемых принципах, то любая криптографическая система рухнет в одночасье".

Около года назад в принципах построения современных криптографических систем начали появляться первые "трещины". Этому процессу положил начало Роберт Грейнджер (Robert Granger), ученый из университетского Колледжа в Дублине, который затем присоединился к работе команды лаборатории LACAL и который разработал теорию первого этапа универсального взлома любой криптографической системы. Параллельно с этим работала группа французских ученых, возглавляемая Антуаном Жу (Antoine Joux), которая, в конце концов, создала базу для "почти простой" реализации второго, заключительного этапа. И после этого за дело взялись ученые-криптографы.

Однако, разработанный ими метод был предназначен и сработал сначала эффективно лишь в отношении криптографического алгоритма особого вида. Никто не мог и предположить, что немного измененный метод сработает и в отношении коммерческих разновидностей алгоритмов шифрования.

Команда из института EPFL, сложив свои усилия с командой Йенса Цумбрагеля (Jens Zumbragel) из Технологического университета Дрездена, сосредоточилась на семействе алгоритмов шифрования, которые являются кандидатами на роль алгоритмов шифрования следующего поколения. Эти алгоритмы построены на базе понятия "сверхисключительных кривых" и предполагалось, что на их взлом современными методами может потребоваться срок, в 40 тысяч раз превышающий возраст Вселенной. "Однако, нам удалось продемонстрировать, что нашим не самым мощным компьютерам может потребоваться всего два часа времени на взлом подобных алгоритмов. Все дело заключается лишь в том, чтобы использовать правильный метод" - рассказывает Торстен Клеинджанг (Thorsten Kleinjung), ученый из лаборатории LACAL.

Простым пользователям не стоит сильно переживать по поводу данного факта, системы, в основе которых лежат скомпрометированные алгоритмы шифрования еще не были ни разу нигде использованы, а достижения ученых из EPFL вряд ли попадут в те руки, которые смогут их использовать в плохих целях. "Наша работа привела лишь к тому, что класс взломанных нами алгоритмов навсегда покинул список кандидатов на использование в будущих системах шифрования" - подвел итог Ариен Ленстра.





Опубликовано: legioner     Источник

Похожие публикации


Добавьте комментарий

Новости партнеров


Loading...

Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Наверх