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

Запропоновано алгоритм створення електронного цифрового підпису в непозиційній поліноміальній системі числення, що формує три надмірні лишки за модулем однієї додаткової поліноміальної основи. Цей підпис дозволяє також виявляти і коректувати одиничну помилку і визначати багатократну. Показано однозн...

Full description

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

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-84121
record_format dspace
spelling Бияшев, Р.Г.
Нысанбаева, С.Е.
2015-07-03T09:02:34Z
2015-07-03T09:02:34Z
2012
Алгоритм формирования электронной цифровой подписи с возможностью обнаружения и исправления ошибки / Р.Г. Бияшев, С.Е. Нысанбаева // Кибернетика и системный анализ. — 2012. — Т. 48, № 4. — С. 14-23. — Бібліогр.: 9 назв. — рос. .
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/84121
004.056.5
Запропоновано алгоритм створення електронного цифрового підпису в непозиційній поліноміальній системі числення, що формує три надмірні лишки за модулем однієї додаткової поліноміальної основи. Цей підпис дозволяє також виявляти і коректувати одиничну помилку і визначати багатократну. Показано однозначність процедури виявлення і виправлення одиничної помилки. Визначено формулу криптостійкості цифрового підпису.
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.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Кибернетика
Алгоритм формирования электронной цифровой подписи с возможностью обнаружения и исправления ошибки
Алгоритм формування електронного цифрового підпису з можливістю виявлення і виправлення помилки
Algorithm of creating a digital signature with error detection and correction
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Алгоритм формирования электронной цифровой подписи с возможностью обнаружения и исправления ошибки
spellingShingle Алгоритм формирования электронной цифровой подписи с возможностью обнаружения и исправления ошибки
Бияшев, Р.Г.
Нысанбаева, С.Е.
Кибернетика
title_short Алгоритм формирования электронной цифровой подписи с возможностью обнаружения и исправления ошибки
title_full Алгоритм формирования электронной цифровой подписи с возможностью обнаружения и исправления ошибки
title_fullStr Алгоритм формирования электронной цифровой подписи с возможностью обнаружения и исправления ошибки
title_full_unstemmed Алгоритм формирования электронной цифровой подписи с возможностью обнаружения и исправления ошибки
title_sort алгоритм формирования электронной цифровой подписи с возможностью обнаружения и исправления ошибки
author Бияшев, Р.Г.
Нысанбаева, С.Е.
author_facet Бияшев, Р.Г.
Нысанбаева, С.Е.
topic Кибернетика
topic_facet Кибернетика
publishDate 2012
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Алгоритм формування електронного цифрового підпису з можливістю виявлення і виправлення помилки
Algorithm of creating a digital signature with error detection and correction
description Запропоновано алгоритм створення електронного цифрового підпису в непозиційній поліноміальній системі числення, що формує три надмірні лишки за модулем однієї додаткової поліноміальної основи. Цей підпис дозволяє також виявляти і коректувати одиничну помилку і визначати багатократну. Показано однозначність процедури виявлення і виправлення одиничної помилки. Визначено формулу криптостійкості цифрового підпису. 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.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/84121
citation_txt Алгоритм формирования электронной цифровой подписи с возможностью обнаружения и исправления ошибки / Р.Г. Бияшев, С.Е. Нысанбаева // Кибернетика и системный анализ. — 2012. — Т. 48, № 4. — С. 14-23. — Бібліогр.: 9 назв. — рос. .
work_keys_str_mv AT biâševrg algoritmformirovaniâélektronnoicifrovoipodpisisvozmožnostʹûobnaruženiâiispravleniâošibki
AT nysanbaevase algoritmformirovaniâélektronnoicifrovoipodpisisvozmožnostʹûobnaruženiâiispravleniâošibki
AT biâševrg algoritmformuvannâelektronnogocifrovogopídpisuzmožlivístûviâvlennâívipravlennâpomilki
AT nysanbaevase algoritmformuvannâelektronnogocifrovogopídpisuzmožlivístûviâvlennâívipravlennâpomilki
AT biâševrg algorithmofcreatingadigitalsignaturewitherrordetectionandcorrection
AT nysanbaevase algorithmofcreatingadigitalsignaturewitherrordetectionandcorrection
first_indexed 2025-12-01T21:28:14Z
last_indexed 2025-12-01T21:28:14Z
_version_ 1850860998987087872