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

Е. С. Дернова, А. А. Костина, Николай Андреевич Молдовян, Петр Андреевич Молдовяну

Аннотация


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

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

PDF

Литература


1 Венбо Мао. Современная криптография. Теория и практика. М.; СПб.; Киев: Издательский дом «Вильямс», 2005. — 763 с.

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

3 Menezes A. J., Vanstone S. A. Elliptic Curve Cryptosystems and Their Implementation // Journal of cryptology. 1993. Vol. 6. № 4. Р. 209-224.

4 Болотов А. А., Гашков С. Б., Фролов А. Б., Часовских А. А. Элементарное введение в эллиптическую криптографию. Алгебраические и алгоритмические основы. М.: КомКнига, 2006. — 324 с.

5 Болотов А. А., Гашков С. Б., Фролов А. Б. Элементарное введение в эллиптическую криптографию. Протоколы криптографии на эллиптических кривых. М.: КомКнига, 2006. — 274 с.

6 Молдовяну П. А., Дернова Е. С., Молдовян Д. Н. Синтез конечных расширенных полей для криптографических применений // Вопросы защиты информации. 2008. № 3 (82). С. 2—7.

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

8 Молдовян Д. Н., Молдовяну П. А. Задание умножения в полях векторов большой размерности // Вопросы защиты информации. 2008. № 3 (82). С. 12—17.

9 Menezes A. J., Van Oorschot P. C., Vanstone S. A. Handbook of Applied Cryptography. CRC Press, Boca Raton, FL, 1997. — 780 p.


Ссылки

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


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