Неасимптотическая оценка вероятности того, что квадрат Шура — Адамара случайного длинного линейного кода имеет максимальную размерность ; A non-asymptotic estimate of the probability that a Shur — Hadamard square of long random linear code has a maximum dimension
Gespeichert in:
| Titel: | Неасимптотическая оценка вероятности того, что квадрат Шура — Адамара случайного длинного линейного кода имеет максимальную размерность ; A non-asymptotic estimate of the probability that a Shur — Hadamard square of long random linear code has a maximum dimension |
|---|---|
| Autoren: | Чижов, Иван Владимирович |
| Quelle: | Прикладная дискретная математика. 2025. № 68. С. 56-70 |
| Publikationsjahr: | 2025 |
| Bestand: | Tomsk State University Research Library / Электронная библиотека (репозиторий) Томского государственного университета (ТГУ) |
| Schlagwörter: | Шура-Адамара произведение, коды линейные, коды случайные, квадрат Шура, квадрат Адамара, Мак-Элиса криптосистема |
| Beschreibung: | Установлена оценка вероятности того, что квадрат Адамара (Шура — Адамара) случайного линейного кода размерности k и длины n > k(k + 1)/2 имеет максимально возможную размерность. Оценка носит неасимптотический характер и поэтому может быть использована для обоснования сложности методов криптографического анализа постквантовых криптосистем, построенных на основе теории помехоустойчивого кодирования. |
| Publikationsart: | article in journal/newspaper |
| Dateibeschreibung: | application/pdf |
| Sprache: | Russian |
| Relation: | http_0210-48760. Прикладная дискретная математика; koha:001159650; https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001159650 |
| DOI: | 10.17223/20710410/68/4 |
| Verfügbarkeit: | https://doi.org/10.17223/20710410/68/4 https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001159650 |
| Dokumentencode: | edsbas.D1C28C36 |
| Datenbank: | BASE |
| Abstract: | Установлена оценка вероятности того, что квадрат Адамара (Шура — Адамара) случайного линейного кода размерности k и длины n > k(k + 1)/2 имеет максимально возможную размерность. Оценка носит неасимптотический характер и поэтому может быть использована для обоснования сложности методов криптографического анализа постквантовых криптосистем, построенных на основе теории помехоустойчивого кодирования. |
|---|---|
| DOI: | 10.17223/20710410/68/4 |
Nájsť tento článok vo Web of Science