Количество информации о ключе, содержащейся в наборах открытых и шифрованных текстов симметричной рандомизированной криптосистемы Мак-Элиса
Рассмотрена симметричная кодовая криптосистема, аналогичная рандомизированной (асимметричной) схеме шифрования Мак-Элиса. Получено выражение для количества информации о секретном ключе, которую можно извлечь из открытых и соответствующих им шифрованных сообщений криптосистемы. Показано, что при нали...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2020 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/190450 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Количество информации о ключе, содержащейся в наборах открытых и шифрованных текстов симметричной рандомизированной криптосистемы Мак-Элиса / С.В. Митин // Кибернетика и системный анализ. — 2020. — Т. 56, № 5. — С. 48–53. — Бібліогр.: 10 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862605853474947072 |
|---|---|
| author | Митин, С.В. |
| author_facet | Митин, С.В. |
| citation_txt | Количество информации о ключе, содержащейся в наборах открытых и шифрованных текстов симметричной рандомизированной криптосистемы Мак-Элиса / С.В. Митин // Кибернетика и системный анализ. — 2020. — Т. 56, № 5. — С. 48–53. — Бібліогр.: 10 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Рассмотрена симметричная кодовая криптосистема, аналогичная рандомизированной (асимметричной) схеме шифрования Мак-Элиса. Получено выражение для количества информации о секретном ключе, которую можно извлечь из открытых и соответствующих им шифрованных сообщений криптосистемы. Показано, что при наличии этой информации стойкость симметричной криптосистемы к атакам на основе известного шифрованного текста совпадает со стойкостью ее асимметричного аналога.
Розглянуто симетричну кодову криптосистему, аналогічну рандомізованій (асиметричній) схемі шифрування Мак-Еліса. Отримано вираз для кількості інформації про секретний ключ, яку можна видобути з відкритих і відповідних їм шифрованих повідомлень криптосистеми. Показано, що за наявності цієї інформації стійкість симетричної криптосистеми до атак на основі відомого шифрованого тексту збігається зі стійкістю її асиметричного аналога.
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.
|
| first_indexed | 2025-11-28T12:26:33Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-190450 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Russian |
| last_indexed | 2025-11-28T12:26:33Z |
| publishDate | 2020 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Митин, С.В. 2023-06-08T15:12:41Z 2023-06-08T15:12:41Z 2020 Количество информации о ключе, содержащейся в наборах открытых и шифрованных текстов симметричной рандомизированной криптосистемы Мак-Элиса / С.В. Митин // Кибернетика и системный анализ. — 2020. — Т. 56, № 5. — С. 48–53. — Бібліогр.: 10 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/190450 621.391:519.2 Рассмотрена симметричная кодовая криптосистема, аналогичная рандомизированной (асимметричной) схеме шифрования Мак-Элиса. Получено выражение для количества информации о секретном ключе, которую можно извлечь из открытых и соответствующих им шифрованных сообщений криптосистемы. Показано, что при наличии этой информации стойкость симметричной криптосистемы к атакам на основе известного шифрованного текста совпадает со стойкостью ее асимметричного аналога. Розглянуто симетричну кодову криптосистему, аналогічну рандомізованій (асиметричній) схемі шифрування Мак-Еліса. Отримано вираз для кількості інформації про секретний ключ, яку можна видобути з відкритих і відповідних їм шифрованих повідомлень криптосистеми. Показано, що за наявності цієї інформації стійкість симетричної криптосистеми до атак на основі відомого шифрованого тексту збігається зі стійкістю її асиметричного аналога. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кібернетика Количество информации о ключе, содержащейся в наборах открытых и шифрованных текстов симметричной рандомизированной криптосистемы Мак-Элиса КІлькість інформації про ключі, що міститься в наборах відкритих і шифрованих текстів симетричної рандомізованої криптосистеми Мак-Еліса Amount of key information contained in open and encrypted text sets of the symmetric randomized McEliece cryptosystem Article published earlier |
| spellingShingle | Количество информации о ключе, содержащейся в наборах открытых и шифрованных текстов симметричной рандомизированной криптосистемы Мак-Элиса Митин, С.В. Кібернетика |
| title | Количество информации о ключе, содержащейся в наборах открытых и шифрованных текстов симметричной рандомизированной криптосистемы Мак-Элиса |
| title_alt | КІлькість інформації про ключі, що міститься в наборах відкритих і шифрованих текстів симетричної рандомізованої криптосистеми Мак-Еліса Amount of key information contained in open and encrypted text sets of the symmetric randomized McEliece cryptosystem |
| title_full | Количество информации о ключе, содержащейся в наборах открытых и шифрованных текстов симметричной рандомизированной криптосистемы Мак-Элиса |
| title_fullStr | Количество информации о ключе, содержащейся в наборах открытых и шифрованных текстов симметричной рандомизированной криптосистемы Мак-Элиса |
| title_full_unstemmed | Количество информации о ключе, содержащейся в наборах открытых и шифрованных текстов симметричной рандомизированной криптосистемы Мак-Элиса |
| title_short | Количество информации о ключе, содержащейся в наборах открытых и шифрованных текстов симметричной рандомизированной криптосистемы Мак-Элиса |
| title_sort | количество информации о ключе, содержащейся в наборах открытых и шифрованных текстов симметричной рандомизированной криптосистемы мак-элиса |
| topic | Кібернетика |
| topic_facet | Кібернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/190450 |
| work_keys_str_mv | AT mitinsv količestvoinformaciioklûčesoderžaŝeisâvnaborahotkrytyhišifrovannyhtekstovsimmetričnoirandomizirovannoikriptosistemymakélisa AT mitinsv kílʹkístʹínformacííproklûčíŝomístitʹsâvnaborahvídkritihíšifrovanihtekstívsimetričnoírandomízovanoíkriptosistemimakelísa AT mitinsv amountofkeyinformationcontainedinopenandencryptedtextsetsofthesymmetricrandomizedmceliececryptosystem |