Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы
Предложен метод получения нижних границ информационной сложности статистических атак на блочные или поточные шифры. Метод основан на применении неравенства Фано и в отличие от известных не использует каких-либо асимптотических соотношений, приближенных формул или эвристических предположений об иссле...
Збережено в:
| Дата: | 2018 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/144835 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы / А.Н. Алексейчук // Кибернетика и системный анализ. — 2018. — Т. 54, № 1. — С. 93–104. — Бібліогр.: 23 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-144835 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1448352019-01-06T01:23:15Z Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы Алексейчук, А.Н. Системний аналіз Предложен метод получения нижних границ информационной сложности статистических атак на блочные или поточные шифры. Метод основан на применении неравенства Фано и в отличие от известных не использует каких-либо асимптотических соотношений, приближенных формул или эвристических предположений об исследуемом шифре. Полученные границы информационной сложности для одних видов атак имеют классический вид, а для других — позволяют ввести обоснованные параметры, характеризующие стойкость симметричных криптосистем к таким атакам. Запропоновано метод отримання нижніх меж інформаційної складності статистичних атак на блокові чи потокові шифри. Метод базується на застосуванні нерівності Фано та на відміну від раніше відомих не використовує будь-яких асимптотичних співвідношень, наближених формул або евристичних припущень про досліджуваний шифр. Отримані межі інформаційної складності для низки видів атак мають класичний вигляд, а для інших видів дозволяють ввести обґрунтовані параметри, що характеризують стійкість симетричних криптосистем до цих атак. 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. 2018 Article Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы / А.Н. Алексейчук // Кибернетика и системный анализ. — 2018. — Т. 54, № 1. — С. 93–104. — Бібліогр.: 23 назв. — рос. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/144835 621.391:519.2 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системний аналіз Системний аналіз |
| spellingShingle |
Системний аналіз Системний аналіз Алексейчук, А.Н. Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы Кибернетика и системный анализ |
| description |
Предложен метод получения нижних границ информационной сложности статистических атак на блочные или поточные шифры. Метод основан на применении неравенства Фано и в отличие от известных не использует каких-либо асимптотических соотношений, приближенных формул или эвристических предположений об исследуемом шифре. Полученные границы информационной сложности для одних видов атак имеют классический вид, а для других — позволяют ввести обоснованные параметры, характеризующие стойкость симметричных криптосистем к таким атакам. |
| format |
Article |
| author |
Алексейчук, А.Н. |
| author_facet |
Алексейчук, А.Н. |
| author_sort |
Алексейчук, А.Н. |
| title |
Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы |
| title_short |
Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы |
| title_full |
Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы |
| title_fullStr |
Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы |
| title_full_unstemmed |
Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы |
| title_sort |
неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2018 |
| topic_facet |
Системний аналіз |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/144835 |
| citation_txt |
Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы / А.Н. Алексейчук // Кибернетика и системный анализ. — 2018. — Т. 54, № 1. — С. 93–104. — Бібліогр.: 23 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT aleksejčukan neasimptotičeskienižniegranicyinformacionnojsložnostistatističeskihataknasimmetričnyekriptosistemy |
| first_indexed |
2023-05-20T17:20:35Z |
| last_indexed |
2023-05-20T17:20:35Z |
| _version_ |
1796153079034281984 |