Верхние оценки несбалансированности дискретных функций, реализуемых последовательностями конечных автоматов

Верхние оценки несбалансированности дискретных функций, реализуемых последовательностями конечных автоматов

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Кибернетика и системный анализ
Datum:2019
Hauptverfasser: Алексейчук, А.Н., Конюшок, С.Н., Поремский, М.В.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2019
Schlagworte:
Кібернетика
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/181030
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Верхние оценки несбалансированности дискретных функций, реализуемых последовательностями конечных автоматов / А.Н. Алексейчук, С.Н. Конюшок, М.В. Поремский // Кибернетика и системный анализ. — 2019. — Т. 55, № 5. — С. 58-66. — Бібліогр.: 19 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-181030
record_format dspace
spelling Алексейчук, А.Н.
Конюшок, С.Н.
Поремский, М.В.
2021-10-29T17:36:45Z
2021-10-29T17:36:45Z
2019
Верхние оценки несбалансированности дискретных функций, реализуемых последовательностями конечных автоматов / А.Н. Алексейчук, С.Н. Конюшок, М.В. Поремский // Кибернетика и системный анализ. — 2019. — Т. 55, № 5. — С. 58-66. — Бібліогр.: 19 назв. — рос.
1019-5262
https://nasplib.isofts.kiev.ua/handle/123456789/181030
519.7
Получены матричное представление и верхние оценки несбалансированности произвольной дискретной функции, реализуемой последовательностью конечных автоматов. Приведенные результаты, обобщающие ряд известных ранее утверждений о матричных (линейных) представлениях несбалансированности функций специального вида, можно применять к решению задач обоснования стойкости поточных или блочных шифров относительно ряда статистических атак.
Отримано матричне представлення і верхні оцінки незбалансованості довільної дискретної функції, що реалізується послідовністю скінченних автоматів. Наведено результати, що узагальнюють низку відомих раніше тверджень про матричні (лінійні) представлення незбалансованості функцій спеціального вигляду, які можна застосувати для розв’язання задач обґрунтування стійкості потокових чи блокових шифрів відносно низки статистичних атак.
A matrix representation and upper bounds of the imbalance of an arbitrary discrete function realized by a sequence of finite-state machines are obtained. The obtained results generalize a number of previously known assertions about matrix (linear) representations of the imbalance of the special form functions and can be used to solve the problems of security proofs of stream or block ciphers against a number of statistical attacks.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Кібернетика
Верхние оценки несбалансированности дискретных функций, реализуемых последовательностями конечных автоматов
Верхні оцінки незбалансованості дискретних функцій, що реалізуються послідовностями скінченних автоматів
Upper bounds for imbalance of discrete functions realized by sequences of finite-state machines
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 2019
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Верхні оцінки незбалансованості дискретних функцій, що реалізуються послідовностями скінченних автоматів
Upper bounds for imbalance of discrete functions realized by sequences of finite-state machines
description Получены матричное представление и верхние оценки несбалансированности произвольной дискретной функции, реализуемой последовательностью конечных автоматов. Приведенные результаты, обобщающие ряд известных ранее утверждений о матричных (линейных) представлениях несбалансированности функций специального вида, можно применять к решению задач обоснования стойкости поточных или блочных шифров относительно ряда статистических атак. Отримано матричне представлення і верхні оцінки незбалансованості довільної дискретної функції, що реалізується послідовністю скінченних автоматів. Наведено результати, що узагальнюють низку відомих раніше тверджень про матричні (лінійні) представлення незбалансованості функцій спеціального вигляду, які можна застосувати для розв’язання задач обґрунтування стійкості потокових чи блокових шифрів відносно низки статистичних атак. A matrix representation and upper bounds of the imbalance of an arbitrary discrete function realized by a sequence of finite-state machines are obtained. The obtained results generalize a number of previously known assertions about matrix (linear) representations of the imbalance of the special form functions and can be used to solve the problems of security proofs of stream or block ciphers against a number of statistical attacks.
issn 1019-5262
url https://nasplib.isofts.kiev.ua/handle/123456789/181030
citation_txt Верхние оценки несбалансированности дискретных функций, реализуемых последовательностями конечных автоматов / А.Н. Алексейчук, С.Н. Конюшок, М.В. Поремский // Кибернетика и системный анализ. — 2019. — Т. 55, № 5. — С. 58-66. — Бібліогр.: 19 назв. — рос.
work_keys_str_mv AT alekseičukan verhnieocenkinesbalansirovannostidiskretnyhfunkciirealizuemyhposledovatelʹnostâmikonečnyhavtomatov
AT konûšoksn verhnieocenkinesbalansirovannostidiskretnyhfunkciirealizuemyhposledovatelʹnostâmikonečnyhavtomatov
AT poremskiimv verhnieocenkinesbalansirovannostidiskretnyhfunkciirealizuemyhposledovatelʹnostâmikonečnyhavtomatov
AT alekseičukan verhníocínkinezbalansovanostídiskretnihfunkcíiŝorealízuûtʹsâposlídovnostâmiskínčennihavtomatív
AT konûšoksn verhníocínkinezbalansovanostídiskretnihfunkcíiŝorealízuûtʹsâposlídovnostâmiskínčennihavtomatív
AT poremskiimv verhníocínkinezbalansovanostídiskretnihfunkcíiŝorealízuûtʹsâposlídovnostâmiskínčennihavtomatív
AT alekseičukan upperboundsforimbalanceofdiscretefunctionsrealizedbysequencesoffinitestatemachines
AT konûšoksn upperboundsforimbalanceofdiscretefunctionsrealizedbysequencesoffinitestatemachines
AT poremskiimv upperboundsforimbalanceofdiscretefunctionsrealizedbysequencesoffinitestatemachines
first_indexed 2025-12-02T01:35:27Z
last_indexed 2025-12-02T01:35:27Z
_version_ 1850861337497829376

Ähnliche Einträge