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

Матем. вопр. криптогр., 2019, том 10, выпуск 4, страницы 67–76 (Mi mvk308)

Эта публикация цитируется в 1 статье

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

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

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

Аннотация: Изучаются асимптотические свойства ранга матрицы из $n$ независимых случайных строк, каждая из которых равновероятно и независимо от остальных строк выбирается из множества всех $m$-мерных ($m>n$) двоичных векторов заданных весов $s_i$, $i=1,\ldots,n$.
Основным результатом работы является явная оценка сверху для функции распределения ранга матрицы.

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

УДК: 519.212.2

Получено 29.IV.2019

DOI: 10.4213/mvk308



© МИАН, 2024