Метод оценивания стойкости SNOW 2.0-подобных шифров относительно корреляционных атак над конечными расширениями поля из двух элементов
Предложен метод оценивания стойкости SNOW 2.0-подобных шифров относительно корреляционных атак, которые строятся по аналогии с известными атаками на шифр SNOW 2.0. В отличие от ранее известных предложенный метод ориентирован на обоснование стойкости и позволяет получать нижние оценки эффективности а...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2020 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.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 |
nasplib_isofts_kiev_ua-123456789-190340 |
|---|---|
| record_format |
dspace |
| spelling |
Алексейчук, А.Н. Конюшок, С.Н. Поремский, М.В. 2023-05-31T13:31:00Z 2023-05-31T13:31:00Z 2020 Метод оценивания стойкости SNOW 2.0-подобных шифров относительно корреляционных атак над конечными расширениями поля из двух элементов / А.Н. Алексейчук, С.Н. Конюшок, М.В. Поремский // Кибернетика и системный анализ. — 2020. — Т. 56, № 1. — С. 49–63. — Бібліогр.: 22 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/190340 519.7 Предложен метод оценивания стойкости 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кібернетика Метод оценивания стойкости SNOW 2.0-подобных шифров относительно корреляционных атак над конечными расширениями поля из двух элементов Метод оцінювання стійкості SNOW 2.0-подібних шифрів відносно кореляційних атак над скінченними розширеннями поля з двох елементів A method for security evaluation of SNOW 2.0-like ciphers against correlation attacks over finite extensions of the field of two elements Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Метод оценивания стойкости SNOW 2.0-подобных шифров относительно корреляционных атак над конечными расширениями поля из двух элементов |
| spellingShingle |
Метод оценивания стойкости 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-подобных шифров относительно корреляционных атак над конечными расширениями поля из двух элементов |
| author |
Алексейчук, А.Н. Конюшок, С.Н. Поремский, М.В. |
| author_facet |
Алексейчук, А.Н. Конюшок, С.Н. Поремский, М.В. |
| topic |
Кібернетика |
| topic_facet |
Кібернетика |
| publishDate |
2020 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Метод оцінювання стійкості SNOW 2.0-подібних шифрів відносно кореляційних атак над скінченними розширеннями поля з двох елементів A method for security evaluation of SNOW 2.0-like ciphers against correlation attacks over finite extensions of the field of two elements |
| description |
Предложен метод оценивания стойкости 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.
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/190340 |
| citation_txt |
Метод оценивания стойкости SNOW 2.0-подобных шифров относительно корреляционных атак над конечными расширениями поля из двух элементов / А.Н. Алексейчук, С.Н. Конюшок, М.В. Поремский // Кибернетика и системный анализ. — 2020. — Т. 56, № 1. — С. 49–63. — Бібліогр.: 22 назв. — рос. |
| work_keys_str_mv |
AT alekseičukan metodocenivaniâstoikostisnow20podobnyhšifrovotnositelʹnokorrelâcionnyhataknadkonečnymirasšireniâmipolâizdvuhélementov AT konûšoksn metodocenivaniâstoikostisnow20podobnyhšifrovotnositelʹnokorrelâcionnyhataknadkonečnymirasšireniâmipolâizdvuhélementov AT poremskiimv metodocenivaniâstoikostisnow20podobnyhšifrovotnositelʹnokorrelâcionnyhataknadkonečnymirasšireniâmipolâizdvuhélementov AT alekseičukan metodocínûvannâstíikostísnow20podíbnihšifrívvídnosnokorelâcíinihataknadskínčennimirozširennâmipolâzdvohelementív AT konûšoksn metodocínûvannâstíikostísnow20podíbnihšifrívvídnosnokorelâcíinihataknadskínčennimirozširennâmipolâzdvohelementív AT poremskiimv metodocínûvannâstíikostísnow20podíbnihšifrívvídnosnokorelâcíinihataknadskínčennimirozširennâmipolâzdvohelementív AT alekseičukan amethodforsecurityevaluationofsnow20likeciphersagainstcorrelationattacksoverfiniteextensionsofthefieldoftwoelements AT konûšoksn amethodforsecurityevaluationofsnow20likeciphersagainstcorrelationattacksoverfiniteextensionsofthefieldoftwoelements AT poremskiimv amethodforsecurityevaluationofsnow20likeciphersagainstcorrelationattacksoverfiniteextensionsofthefieldoftwoelements |
| first_indexed |
2025-12-07T21:05:02Z |
| last_indexed |
2025-12-07T21:05:02Z |
| _version_ |
1850885015889510400 |