Неасимптотическая оценка вероятности того, что квадрат Шура — Адамара случайного длинного линейного кода имеет максимальную размерность ; A non-asymptotic estimate of the probability that a Shur — Hadamard square of long random linear code has a maximum dimension

Gespeichert in:
Bibliographische Detailangaben
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
Beschreibung
Abstract:Установлена оценка вероятности того, что квадрат Адамара (Шура — Адамара) случайного линейного кода размерности k и длины n > k(k + 1)/2 имеет максимально возможную размерность. Оценка носит неасимптотический характер и поэтому может быть использована для обоснования сложности методов криптографического анализа постквантовых криптосистем, построенных на основе теории помехоустойчивого кодирования.
DOI:10.17223/20710410/68/4