Bitcoin Forum

Новый алгоритм взволновал криптографическое сообщество
Группа криптографов из Лаборатории исследований в области компьютерных наук и прикладного программирования в университете Лотарингии (Франция) и Парижской лаборатории информатики смогли решить один из аспектов фундаментальной проблемы дискретного логарифмирования, то есть одной из главных алгоритмических проблем теории чисел, на которой основаны многие современные криптографические системы.

Дискретное логарифмирование — задача обращения функции g^x в некоторой конечной мультипликативной группе G.

Исследователи предложили новый криптоалгоритм, который ставит под сомнение безопасность одного из варианта вышеупомянутой проблемы, которая пристально изучалась с 1976 года. Таким образом, новая схема дискредитирует несколько криптографических систем, ранее считавшихся относительно надёжными. Хотя работа носит теоретический характер, но последствия могут быть довольно серьёзными, особенно в области использования криптографических систем в смарт-картах, RFID-чипах и т.д.

Представленный алгоритм решает проблемы дискретного логарифмирования гораздо лучше, чем предыдущие алгоритмы. При увеличении размера чисел вычислительные ресурсы, потребляемые программой, увеличиваются не так быстро, как у предыдущих алгоритмов. Соответственно, с его помощью можно подбирать числа большего размера за меньшее время.

Научная работа опубликована в журнале “Advances in cryptology”, а результаты исследования оглашены на конференции Eurocrypt 2014, которая прошла в Копенгагене 11-15 мая 2014 года.

В ближайшем будущем исследователи должны оптимизировать алгоритм и разработать прикладную программу для демонстрации дискретного логарифмирования на невиданной скорости.

источник: http://www.xakep.ru/post/62514/default.asp

Надеюсь, на криптозащищённость биткойна не влияет?

Еще как влияет! Вот все язык в жж засунули :)

Хороший повод для дампа.

Цитата из статьи по теме:


Как я понял, если технология шифрования биткоина использует один из уязвимых алгоритмов, то тогда да, могут возникнуть сложности. Но, как правило, они быстро решаются обновлением протокола и переходом на другой, более защищённый алгоритм шифрования... 8)

Либо просто изменением сложности - был 512 битный ключ, сделали его в два раза больше!  ;D

Скорее для обрушения, хотя может рынок пока и не среагирует.

Уже вроде была какая-то уязвимость в протоколе - закрыли за несколько дней, рынок никак не отреагировал... 8)

какие конкретно систем?

Очевидно те, что используют соответствующий алгоритм шифрования (один из вариантов дискретного логарифмирования), который удалось значительно оптимизировать (а фактически придумать намного более шустрый)... Я так понял из описания! 8)