Jump to content
Alex03

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

Recommended Posts

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

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

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

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

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

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

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

 

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

Share this post


Link to post
Share on other sites

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

Share this post


Link to post
Share on other sites

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

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

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

 

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

Share this post


Link to post
Share on other sites

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

Share this post


Link to post
Share on other sites

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

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

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

Share this post


Link to post
Share on other sites

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

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

 

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

Share this post


Link to post
Share on other sites

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

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

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

  • Recently Browsing   0 members

    No registered users viewing this page.

×
×
  • Create New...