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

ПДМ, 2016, номер 2(32), страницы 63–86 (Mi pdm546)

Математические методы криптографии

Границы сбалансированной степени вложения для криптографии на билинейных спариваниях

С. А. Новоселов

Балтийский федеральный университет им. И. Канта, г. Калининград, Россия

Аннотация: Вводится формула для расчёта границ сбалансированной степени вложения гиперэллиптической кривой. Вычислены текущие границы для кривых рода 1–3. Для кривых с известными алгоритмами генерации, наименьшими $\rho$-значениями и степенями вложения от 1 до 10 вычислен диапазон значений, которому принадлежит уровень безопасности кривой.

Ключевые слова: криптография, гиперэллиптические кривые, задача дискретного логарифмирования, билинейные спаривания, степень вложения.

УДК: 512.772.7

DOI: 10.17223/20710410/32/5



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


© МИАН, 2024