Необхідна умова CPA-стійкості рандомізованих симетричних кодових криптосистем

Fìz.-mat. model. ìnf. tehnol. 2021, 33:78-82

  • Anton Alekseychuk Інститут спеціального зв’язку та захисту інформації Національного технічного університету України імені Ігоря Сікорського, Київ, вул. Верхньоключова, 4
  • Olha Shevchuk Інститут спеціального зв’язку та захисту інформації Національного технічного університету України імені Ігоря Сікорського, Київ, вул. Верхньоключова, 4
DOI: https://doi.org/10.15407/fmmit2021.33.078
Ключові слова: кодова криптографія, рандомізована симетрична криптосистема, обґрунтування стійкості, CPA-стійкість

Анотація

Досліджується клас симетричних кодових криптосистем, які будуються аналогічно відомій рандомізованій (асиметричній) криптосистемі Мак-Еліса. Отримано необхідну умову CPA-стійкості таких криптосистем (тобто їх стійкості відносно довільних розрізнювальних атак на основі підібраних відкритих текстів). Кожній рандомізованій кодовій криптосистемі зазначеного вигляду ставиться у відповідність її укорочення, яке являє собою її редуковану версію. Доведено, що CPA-стійкість вхідної криптосистеми тягне CPA-стійкість її укорочення. Це певною мірою дозволяє зводити питання про CPA-стійкість рандомізованих кодових криптосистем до аналогічного питання стосовно криптосистем, які мають більш просту будову. Отриманий результат може бути використаний у подальших дослідженнях при побудові обґрунтовано стійких симетричних кодових криптосистем.

Опубліковано
2021-09-03
Як цитувати
Alekseychuk, A., & Shevchuk, O. (2021). Необхідна умова CPA-стійкості рандомізованих симетричних кодових криптосистем. ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ, (33), 78-82. https://doi.org/10.15407/fmmit2021.33.078
Номер
№ 33 (2021): Фізико-математичне моделювання та інформаційні технології, 2021, Вип. 33
Розділ
Статті

Авторське право (c) 2021 Anton Alekseychuk, Olha Shevchuk (Автор)

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.