Новый алгоритм взволновал криптографическое сообщество

[Alex03]

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

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

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

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

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

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

криптография

 

http://www.xakep.ru/post/62514/default.asp#comment

[Lion74]

пусть в СGminer побыстрее запилят этот алгоритм... Будем как раньше лайты в соло копать...

[ivyva]

Ну посмотрим, что за алгоритм...

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

Кстати, эффективность майнинга GPU тоже может стать спорной, возможен даже переход на CPU, который сейчас вообще не котируется.

 

Это всё конечно только мои догадки, но в чём я уверен точно, так это в ударе по безопасности по "классическим" системам безналичного расчета :)

[shveicar]

Да, - теперь асики превратятся в кучу хлама, ведь перепрошить нынешние чипы под новые изменения не получится.

[Vlad555]

Как всегда - дьявол кроется в деталях.

"Невиданная" скорость - это сколько ?

Дох.. или больше ?

[Project]

пусть в СGminer побыстрее запилят этот алгоритм... Будем как раньше лайты в соло копать...

Лучше битки. Пока кто-то капает датацентрами, мы будем фигачить столько же на GPU-фермочке. ))

 

Эт самое, а чего все воодушевились-то так? По-факту окажется, что эта метода приминима, к примеру, только к RFID-чипам (ввиду каких-либо упращений для удешевления текущего поколения меток), да и то к каждой стомилионной метке при должном положении луны и... в итоге перебор займёт не 10 лет, а 2,5 года.

[Ixion]

А ну скажите мне логарифм 8 по основанию 2? А то все умные такие...

Новость вообще-то про численное логарифмирование, а не про вами АСИКи и майнеры.