Об эффективности метода вероятностно нейтральных битов в статистическом криптоанализе синхронных поточных шифров

Об эффективности метода вероятностно нейтральных битов в статистическом криптоанализе синхронных поточных шифров

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

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Кибернетика и системный анализ
Дата:2016
Автори: Алексейчук, А.Н., Конюшок, С.Н.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Теми:
Кибернетика
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/141994
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Об эффективности метода вероятностно нейтральных битов в статистическом криптоанализе синхронных поточных шифров / А.Н. Алексейчук, С.Н. Конюшок // Кибернетика и системный анализ. — 2016. — Т. 52, № 4. — С. 3-10. — Бібліогр.: 9 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-141994
record_format dspace
spelling Алексейчук, А.Н.
Конюшок, С.Н.
2018-09-19T18:56:43Z
2018-09-19T18:56:43Z
2016
Об эффективности метода вероятностно нейтральных битов в статистическом криптоанализе синхронных поточных шифров / А.Н. Алексейчук, С.Н. Конюшок // Кибернетика и системный анализ. — 2016. — Т. 52, № 4. — С. 3-10. — Бібліогр.: 9 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/141994
519.7
Получены достижимые верхние границы для относительного расстояния между булевой функцией f и ближайшей к ней функцией, не зависящей от переменных с номерами из заданного множества, а также между функцией f и ее подфункцией, получаемой путем фиксации указанных переменных нулями. Выражения полученных границ зависят от метрических характеристик производных функции f , что позволяет применять эти границы для оценки и обоснования эффективности метода вероятностно нейтральных битов.
Отримано досяжні верхні межі відносної відстані між булевою функцією f та найближчою до неї функцією, що не залежить від змінних з номерами із заданої множини, а також між функцією f та її підфункцією, яка отримується шляхом фіксації зазначених змінних нулями. Вирази отриманих меж залежать від метричних характеристик похідних функції f ,що дозволяє застосовувати ці межі для оцінювання та обґрунтування ефективності методу ймовірнісно нейтральних бітів.
In this paper, we obtain two achievable upper bounds. The first bound estimates the relative distance between a Boolean function f and the nearest to it function that is independent of the variables in a given set. The second bound estimates the relative distance between the function f and its sub-functions, obtained by stating the above-mentioned variables at zeros. The expressions of the derived bounds depend on some metric characteristics of derivatives of the function f. This fact allows us to use these bounds to evaluate and prove the effectiveness of probabilistic neutral bits method.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Кибернетика
Об эффективности метода вероятностно нейтральных битов в статистическом криптоанализе синхронных поточных шифров
Про ефективність методу ймовірнісно нейтральних бітів у статистичному криптоаналізі синхронних потокових шифрів
Effectiveness of probabilistic neutral bits method in statistical cryptanalysis of synchronous stream ciphers
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 2016
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Про ефективність методу ймовірнісно нейтральних бітів у статистичному криптоаналізі синхронних потокових шифрів
Effectiveness of probabilistic neutral bits method in statistical cryptanalysis of synchronous stream ciphers
description Получены достижимые верхние границы для относительного расстояния между булевой функцией f и ближайшей к ней функцией, не зависящей от переменных с номерами из заданного множества, а также между функцией f и ее подфункцией, получаемой путем фиксации указанных переменных нулями. Выражения полученных границ зависят от метрических характеристик производных функции f , что позволяет применять эти границы для оценки и обоснования эффективности метода вероятностно нейтральных битов. Отримано досяжні верхні межі відносної відстані між булевою функцією f та найближчою до неї функцією, що не залежить від змінних з номерами із заданої множини, а також між функцією f та її підфункцією, яка отримується шляхом фіксації зазначених змінних нулями. Вирази отриманих меж залежать від метричних характеристик похідних функції f ,що дозволяє застосовувати ці межі для оцінювання та обґрунтування ефективності методу ймовірнісно нейтральних бітів. In this paper, we obtain two achievable upper bounds. The first bound estimates the relative distance between a Boolean function f and the nearest to it function that is independent of the variables in a given set. The second bound estimates the relative distance between the function f and its sub-functions, obtained by stating the above-mentioned variables at zeros. The expressions of the derived bounds depend on some metric characteristics of derivatives of the function f. This fact allows us to use these bounds to evaluate and prove the effectiveness of probabilistic neutral bits method.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/141994
citation_txt Об эффективности метода вероятностно нейтральных битов в статистическом криптоанализе синхронных поточных шифров / А.Н. Алексейчук, С.Н. Конюшок // Кибернетика и системный анализ. — 2016. — Т. 52, № 4. — С. 3-10. — Бібліогр.: 9 назв. — рос.
work_keys_str_mv AT alekseičukan obéffektivnostimetodaveroâtnostnoneitralʹnyhbitovvstatističeskomkriptoanalizesinhronnyhpotočnyhšifrov
AT konûšoksn obéffektivnostimetodaveroâtnostnoneitralʹnyhbitovvstatističeskomkriptoanalizesinhronnyhpotočnyhšifrov
AT alekseičukan proefektivnístʹmetoduimovírnísnoneitralʹnihbítívustatističnomukriptoanalízísinhronnihpotokovihšifrív
AT konûšoksn proefektivnístʹmetoduimovírnísnoneitralʹnihbítívustatističnomukriptoanalízísinhronnihpotokovihšifrív
AT alekseičukan effectivenessofprobabilisticneutralbitsmethodinstatisticalcryptanalysisofsynchronousstreamciphers
AT konûšoksn effectivenessofprobabilisticneutralbitsmethodinstatisticalcryptanalysisofsynchronousstreamciphers
first_indexed 2025-12-07T16:14:45Z
last_indexed 2025-12-07T16:14:45Z
_version_ 1850866753396015104

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