Расшифрование сообщения

Генерация ключа

1. Алиса выбирает двоичный -линейный код исправляющий ошибок. Затем для кода считается производящая матрица

2. Для того, чтобы исходный код было сложно восстановить, Алиса генерирует случайную невырожденную матрицу

3. Алиса генерирует случайную матрицу перестановки

4. Алиса вычисляет матрицу

5. Открытым ключом является пара . Закрытым ключом является набор

Шифрование сообщения

Пусть Боб хочет передать сообщение Алисе, чей открытый ключ .

1. Боб представляет свое сообщение в виде последовательностей двоичных символов длины

2. Боб вычисляет вектор

3. Боб генерирует случайный вектор длины , имеющий вес (в нём ровно единиц)^[1]

4. Боб вычисляет шифротекст как и передает его Алисе

Расшифрование сообщения

После получения сообщения , Алиса выполняет следующие действия для расшифрования сообщения:

1. Алиса вычисляет обратную матрицу:

2. Алиса вычисляет

3. Алиса использует алгоритм расшифрования для кода , чтобы получить из

4. Алиса вычисляет