Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів

Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів

Важливою практичною задачею у галузі інформаційної безпеки є розробка методів відновлення дискретних відображень, які використовуються в сучасних системах передачі, обробки та зберігання даних, за наборами спотворених значень цих відображень, що отримуються під впливом шумів (випадкових спотворень,...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2019
Автор: Мітін, С.В.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2019
Назва видання:Математичне та комп'ютерне моделювання. Серія: Технічні науки
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/168576
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів / С.В. Мітін // Математичне та комп'ютерне моделювання. Серія: Технічні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2019. — Вип. 19. — С. 88-94. — Бібліогр.: 6 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-168576
record_format dspace
spelling irk-123456789-1685762020-05-05T01:27:17Z Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів Мітін, С.В. Важливою практичною задачею у галузі інформаційної безпеки є розробка методів відновлення дискретних відображень, які використовуються в сучасних системах передачі, обробки та зберігання даних, за наборами спотворених значень цих відображень, що отримуються під впливом шумів (випадкових спотворень, навмисних перешкод, внутрішніх збоїв тощо). При розв'язанні цієї задачі додаткові складнощі виникають у разі відсутності повних відомостей про алгоритми, що визначають зазначені відображення, та використовуються для перетворення інформації. Окремим випадком поставленої задачі є відновлення систематичних лінійних блокових кодів з невідомими твірними матрицями за наборами спотворених кодових слів, що спостерігаються на виході двійкового симетричного каналу зв’язку. У даній статті запропоновано метод розв’язання останньої задачі, який базується на застосуванні алгоритму 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. 2019 Article Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів / С.В. Мітін // Математичне та комп'ютерне моделювання. Серія: Технічні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2019. — Вип. 19. — С. 88-94. — Бібліогр.: 6 назв. — укр. 2308-5916 DOI: 10.32626/2308-5916.2019-19.88-94 http://dspace.nbuv.gov.ua/handle/123456789/168576 621.391:519.2 uk Математичне та комп'ютерне моделювання. Серія: Технічні науки Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Ukrainian
description Важливою практичною задачею у галузі інформаційної безпеки є розробка методів відновлення дискретних відображень, які використовуються в сучасних системах передачі, обробки та зберігання даних, за наборами спотворених значень цих відображень, що отримуються під впливом шумів (випадкових спотворень, навмисних перешкод, внутрішніх збоїв тощо). При розв'язанні цієї задачі додаткові складнощі виникають у разі відсутності повних відомостей про алгоритми, що визначають зазначені відображення, та використовуються для перетворення інформації. Окремим випадком поставленої задачі є відновлення систематичних лінійних блокових кодів з невідомими твірними матрицями за наборами спотворених кодових слів, що спостерігаються на виході двійкового симетричного каналу зв’язку. У даній статті запропоновано метод розв’язання останньої задачі, який базується на застосуванні алгоритму BKW, що використовується при побудові кореляційних атак на потокові шифри.
format Article
author Мітін, С.В.
spellingShingle Мітін, С.В.
Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів
Математичне та комп'ютерне моделювання. Серія: Технічні науки
author_facet Мітін, С.В.
author_sort Мітін, С.В.
title Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів
title_short Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів
title_full Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів
title_fullStr Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів
title_full_unstemmed Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів
title_sort застосування алгоритму bkw для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2019
url http://dspace.nbuv.gov.ua/handle/123456789/168576
citation_txt Застосування алгоритму BKW для відновлення систематичних лінійних блокових кодів за наборами спотворених кодових слів / С.В. Мітін // Математичне та комп'ютерне моделювання. Серія: Технічні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2019. — Вип. 19. — С. 88-94. — Бібліогр.: 6 назв. — укр.
series Математичне та комп'ютерне моделювання. Серія: Технічні науки
work_keys_str_mv AT mítínsv zastosuvannâalgoritmubkwdlâvídnovlennâsistematičnihlíníjnihblokovihkodívzanaboramispotvorenihkodovihslív
first_indexed 2023-10-18T22:23:13Z
last_indexed 2023-10-18T22:23:13Z
_version_ 1796155381856075776

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