Стойкие и практичные рандомизированные поточные шифры на основе кодов Рида–Соломона
Розглянуто клас рандомізованих потокових шифрів, що базуються на сумісному застосуванні шифрування, випадкового кодування та завадостійкого кодування відкритих повідомлень двійковими лінійними кодами. Показано, що в цьому класі існують шифри, що мають як завгодно високу обчислювальну стійкість відно...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2017 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/144717 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Стойкие и практичные рандомизированные поточные шифры на основе кодов Рида–Соломона / А.Н. Алексейчук, С.В. Гришаков // Кибернетика и системный анализ. — 2017. — Т. 53, № 2. — С. 114–121. — Бібліогр.: 12 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-144717 |
|---|---|
| record_format |
dspace |
| spelling |
Алексейчук, А.Н. Гришаков, С.В. 2019-01-02T16:17:47Z 2019-01-02T16:17:47Z 2017 Стойкие и практичные рандомизированные поточные шифры на основе кодов Рида–Соломона / А.Н. Алексейчук, С.В. Гришаков // Кибернетика и системный анализ. — 2017. — Т. 53, № 2. — С. 114–121. — Бібліогр.: 12 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/144717 621.391:519.2 Розглянуто клас рандомізованих потокових шифрів, що базуються на сумісному застосуванні шифрування, випадкового кодування та завадостійкого кодування відкритих повідомлень двійковими лінійними кодами. Показано, що в цьому класі існують шифри, що мають як завгодно високу обчислювальну стійкість відносно найбільш потужної з відомих атак та забезпечують як завгодно близькі до одиниці швидкість передачі, достовірність прийому, а також прийнятну складність відновлення відкритих повідомлень законним одержувачем. Доведення є конструктивним. Рассмотрен класс рандомизированных поточных шифров, основанных на совместном применении шифрования, случайного кодирования и помехоустойчивого кодирования открытых сообщений двоичными линейными кодами. Показано, что в этом классе существуют шифры, имеющие сколь угодно высокую вычислительную стойкость относительно наиболее мощной из известных атак и обеспечивающие сколь угодно близкие к единице скорость передачи, достоверность приема, а также приемлемую сложность восстановления открытых сообщений законным получателем. Доказательство является конструктивным. In this paper we consider a class of randomized stream ciphers based on joint employment of encryption, random coding, and error-correction coding by binary linear codes. It is shown that in this class there exist ciphers that have arbitrarily high computational security against the most powerful from all known attacks providing that both the transmission rate and the receiving accuracy have the value arbitrarily close to 1. The complexity of recovering plain messages by the legitimate receiver is acceptable as well. The proof is constructive. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системний аналіз Стойкие и практичные рандомизированные поточные шифры на основе кодов Рида–Соломона Стійкі та практичні рандомізовані потокові шифри на базі кодів Ріда–Соломона Secure and practical randomized stream ciphers based on Reed–Solomon codes Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Стойкие и практичные рандомизированные поточные шифры на основе кодов Рида–Соломона |
| spellingShingle |
Стойкие и практичные рандомизированные поточные шифры на основе кодов Рида–Соломона Алексейчук, А.Н. Гришаков, С.В. Системний аналіз |
| title_short |
Стойкие и практичные рандомизированные поточные шифры на основе кодов Рида–Соломона |
| title_full |
Стойкие и практичные рандомизированные поточные шифры на основе кодов Рида–Соломона |
| title_fullStr |
Стойкие и практичные рандомизированные поточные шифры на основе кодов Рида–Соломона |
| title_full_unstemmed |
Стойкие и практичные рандомизированные поточные шифры на основе кодов Рида–Соломона |
| title_sort |
стойкие и практичные рандомизированные поточные шифры на основе кодов рида–соломона |
| author |
Алексейчук, А.Н. Гришаков, С.В. |
| author_facet |
Алексейчук, А.Н. Гришаков, С.В. |
| topic |
Системний аналіз |
| topic_facet |
Системний аналіз |
| publishDate |
2017 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Стійкі та практичні рандомізовані потокові шифри на базі кодів Ріда–Соломона Secure and practical randomized stream ciphers based on Reed–Solomon codes |
| description |
Розглянуто клас рандомізованих потокових шифрів, що базуються на сумісному застосуванні шифрування, випадкового кодування та завадостійкого кодування відкритих повідомлень двійковими лінійними кодами. Показано, що в цьому класі існують шифри, що мають як завгодно високу обчислювальну стійкість відносно найбільш потужної з відомих атак та забезпечують як завгодно близькі до одиниці швидкість передачі, достовірність прийому, а також прийнятну складність відновлення відкритих повідомлень законним одержувачем. Доведення є конструктивним.
Рассмотрен класс рандомизированных поточных шифров, основанных на совместном применении шифрования, случайного кодирования и помехоустойчивого кодирования открытых сообщений двоичными линейными кодами. Показано, что в этом классе существуют шифры, имеющие сколь угодно высокую вычислительную стойкость относительно наиболее мощной из известных атак и обеспечивающие сколь угодно близкие к единице скорость передачи, достоверность приема, а также приемлемую сложность восстановления открытых сообщений законным получателем. Доказательство является конструктивным.
In this paper we consider a class of randomized stream ciphers based on joint employment of encryption, random coding, and error-correction coding by binary linear codes. It is shown that in this class there exist ciphers that have arbitrarily high computational security against the most powerful from all known attacks providing that both the transmission rate and the receiving accuracy have the value arbitrarily close to 1. The complexity of recovering plain messages by the legitimate receiver is acceptable as well. The proof is constructive.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/144717 |
| citation_txt |
Стойкие и практичные рандомизированные поточные шифры на основе кодов Рида–Соломона / А.Н. Алексейчук, С.В. Гришаков // Кибернетика и системный анализ. — 2017. — Т. 53, № 2. — С. 114–121. — Бібліогр.: 12 назв. — рос. |
| work_keys_str_mv |
AT alekseičukan stoikieipraktičnyerandomizirovannyepotočnyešifrynaosnovekodovridasolomona AT grišakovsv stoikieipraktičnyerandomizirovannyepotočnyešifrynaosnovekodovridasolomona AT alekseičukan stíikítapraktičnírandomízovanípotokovíšifrinabazíkodívrídasolomona AT grišakovsv stíikítapraktičnírandomízovanípotokovíšifrinabazíkodívrídasolomona AT alekseičukan secureandpracticalrandomizedstreamciphersbasedonreedsolomoncodes AT grišakovsv secureandpracticalrandomizedstreamciphersbasedonreedsolomoncodes |
| first_indexed |
2025-12-07T18:42:31Z |
| last_indexed |
2025-12-07T18:42:31Z |
| _version_ |
1850876050210291712 |