Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы

Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы

Предложен метод получения нижних границ информационной сложности статистических атак на блочные или поточные шифры. Метод основан на применении неравенства Фано и в отличие от известных не использует каких-либо асимптотических соотношений, приближенных формул или эвристических предположений об иссле...

Full description

Saved in:
Bibliographic Details
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
id nasplib_isofts_kiev_ua-123456789-144835
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
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 2018
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Неасимптотичні нижні межі інформаційної складності статистичних атак на симетричні криптосистеми
Non-asymptotic lower bounds for the data complexity of statistical attacks on symmetric cryptosystems
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.
issn 1019-5262
url https://nasplib.isofts.kiev.ua/handle/123456789/144835
citation_txt Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы / А.Н. Алексейчук // Кибернетика и системный анализ. — 2018. — Т. 54, № 1. — С. 93–104. — Бібліогр.: 23 назв. — рос.
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
first_indexed 2025-11-28T07:46:33Z
last_indexed 2025-11-28T07:46:33Z
_version_ 1850853487328362496

Similar Items