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.

  • Similar Topics

    • Разработчики Compound запустят новый протокол для взаимодействия различных блокчейнов

      Команда разработчиков популярного проекта децентрализованного финансирования Compound работает над новым инструментом Compound Chain, который позволит протоколу привлекать активы с других блокчейнов. Compound Chain – это блокчейн, который «обеспечивает перемещение активов и ликвидности между участниками других блокчейнов». Другими словами, пользователи различных сетей получат доступ к кредитованию на других блокчейнах. Аналогично, они смогут предоставлять свои средства на одной сети для п

      in Новости криптовалют

    • Новый ботнет PgMiner атакует базы данных PostgreSQL для майнинга Monero

      Специалисты по компьютерной безопасности из Palo Alto Networks Unit 42 обнаружили новый ботнет PgMiner, атакующий базы данных PostgreSQL для добычи анонимной криптовалюты Monero. Новый ботнет похож на вирус-майнер MrbMiner, однако если последний заражал базы данных Microsoft SQL, то PgMiner специализируется на PostgreSQL. Тактика ботнета проста – он сканирует доступные IP-адреса в поисках серверов с базами данных PostgreSQL и использует метод подбора пароля для получения административных

      in Новости криптовалют

    • Разработчик Эфириума предложил новый способ объединения ETH 1.0 и ETH 2.0

      Разработчик Ethereum Михаил Калинин опубликовал новое предложение, в котором описана возможность встраивания данных ETH 1.0 в «сигнальную цепочку» Ethereum 2.0. На фоне приближения запуска Beacon Chain Ethereum 2.0 разработчик Михаил Калинин опубликовал новое предложение, которое направлено на то, чтобы избавить сеть от «ненужной сложности» и помочь объединить исходный блокчейн Эфириума с новой версией ETH 2.0 на Proof-of-Stake.   Запуск Ethereum 2.0 запланирован на 1 декабря и на

      in Новости криптовалют

    • Андре Кронье представил новый проект DeFi Deriswap

      Создатель популярного проекта децентрализованного финансирования Yearn.Finance Андре Кронье (Andre Cronje) представил новый проект под названием Deriswap. По словам разработчика, новый протокол объединяет на одной платформе самые различные сегменты отрасли децентрализованного финансирования (DeFi) – свопы, опционы и займы.   «Deriswap позволяет создавать консолидированный, эффективный рынок для торговли, опционов, фьючерсов и займов. Он позволяет поставщикам ликвидности сохранять

      in Новости криптовалют

    • Разработчики Blockstream представили новый вариант мультиподписи для Биткоина

      Биткоин готовится к внедрению поддержки технологии конфиденциальности Taproot и подписей Шнорра, однако разработчики из компании Blockstream представили новый вариант множественных подписей MuSig2. В статье в блоге компании разработчики Иона Ник (Jonas Nick) и Тим Раффинг (Tim Ruffing) предложили новую схему множественных подписей транзакций. Она должна снизить техническую сложность операций с несколькими подписями, и при этом сохранить конфиденциальность участников транзакции.  

      in Новости криптовалют

×
×
  • Create New...