RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2016, том 7, выпуск 2, страницы 53–60 (Mi mvk183)

Optimizing memory cost of multi-scalar multiplication

[Оптимизация объема памяти при мультискалярном умножении]

S. V. Grebnev

National Research University Higher School of Economics, Moscow

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

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

УДК: 519.719

Получено 01.III.2015

Язык публикации: английский

DOI: 10.4213/mvk183



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


© МИАН, 2024