ИСТИНА

Исследован вид классов эквивалентности секретных ключей криптосистемы Мак-Элиса — Сидельникова. Найден вид этих классов в случае, когда квадрат кода Математические методы криптографии с порождающей матрицей (R|HR), где R — порождающая матрица кода Рида — Маллера порядка r и длины 2^m (то есть RM(r, m)), равен декартову квадрату кода порядка 2r той же длины. В данном случае существует взаимно однозначное соответствие класса эквивалентности и декартова квадрата группы автоморфизмов кодов RM(r, m). Показано, что доля остальных случаев стремится к нулю при стремлении размерности кода к бесконечности.