Кодові криптосистеми для постквантового застосування

• Published in: Математичне та комп'ютерне моделювання. Серія: Технічні науки
• Date: 2017
• Main Authors: Кузнецов, О.О., Пушкарьов, А.І., Горбенко, Ю.І.
• Format: Article
• Language: Ukrainian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/133800
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Кодові криптосистеми для постквантового застосування / О.О. Кузнецов, А.І. Пушкарьов, Ю.І. Горбенко // Математичне та комп'ютерне моделювання. Серія: Технічні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 109-115. — Бібліогр.: 11 назв. — укр.

Розглядаються кодові криптосистеми з відкритим ключем. В їх основі лежить маскування алгебраїчних блокових кодів з швидким (поліноміальної складності) алгоритмом декодування під випадковий лінійний блоковий код з NP-складним декодуванням. Наводяться оцінки стійкості, в тому числі, до квантового криптоаналізу, а також оцінки швидкодії в порівнянні з відомими криптосистемами. Code-based public-key cryptosystems based on algebraic coding are considered. They are based on masking algebraic block codes with fast decoding algorithm (polynomial complexity) at random linear block code with NP-hard decoding. Assessment the strength is offered, including quantum cryptanalysis, and evaluating performance in comparison with the known cryptosystems.