Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы
Предложен метод получения нижних границ информационной сложности статистических атак на блочные или поточные шифры. Метод основан на применении неравенства Фано и в отличие от известных не использует каких-либо асимптотических соотношений, приближенных формул или эвристических предположений об иссле...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2018 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/144835 |
| 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: | Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы / А.Н. Алексейчук // Кибернетика и системный анализ. — 2018. — Т. 54, № 1. — С. 93–104. — Бібліогр.: 23 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862603843171254272 |
|---|---|
| author | Алексейчук, А.Н. |
| author_facet | Алексейчук, А.Н. |
| citation_txt | Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы / А.Н. Алексейчук // Кибернетика и системный анализ. — 2018. — Т. 54, № 1. — С. 93–104. — Бібліогр.: 23 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Предложен метод получения нижних границ информационной сложности статистических атак на блочные или поточные шифры. Метод основан на применении неравенства Фано и в отличие от известных не использует каких-либо асимптотических соотношений, приближенных формул или эвристических предположений об исследуемом шифре. Полученные границы информационной сложности для одних видов атак имеют классический вид, а для других — позволяют ввести обоснованные параметры, характеризующие стойкость симметричных криптосистем к таким атакам.
Запропоновано метод отримання нижніх меж інформаційної складності статистичних атак на блокові чи потокові шифри. Метод базується на застосуванні нерівності Фано та на відміну від раніше відомих не використовує будь-яких асимптотичних співвідношень, наближених формул або евристичних припущень про досліджуваний шифр. Отримані межі інформаційної складності для низки видів атак мають класичний вигляд, а для інших видів дозволяють ввести обґрунтовані параметри, що характеризують стійкість симетричних криптосистем до цих атак.
A method is proposed for obtaining the lower bounds of data complexity of statistical attacks on block or stream ciphers. The method is based on the Fano inequality and, unlike the available methods, doesn’t use any asymptotic relations, approximate formulas or heuristic assumptions about the considered cipher. For a lot of known types of attacks the obtained data complexity bounds have the classical form. For other types of attacks these bounds allow us to introduce reasonable parameters that characterize the security of symmetric cryptosystems against these attacks.
|
| first_indexed | 2025-11-28T07:46:33Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-144835 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Russian |
| last_indexed | 2025-11-28T07:46:33Z |
| publishDate | 2018 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Алексейчук, А.Н. 2019-01-05T15:31:56Z 2019-01-05T15:31:56Z 2018 Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы / А.Н. Алексейчук // Кибернетика и системный анализ. — 2018. — Т. 54, № 1. — С. 93–104. — Бібліогр.: 23 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/144835 621.391:519.2 Предложен метод получения нижних границ информационной сложности статистических атак на блочные или поточные шифры. Метод основан на применении неравенства Фано и в отличие от известных не использует каких-либо асимптотических соотношений, приближенных формул или эвристических предположений об исследуемом шифре. Полученные границы информационной сложности для одних видов атак имеют классический вид, а для других — позволяют ввести обоснованные параметры, характеризующие стойкость симметричных криптосистем к таким атакам. Запропоновано метод отримання нижніх меж інформаційної складності статистичних атак на блокові чи потокові шифри. Метод базується на застосуванні нерівності Фано та на відміну від раніше відомих не використовує будь-яких асимптотичних співвідношень, наближених формул або евристичних припущень про досліджуваний шифр. Отримані межі інформаційної складності для низки видів атак мають класичний вигляд, а для інших видів дозволяють ввести обґрунтовані параметри, що характеризують стійкість симетричних криптосистем до цих атак. A method is proposed for obtaining the lower bounds of data complexity of statistical attacks on block or stream ciphers. The method is based on the Fano inequality and, unlike the available methods, doesn’t use any asymptotic relations, approximate formulas or heuristic assumptions about the considered cipher. For a lot of known types of attacks the obtained data complexity bounds have the classical form. For other types of attacks these bounds allow us to introduce reasonable parameters that characterize the security of symmetric cryptosystems against these attacks. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системний аналіз Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы Неасимптотичні нижні межі інформаційної складності статистичних атак на симетричні криптосистеми Non-asymptotic lower bounds for the data complexity of statistical attacks on symmetric cryptosystems Article published earlier |
| spellingShingle | Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы Алексейчук, А.Н. Системний аналіз |
| title | Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы |
| title_alt | Неасимптотичні нижні межі інформаційної складності статистичних атак на симетричні криптосистеми Non-asymptotic lower bounds for the data complexity of statistical attacks on symmetric cryptosystems |
| title_full | Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы |
| title_fullStr | Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы |
| title_full_unstemmed | Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы |
| title_short | Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы |
| title_sort | неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы |
| topic | Системний аналіз |
| topic_facet | Системний аналіз |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/144835 |
| work_keys_str_mv | AT alekseičukan neasimptotičeskienižniegranicyinformacionnoisložnostistatističeskihataknasimmetričnyekriptosistemy AT alekseičukan neasimptotičnínižnímežíínformacíinoískladnostístatističnihataknasimetričníkriptosistemi AT alekseičukan nonasymptoticlowerboundsforthedatacomplexityofstatisticalattacksonsymmetriccryptosystems |