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

Матем. вопр. криптогр., 2020, том 11, выпуск 3, страницы 41–52 (Mi mvk331)

О ранге случайной матрицы над простым полем, состоящей из независимых строк с заданными числами ненулевых элементов

В. И. Круглов, В. Г. Михайлов

Математический институт им В. А. Стеклова Российской академии наук, Москва

Аннотация: Недавно полученная явная оценка для распределения ранга матрицы, состоящей из независимых случайных строк, имеющих заданные веса, распространяется на более широкий класс двоичных матриц с независимыми строками, а также на матрицы над простым полем $GF(p)$ из строк, которые выбираются независимо из множеств векторов с заданным числом ненулевых элементов.

Ключевые слова: случайная матрица над полем $GF(p)$, распределение ранга матрицы, явная оценка.

УДК: 519.212.2

Получено 15.V.2020

DOI: 10.4213/mvk331



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


© МИАН, 2024