АЛГОРИТМ НАХОЖДЕНИЯ МИНИМАЛЬНОГО ЭЛЕМЕНТА n-МЕРНОЙ РЕШЕТКИ БЕРНШТЕЙНА НАД ПОЛЕМ РАЦИОНАЛЬНЫХ ФУНКЦИЙ F(x)

Рассматривается задача нахождения минимального элемента n-мерной решетки Бернштейна над полем рациональных функций F(x).Решение строится на основе алгоритма Ленстры приведения базиса решетки. Для n-2mмерной решетки Бернштейна доказывается теорема существования минимального элемента и его связь с приведенным по Ленстре базисом. Приводится алгоритм решения задачи и доказательство его корректности. Полученный результат применяется в математической модели списочного декодера Бернштейна и используется для усиления защиты кодовых криптосистем типа Мак-Элиса.

• Деундяк В.М.
• Чекунов Е.С.

• Общий отдел

• Естественные науки
• Физико-математические науки
• Науки о человеке
• Сельское хозяйство. Лесоводство