Алгоритм формирования электронной цифровой подписи с возможностью обнаружения и исправления ошибки

• Published in: Кибернетика и системный анализ
• Date: 2012
• Main Authors: Бияшев, Р.Г., Нысанбаева, С.Е.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2012
• Subjects: Кибернетика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/84121
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Алгоритм формирования электронной цифровой подписи с возможностью обнаружения и исправления ошибки / Р.Г. Бияшев, С.Е. Нысанбаева // Кибернетика и системный анализ. — 2012. — Т. 48, № 4. — С. 14-23. — Бібліогр.: 9 назв. — рос. .

Запропоновано алгоритм створення електронного цифрового підпису в непозиційній поліноміальній системі числення, що формує три надмірні лишки за модулем однієї додаткової поліноміальної основи. Цей підпис дозволяє також виявляти і коректувати одиничну помилку і визначати багатократну. Показано однозначність процедури виявлення і виправлення одиничної помилки. Визначено формулу криптостійкості цифрового підпису. The authors propose an algorithm for creating a digital signature in a nonpositional polynomial notation, which forms three surplus residues modulo one additional polynomial base. This signature allows single-error detection and correction (which is shown to be a unique procedure) and multi-error detection. A formula for the cryptographic security of the digital signature is obtained.