Обмін даними на основі кодів корегування помилок

Ukrainian Scientific Journal of Information Security

View Publication Info
 
 
Field Value
 
Title Обмін даними на основі кодів корегування помилок
Распределение данных на основе кодов, исправляющих ошибки
Data sharing based on error-correcting codes
 
Creator Хемчян, Артак Араратович; Национальный политехнический университет Армении
 
Subject Інформаційна безпека
поділ секрету; порогова схема; схема Шаміра; коди виправлення помилок; код Хеммінга
УДК 004.056.3 (045)
Информационная безопасность
распределение секрета; пороговая схема; схема Шамира; коды, исправляющие ошибки; код Хэмминга
УДК 004.056.3 (045)
Information Security
secret sharing; threshold scheme; Shamir scheme, error-correcting codes; Hamming code
УДК 004.056.3 (045)
 
Description Секретні протоколи обміну використовуються для розподіленого зберігання інформації. Найчастіше така інформація – це секретні ключі або паролі будь-якого користувача. Секретні протоколи обміну призначені для вирішення проблеми зберігання інформації так, щоб ті групи людей, яким дозволено знати секрет, могли відновити таємницю, а також ті групи, які не можуть знати секрет, не в змозі відновити секрет навіть за допомогою перебору. Більш популярна порогова схема поділу секрету є схема розподілу Шаміра. Ідея схеми Шаміра – для інтерполяційного полінома ступеня к-1, до точок потрібно к точок. Схема поділу Шаміра була спочатку розроблена для розподілу секретних ключів. Для великих обсягів даних процес обміну і відновлення відбувається дуже повільно. Таким чином, необхідно мати більш швидку порогову схеми розподілу даних. Оскільки секретна схема заснована на надлишковості інформації, і надлишковість забезпечують кодами, які виправляють помилки, постає ідея побудувати схему розподілу на основі цих кодів. У статті описується нова система таємного обміну на основі кодів, що виправляють помилки. Мета дослідження полягає в тому, щоб розробити високоефективну систему, яка буде використовувати різні коди корекції помилок.
Протоколы разделения секрета применяются для распределенного хранения информации. Чаще всего такой информацией оказываются секретные ключи или пароли какого-либо абонента. Эти протоколы призваны решить проблему хранения информации так, чтобы те группы людей, которым позволено знать секрет, могли бы его восстановить, а те группы, которым секрет знать не позволено, восстановить его не смогли даже путем перебора. Более популярной пороговой схемой распределения секрета является схема распределения Шамира. Идея, на которой основана схема Шамира, заключается в том, что для интерполяции многочлена степени  требуется  точек. Схема распределение Шамира изначально был предназначен для распределения секретных ключей. При больших объемах данных процесс распределения и восстановления данных проходит очень медленно. Таким образом, необходимо иметь более быструю пороговую схему распределения данных. Так как схемы распределение секрета основаны на избыточность, и избыточность обеспечивают коды исправляющие ошибки, возникает идея построить схему распределение данных на основе кодов. В статье описано новая система распределения секрета на основе кодов, исправляющих ошибки. Целью исследования является разработка высокопроизводительной системы, которая будет использовать разные коды, исправляющие ошибки.
Secret sharing protocols are used for distributed storing of information. Most often such information are secret keys or passwords of any user. Secret sharing protocols are designed to solve the problem of storing information so that those groups of people, who are allowed to know the secret, can restore the secret, and those groups that are not allowed to know the secret, are not able to recover even by brute-force. More popular threshold secret sharing scheme is Shamir’s distribution scheme. The idea of Shamir's scheme is the fact that for the interpolation polynomial of degree k-1, k points are required. Shamir’s sharing scheme was originally designed for distribution of secret keys. For large amounts of data, sharing and restore processes are very slow. Thus, it is necessary to have a faster threshold secret sharing scheme. Since the secret scheme is based on the redundant information, and error-correcting codes provide redundancy, the idea was came to build a distribution scheme based on these codes. This article describes a new system of secret sharing on the basis of error-correcting codes. The purpose of the study is to develop a high-performance system which will use a different error-correcting code.
 
Publisher Національний авіаційний університет
 
Contributor


 
Date 2016-12-18
 
Type


 
Format application/pdf
application/pdf
application/pdf
 
Identifier http://jrnl.nau.edu.ua/index.php/Infosecurity/article/view/11097
10.18372/2225-5036.22.11097
 
Source Безпека інформації; Том 22, № 3 (2016); 261-264
Безопасность информации; Том 22, № 3 (2016); 261-264
Ukrainian Scientific Journal of Information Security; Том 22, № 3 (2016); 261-264
 
Language uk
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2016 Simon Fraser University Library