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

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

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

Анотація

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

Опубліковано
2021-09-03