Метод оценивания стойкости SNOW 2.0-подобных шифров относительно корреляционных атак над конечными расширениями поля из двух элементов

Метод оценивания стойкости SNOW 2.0-подобных шифров относительно корреляционных атак над конечными расширениями поля из двух элементов

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

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2020
Автори: Алексейчук, А.Н., Конюшок, С.Н., Поремский, М.В.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2020
Назва видання:Кибернетика и системный анализ
Теми:
Кібернетика
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/190340
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Метод оценивания стойкости SNOW 2.0-подобных шифров относительно корреляционных атак над конечными расширениями поля из двух элементов / А.Н. Алексейчук, С.Н. Конюшок, М.В. Поремский // Кибернетика и системный анализ. — 2020. — Т. 56, № 1. — С. 49–63. — Бібліогр.: 22 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-190340
record_format dspace
spelling irk-123456789-1903402023-05-31T16:31:00Z Метод оценивания стойкости SNOW 2.0-подобных шифров относительно корреляционных атак над конечными расширениями поля из двух элементов Алексейчук, А.Н. Конюшок, С.Н. Поремский, М.В. Кібернетика Предложен метод оценивания стойкости SNOW 2.0-подобных шифров относительно корреляционных атак, которые строятся по аналогии с известными атаками на шифр SNOW 2.0. В отличие от ранее известных предложенный метод ориентирован на обоснование стойкости и позволяет получать нижние оценки эффективности атак из рассматриваемого класса непосредственно по параметрам компонент поточных шифров аналогично тому, как это обосновывает стойкость блочных шифров относительно линейного криптоанализа. Применение метода к шифрам SNOW 2.0 и "Струмок" показывает, что любая из рассмотренных корреляционных атак на них над полем порядка 256 имеет среднюю временную сложность не менее 2¹⁴⁶,²⁰ и 2²⁴⁹,⁴⁰ соответственно и требует не менее 2¹⁴²,⁷⁷ и 2²⁴⁹,³⁸ соответственно знаков гаммы. Запропоновано метод оцінювання стійкості SNOW 2.0-подібних шифрів відносно кореляційних атак, які будуються за аналогією до відомих атак на шифр SNOW 2.0. На відміну від раніше відомих запропонований метод орієнтований на обґрунтування стійкості і дозволяє отримувати нижні оцінки ефективності атак з розглянутого класу безпосередньо за параметрами компонент поточних шифрів аналогічно тому, як це робиться при обґрунтуванні стійкості блокових шифрів відносно лінійного криптоаналізу. Застосування методу до шифрів SNOW 2.0 і «Струмок» показує, що будь-яка з розглянутих кореляційних атак на них над полем порядку 256 має середню часову складність не менше 2¹⁴⁶,²⁰ і 2²⁴⁹,⁴⁰ відповідно і вимагає не менше 2¹⁴²,⁷⁷ і 2²⁴⁹,³⁸ відповідно знаків гами. A method is proposed for security evaluation of SNOW 2.0-like ciphers against correlation attacks, which are generated by analogy with well-known attacks against SNOW 2. Unlike the available methods, the proposed one is oriented to the proof of security and allows us to obtain lower estimates of the efficiency of attacks from the considered class directly using the stream cipher components in the same way as it is done to prove the security of block ciphers against linear cryptanalysis. Application of the method to SNOW 2.0 and “Strumok” ciphers shows that any of the considered correlational attacks against them over the field of order 256 has an average time complexity no less than 2¹⁴⁶,²⁰ and 2²⁴⁹,⁴⁰, respectively, and requires no less than 2¹⁴²,⁷⁷ and 2²⁴⁹,³⁸ respectively, keysteam symbols. 2020 Article Метод оценивания стойкости SNOW 2.0-подобных шифров относительно корреляционных атак над конечными расширениями поля из двух элементов / А.Н. Алексейчук, С.Н. Конюшок, М.В. Поремский // Кибернетика и системный анализ. — 2020. — Т. 56, № 1. — С. 49–63. — Бібліогр.: 22 назв. — рос. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/190340 519.7 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Кібернетика
Кібернетика
spellingShingle Кібернетика
Кібернетика
Алексейчук, А.Н.
Конюшок, С.Н.
Поремский, М.В.
Метод оценивания стойкости SNOW 2.0-подобных шифров относительно корреляционных атак над конечными расширениями поля из двух элементов
Кибернетика и системный анализ
description Предложен метод оценивания стойкости SNOW 2.0-подобных шифров относительно корреляционных атак, которые строятся по аналогии с известными атаками на шифр SNOW 2.0. В отличие от ранее известных предложенный метод ориентирован на обоснование стойкости и позволяет получать нижние оценки эффективности атак из рассматриваемого класса непосредственно по параметрам компонент поточных шифров аналогично тому, как это обосновывает стойкость блочных шифров относительно линейного криптоанализа. Применение метода к шифрам SNOW 2.0 и "Струмок" показывает, что любая из рассмотренных корреляционных атак на них над полем порядка 256 имеет среднюю временную сложность не менее 2¹⁴⁶,²⁰ и 2²⁴⁹,⁴⁰ соответственно и требует не менее 2¹⁴²,⁷⁷ и 2²⁴⁹,³⁸ соответственно знаков гаммы.
format Article
author Алексейчук, А.Н.
Конюшок, С.Н.
Поремский, М.В.
author_facet Алексейчук, А.Н.
Конюшок, С.Н.
Поремский, М.В.
author_sort Алексейчук, А.Н.
title Метод оценивания стойкости SNOW 2.0-подобных шифров относительно корреляционных атак над конечными расширениями поля из двух элементов
title_short Метод оценивания стойкости SNOW 2.0-подобных шифров относительно корреляционных атак над конечными расширениями поля из двух элементов
title_full Метод оценивания стойкости SNOW 2.0-подобных шифров относительно корреляционных атак над конечными расширениями поля из двух элементов
title_fullStr Метод оценивания стойкости SNOW 2.0-подобных шифров относительно корреляционных атак над конечными расширениями поля из двух элементов
title_full_unstemmed Метод оценивания стойкости SNOW 2.0-подобных шифров относительно корреляционных атак над конечными расширениями поля из двух элементов
title_sort метод оценивания стойкости snow 2.0-подобных шифров относительно корреляционных атак над конечными расширениями поля из двух элементов
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2020
topic_facet Кібернетика
url http://dspace.nbuv.gov.ua/handle/123456789/190340
citation_txt Метод оценивания стойкости SNOW 2.0-подобных шифров относительно корреляционных атак над конечными расширениями поля из двух элементов / А.Н. Алексейчук, С.Н. Конюшок, М.В. Поремский // Кибернетика и системный анализ. — 2020. — Т. 56, № 1. — С. 49–63. — Бібліогр.: 22 назв. — рос.
series Кибернетика и системный анализ
work_keys_str_mv AT aleksejčukan metodocenivaniâstojkostisnow20podobnyhšifrovotnositelʹnokorrelâcionnyhataknadkonečnymirasšireniâmipolâizdvuhélementov
AT konûšoksn metodocenivaniâstojkostisnow20podobnyhšifrovotnositelʹnokorrelâcionnyhataknadkonečnymirasšireniâmipolâizdvuhélementov
AT poremskijmv metodocenivaniâstojkostisnow20podobnyhšifrovotnositelʹnokorrelâcionnyhataknadkonečnymirasšireniâmipolâizdvuhélementov
first_indexed 2023-10-18T23:12:44Z
last_indexed 2023-10-18T23:12:44Z
_version_ 1796157538821996544

Схожі ресурси