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

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

Кузнецов, О.О. ; Пушкарьов, А.І. ; Горбенко, Ю.І.

УДК: 004.056.55:519.725

URI: http://dspace.nbuv.gov.ua/handle/123456789/133800

Посилання: Кодові криптосистеми для постквантового застосування / О.О. Кузнецов, А.І. Пушкарьов, Ю.І. Горбенко // Математичне та комп'ютерне моделювання. Серія: Технічні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 109-115. — Бібліогр.: 11 назв. — укр.

Дата: 2017

Завантажень: 322

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

Анотація:

Розглядаються кодові криптосистеми з відкритим ключем. В їх основі лежить маскування алгебраїчних блокових кодів з швидким (поліноміальної складності) алгоритмом декодування під випадковий лінійний блоковий код з 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.

Показати повний запис статті