Количество информации о ключе, содержащейся в наборах открытых и шифрованных текстов симметричной рандомизированной криптосистемы Мак-Элиса

Abstract

Рассмотрена симметричная кодовая криптосистема, аналогичная рандомизированной (асимметричной) схеме шифрования Мак-Элиса. Получено выражение для количества информации о секретном ключе, которую можно извлечь из открытых и соответствующих им шифрованных сообщений криптосистемы. Показано, что при наличии этой информации стойкость симметричной криптосистемы к атакам на основе известного шифрованного текста совпадает со стойкостью ее асимметричного аналога.

Розглянуто симетричну кодову криптосистему, аналогічну рандомізованій (асиметричній) схемі шифрування Мак-Еліса. Отримано вираз для кількості інформації про секретний ключ, яку можна видобути з відкритих і відповідних їм шифрованих повідомлень криптосистеми. Показано, що за наявності цієї інформації стійкість симетричної криптосистеми до атак на основі відомого шифрованого тексту збігається зі стійкістю її асиметричного аналога.

A symmetric code cryptosystem, which is similar to the randomized (asymmetric) McEliece encryption scheme, is considered. An expression for the amount of information about the secret key, which can be extracted from the open and the corresponding encrypted messages of the cryptosystem, is obtained. It is shown that with this information, the security of the symmetric cryptosystem to the attacks based on known ciphertext coincides with the security of its asymmetric counterpart.