Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів
Важливою практичною задачею у галузі інформаційної безпеки є розробка методів відновлення дискретних відображень, які використовуються в сучасних системах передачі, обробки та зберігання даних, за наборами спотворених значень цих відображень, що отримуються під впливом шумів (випадкових спотворень,...
Gespeichert in:
| Veröffentlicht in: | Математичне та комп'ютерне моделювання. Серія: Технічні науки |
|---|---|
| Datum: | 2019 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/168576 |
| 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: | Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів / С.В. Мітін // Математичне та комп'ютерне моделювання. Серія: Технічні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2019. — Вип. 19. — С. 88-94. — Бібліогр.: 6 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862740566857482240 |
|---|---|
| author | Мітін, С.В. |
| author_facet | Мітін, С.В. |
| citation_txt | Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів / С.В. Мітін // Математичне та комп'ютерне моделювання. Серія: Технічні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2019. — Вип. 19. — С. 88-94. — Бібліогр.: 6 назв. — укр. |
| collection | DSpace DC |
| container_title | Математичне та комп'ютерне моделювання. Серія: Технічні науки |
| description | Важливою практичною задачею у галузі інформаційної безпеки є розробка методів відновлення дискретних відображень, які використовуються в сучасних системах передачі, обробки та зберігання даних, за наборами спотворених значень цих відображень, що отримуються під впливом шумів (випадкових спотворень, навмисних перешкод, внутрішніх збоїв тощо). При розв'язанні цієї задачі додаткові складнощі виникають у разі відсутності повних відомостей про алгоритми, що визначають зазначені відображення, та використовуються для перетворення інформації. Окремим випадком поставленої задачі є відновлення систематичних лінійних блокових кодів з невідомими твірними матрицями за наборами спотворених кодових слів, що спостерігаються на виході двійкового симетричного каналу зв’язку. У даній статті запропоновано метод розв’язання останньої задачі, який базується на застосуванні алгоритму BKW, що використовується при побудові кореляційних атак на потокові шифри.
The important practical problem in the information security sphere is the development of methods for recovering discrete mappings, which are used in modern systems for transmitting, processing and storing data, from samples of noisy values of these mappings caused by noise impact (random distortion, deliberate interference, internal faults, etc.). In solving this problem additional difficulties arise in the absence of complete information about the algorithms, which define these mappings and used to transform information. А special case of the problem is systematic linear block codes recovering with unknown generating matrix from samples of corrupted codewords observed at the output of a binary symmetric channel. In this paper, the problem-solving method, which based on the BKW algorithm application, which is used for building the correlation attack on streams ciphers, is suggested.
|
| first_indexed | 2025-12-07T20:15:23Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-168576 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2308-5916 |
| language | Ukrainian |
| last_indexed | 2025-12-07T20:15:23Z |
| publishDate | 2019 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Мітін, С.В. 2020-05-04T16:59:17Z 2020-05-04T16:59:17Z 2019 Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів / С.В. Мітін // Математичне та комп'ютерне моделювання. Серія: Технічні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2019. — Вип. 19. — С. 88-94. — Бібліогр.: 6 назв. — укр. 2308-5916 DOI: 10.32626/2308-5916.2019-19.88-94 https://nasplib.isofts.kiev.ua/handle/123456789/168576 621.391:519.2 Важливою практичною задачею у галузі інформаційної безпеки є розробка методів відновлення дискретних відображень, які використовуються в сучасних системах передачі, обробки та зберігання даних, за наборами спотворених значень цих відображень, що отримуються під впливом шумів (випадкових спотворень, навмисних перешкод, внутрішніх збоїв тощо). При розв'язанні цієї задачі додаткові складнощі виникають у разі відсутності повних відомостей про алгоритми, що визначають зазначені відображення, та використовуються для перетворення інформації. Окремим випадком поставленої задачі є відновлення систематичних лінійних блокових кодів з невідомими твірними матрицями за наборами спотворених кодових слів, що спостерігаються на виході двійкового симетричного каналу зв’язку. У даній статті запропоновано метод розв’язання останньої задачі, який базується на застосуванні алгоритму BKW, що використовується при побудові кореляційних атак на потокові шифри. The important practical problem in the information security sphere is the development of methods for recovering discrete mappings, which are used in modern systems for transmitting, processing and storing data, from samples of noisy values of these mappings caused by noise impact (random distortion, deliberate interference, internal faults, etc.). In solving this problem additional difficulties arise in the absence of complete information about the algorithms, which define these mappings and used to transform information. А special case of the problem is systematic linear block codes recovering with unknown generating matrix from samples of corrupted codewords observed at the output of a binary symmetric channel. In this paper, the problem-solving method, which based on the BKW algorithm application, which is used for building the correlation attack on streams ciphers, is suggested. uk Інститут кібернетики ім. В.М. Глушкова НАН України Математичне та комп'ютерне моделювання. Серія: Технічні науки Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів Application of BKW algorithm for recovering systematic linear block codes from samples of noisy codewords Article published earlier |
| spellingShingle | Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів Мітін, С.В. |
| title | Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів |
| title_alt | Application of BKW algorithm for recovering systematic linear block codes from samples of noisy codewords |
| title_full | Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів |
| title_fullStr | Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів |
| title_full_unstemmed | Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів |
| title_short | Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів |
| title_sort | застосування алгоритму bkw для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/168576 |
| work_keys_str_mv | AT mítínsv zastosuvannâalgoritmubkwdlâvídnovlennâsistematičnihlíníinihblokovihkodívzanaboramispotvorenihkodovihslív AT mítínsv applicationofbkwalgorithmforrecoveringsystematiclinearblockcodesfromsamplesofnoisycodewords |