СЛОЖНОСТЬ ВЫЧИСЛЕНИЯ КОРНЕЙ В КОНЕЧНЫХ ГРУППАХ ИЗВЕСТНОГО ПОРЯДКА КАК КРИПТОГРАФИЧЕСКИЙ ПРИМИТИВ

Николай Андреевич Молдовян, Петр Андреевич Молдовяну

Аннотация


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

Полный текст:

PDF

Литература


1 Молдовян Н. А. Извлечение корней по простому модулю как криптографический примитив // Вестник СПбГУ. Сер. 10. 2008. Вып. 1. С. 100-105.

2 Молдовян А. А., Молдовян Н. А. Новые алгоритмы и протоколы для аутентификации информации в АСУ // Автоматика и телемеханика. 2008. № 7. С. 157-169.

3 Молдовян Н. А. Группы векторов для алгоритмов электронной цифровой подписи // Вестник СПбГУ. Сер. 10. 2009 (в печати).

4 Moldovyan N. A. Digital Signature Scheme Based on a New Hard Problem // Computer Science Journal of Moldova. 2008. Vol. 16. № 2 (47). Р. 163-182.

5 Каргаполов М. И., Мерзляков Ю. И. Основы теории групп. М.: Физматлит, 1996. — 287 с.

6 Молдовян Н. А. Многомерная цикличность групп векторов и их использование в алгоритмах аутентификации информации // Вестник СПбГУ. Сер. 10. 2009 (в печати).

7 Молдовян Н. А. Практикум по криптосистемам с открытым ключом. СПб.: БХВ — Петербург, 2007. — 298 с.


Ссылки

  • На текущий момент ссылки отсутствуют.


Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.