Материалов:
678 583

Репозиториев:
29

Авторов:
475 470

Об усложнении дискретного логарифмирования в полях характеристики 2

Дата публикации в реестре: 2021-08-05T20:13:35Z

Аннотация:

В реальных практических задачах, связанных с проблемами защиты информации, вычисления часто проводятся в полях характеристики 2. Современные вычислительные технологии, в частности, применение суперкомпьютеров, позволяют проводить вычисления для достаточно больших значений. С развитием вычислительной техники и разработкой новых методов анализа систем защиты информации приходится увеличивать параметр. Кроме того, важно, чтобы вычисления, необходимые для обеспечения защиты информации легальным участникам информационного обмена, выполнялись за ограниченное время. В то же время для гипотетического злоумышленника, обладающего современными вычислительными ресурсами, взлом системы защиты должен быть невозможен за ограниченное время. Для построения циклических групп большого порядка, широко применяемых при синтезе криптографических протоколов, предлагается строить башни квадратичных расширений полей характеристики два. Устанавливается сложность построения таких расширений в зависимости от степени поля. В работе даётся метод построения квадратичного расширения полей со сложностью построения порядка, где не зависит от. Метод основан на построении двумерной алгебры с единицей над полем. Этот процесс удвоения степени поля можно продолжать и строить поля каждый раз в 2 раза большей степени. При этом не требуется строить неприводимые многочлены высших степеней.

Тип: Article

Права: open access

Источник: International Journal of Open Information Technologies


Связанные документы (рекомендация CORE)