RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2013, том 18, выпуск 4, страницы 185–195 (Mi fpm1537)

Обращение спариваний для решения задачи дискретного логарифмирования

М. А. Черепнёв

Московский государственный университет им. М. В. Ломоносова

Аннотация: В статье предлагается алгоритм обращения спариваний. Эта техника может быть использована для взлома протокола Диффи–Хеллмана на эллиптических кривых и для дискретного логарифмирования на некоторых кривых, удовлетворяющих стандарту ГОСТ Р34.10-2012.

Ключевые слова: эллиптические кривые, спаривание, дискретное логарифмирование, задача Диффи–Хеллмана.

УДК: 512.624


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2015, 206:6, 734–741

Реферативные базы данных:


© МИАН, 2024