Перейти к публикации
Alex03

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

Рекомендованные сообщения

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

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

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

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

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

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

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

 

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

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

 

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

 

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

Создайте аккаунт или войдите в него для комментирования

Вы должны быть пользователем, чтобы оставить комментарий

Создать аккаунт

Зарегистрируйтесь для получения аккаунта. Это просто!

Зарегистрировать аккаунт

Войти

Уже зарегистрированы? Войдите здесь.

Войти сейчас

  • Сейчас на странице   0 пользователей

    Нет пользователей, просматривающих эту страницу.

×