Присоединяйтесь к нашему инвестиционному форуму, на котором уже 595,408 пользователей. Чтобы получить доступ ко многим закрытым разделам и начать общение - зарегистрируйтесь прямо сейчас.
Все новости о платежных криптовалютах, таких как BitCoin, Ethereum, LiteCoin, Ripple и прочих подобных p2p валютах
Старый 19.05.2014, 13:24
#1
Профессионал
 
Пол: Мужской
Инвестирую в: Другое
Регистрация: 29.10.2013
Сообщений: 3,178
Благодарностей: 1,250
Новый алгоритм взволновал криптографическое сообщество

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

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

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

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

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

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

криптография
http://www.xakep.ru/post/62514/default.asp#comment
Alex077 вне форума
Сказали спасибо 2 раз(а):
bujhm2011 (20.05.2014), Roman101 (21.05.2014)
Войдите, чтобы оставить комментарий.
Опции темы

Быстрый переход
Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгоритм Удачи kuz Архив: Прогнозы от пользователей 11 09.01.2020 11:15
Алгоритм создания инфобизнеса! igor-blog Инфо-бизнес 41 20.05.2013 11:31
Алгоритм Google PR и Yandex тИЦ Zerogood Поисковая оптимизация 12 03.11.2009 02:28