Верхние оценки несбалансированности дискретных функций, реализуемых последовательностями конечных автоматов
Получены матричное представление и верхние оценки несбалансированности произвольной дискретной функции, реализуемой последовательностью конечных автоматов. Приведенные результаты, обобщающие ряд известных ранее утверждений о матричных (линейных) представлениях несбалансированности функций специально...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2019 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russisch |
| 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| _version_ | 1862654927485009920 |
|---|---|
| author | Алексейчук, А.Н. Конюшок, С.Н. Поремский, М.В. |
| author_facet | Алексейчук, А.Н. Конюшок, С.Н. Поремский, М.В. |
| citation_txt | Верхние оценки несбалансированности дискретных функций, реализуемых последовательностями конечных автоматов / А.Н. Алексейчук, С.Н. Конюшок, М.В. Поремский // Кибернетика и системный анализ. — 2019. — Т. 55, № 5. — С. 58-66. — Бібліогр.: 19 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-12-02T01:35:27Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-181030 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Russian |
| last_indexed | 2025-12-02T01:35:27Z |
| publishDate | 2019 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Верхние оценки несбалансированности дискретных функций, реализуемых последовательностями конечных автоматов Алексейчук, А.Н. Конюшок, С.Н. Поремский, М.В. Кібернетика |
| title | Верхние оценки несбалансированности дискретных функций, реализуемых последовательностями конечных автоматов |
| title_alt | Верхні оцінки незбалансованості дискретних функцій, що реалізуються послідовностями скінченних автоматів Upper bounds for imbalance of discrete functions realized by sequences of finite-state machines |
| title_full | Верхние оценки несбалансированности дискретных функций, реализуемых последовательностями конечных автоматов |
| title_fullStr | Верхние оценки несбалансированности дискретных функций, реализуемых последовательностями конечных автоматов |
| title_full_unstemmed | Верхние оценки несбалансированности дискретных функций, реализуемых последовательностями конечных автоматов |
| title_short | Верхние оценки несбалансированности дискретных функций, реализуемых последовательностями конечных автоматов |
| title_sort | верхние оценки несбалансированности дискретных функций, реализуемых последовательностями конечных автоматов |
| topic | Кібернетика |
| topic_facet | Кібернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/181030 |
| 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 |