|
О ранге случайной матрицы над простым полем, состоящей из независимых строк с заданными числами ненулевых элементов
В. И. Круглов, В. Г. Михайлов Математический институт им В. А. Стеклова
Российской академии наук, Москва
Аннотация:
Недавно полученная явная оценка для распределения ранга матрицы, состоящей из независимых случайных строк, имеющих заданные веса, распространяется на более широкий класс двоичных матриц с независимыми строками, а также на матрицы над простым полем $GF(p)$ из строк, которые выбираются независимо из множеств векторов с заданным числом ненулевых элементов.
Ключевые слова:
случайная матрица над полем $GF(p)$, распределение ранга матрицы, явная оценка.
Получено 15.V.2020
Образец цитирования:
В. И. Круглов, В. Г. Михайлов, “О ранге случайной матрицы над простым полем, состоящей из независимых строк с заданными числами ненулевых элементов”, Матем. вопр. криптогр., 11:3 (2020), 41–52
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk331https://doi.org/10.4213/mvk331 https://www.mathnet.ru/rus/mvk/v11/i3/p41
|
Статистика просмотров: |
Страница аннотации: | 261 | PDF полного текста: | 111 | Список литературы: | 29 | Первая страница: | 3 |
|