Область наук:

  • Математика

  • Рік видавництва: 2019


    Журнал: Прикладна дискретна математика


    Наукова стаття на тему 'ЛИСТ ДО РЕДАКЦІЇ'

    Текст наукової роботи на тему «ЛИСТ ДО РЕДАКЦІЇ»

    ?ПРИКЛАДНАЯ дискретної математики

    2019 Лист до редакції №46

    ЛИСТ ДО РЕДАКЦІЇ

    У моїй статті «Оцінка стійкості АЕ-криптосистем типу ОСМ», опублікованій в 2016 р в №2 (32) Вашого журналу, допущена помилка. Вона міститься в останньому абзаці доведення твердження 4: «Так як д1 + Д2 = д, д1 ^ Ч 1 і функція 91 (91 + 1) (1 - Ч1) приймає максимальне значення при д1 = Д1, отримуємо звідси, що ймовірність успіху атаки не перевищує од (д - 1) / 2, що і потрібно було довести ». По-перше, замість функції д1 (Д1 + 1) (1 - д1) в цьому твердженні повинна бути функція д1 (Д1 + 1) (д - д1). По-друге, оцінка од (Д1) / 2 невірна і її слід замінити оцінкою е (2д + 3) Д2 / 27, яка досягається не при д1 = Д1, а при д1 = 2д / 3.

    У зв'язку з цим твердження 4 і теорема 2 (яка використовує це твердження) повинні бути сформульовані в наступному вигляді.

    Затвердження 4. Нехай О - це ЄЦ-сімейство функцій. Тоді при використанні не більше ніж д запитів до оракула перевірки мітки і до оракула генерації мітки система Г І [О] є ті (2д + 3) Д2 / 27-стійкою.

    Теорема 2. Нехай С - противник, що має перевагу Сосм 'в атаці розрізнення сімейства функцій, що реалізується ОСМ', або в активній атаці проти ОСМ ', при числі запитів до оракулів, що не перевищує д. Нехай для кожного запиту (? V, А, Р) виконуються умови / (А) + / (С) ^ / і 1 (т) = п - 32. Тоді існує различитель В базового шифру Е, що має перевагу Ве, де

    1

    Сосм '^ ве + 27

    П + 1

    п

    Д2 (2д + 3) / 2т + д (д + 1) / 2 га + 1.

    Потребує також виправлення наведений в кінці статті числовий приклад. У ньому слід замінити число 232 на 224 і число 1,1 • 10-8 на 4,42 • 10-8. Приношу свої вибачення читачам і редакції журналу.

    А. Ю. Зубов


    Завантажити оригінал статті:

    Завантажити