Неасимптотическая оценка вероятности того, что квадрат Шура - Адамара случайного длинного линейного кода имеет максимальную размерность
Установлена оценка вероятности того, что квадрат Адамара (Шура - Адамара) случайного линейного кода размерности k и длины n > k(k + 1)/2 имеет максимально возможную размерность. Оценка носит неасимптотический характер и поэтому может быть использована для обоснования сложности методов криптогр...
| Published in: | Прикладная дискретная математика № 68. С. 56-70 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001159650 Перейти в каталог НБ ТГУ |
| Summary: | Установлена оценка вероятности того, что квадрат Адамара (Шура - Адамара) случайного линейного кода размерности k и длины n > k(k + 1)/2 имеет максимально возможную размерность. Оценка носит неасимптотический характер и поэтому может быть использована для обоснования сложности методов криптографического анализа постквантовых криптосистем, построенных на основе теории помехоустойчивого кодирования. |
|---|---|
| Bibliography: | Библиогр.: 17 назв. |
| ISSN: | 2071-0410 |