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

• Published in: Кибернетика и системный анализ
• Date: 2020
• Main Author: Митин, С.В.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2020
• Subjects: Кібернетика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/190450
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Количество информации о ключе, содержащейся в наборах открытых и шифрованных текстов симметричной рандомизированной криптосистемы Мак-Элиса / С.В. Митин // Кибернетика и системный анализ. — 2020. — Т. 56, № 5. — С. 48–53. — Бібліогр.: 10 назв. — рос.

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