Обмін даними на основі кодів корегування помилок
DOI:
https://doi.org/10.18372/2225-5036.22.11097Ключові слова:
поділ секрету, порогова схема, схема Шаміра, коди виправлення помилок, код ХеммінгаАнотація
Секретні протоколи обміну використовуються для розподіленого зберігання інформації. Найчастіше така інформація – це секретні ключі або паролі будь-якого користувача. Секретні протоколи обміну призначені для вирішення проблеми зберігання інформації так, щоб ті групи людей, яким дозволено знати секрет, могли відновити таємницю, а також ті групи, які не можуть знати секрет, не в змозі відновити секрет навіть за допомогою перебору. Більш популярна порогова схема поділу секрету є схема розподілу Шаміра. Ідея схеми Шаміра – для інтерполяційного полінома ступеня к-1, до точок потрібно к точок. Схема поділу Шаміра була спочатку розроблена для розподілу секретних ключів. Для великих обсягів даних процес обміну і відновлення відбувається дуже повільно. Таким чином, необхідно мати більш швидку порогову схеми розподілу даних. Оскільки секретна схема заснована на надлишковості інформації, і надлишковість забезпечують кодами, які виправляють помилки, постає ідея побудувати схему розподілу на основі цих кодів. У статті описується нова система таємного обміну на основі кодів, що виправляють помилки. Мета дослідження полягає в тому, щоб розробити високоефективну систему, яка буде використовувати різні коди корекції помилок.
Посилання
Шнайер Б. Прикладная криптография / Шнайер Б. // М.: Издательство ТРИУМФ, 2003. – С. 17-29.
Peterson W.W. Error-Correcting Codes / Peterson W.W., Weldon E,J. // The Massachusetts Institute of Technology, Second Edition – 1972 – P. 301-350.
Assmus E.F. Designs and Their codes / Assmus E.F., Key J.D. // Cambridge University Press – 1992. – P. 264-270.
Bose, R. On A Class of Error Correcting Bina-ry Group Codes / Bose, R., C., Ray-Chaudhuri // D. K., Information and Control V.3 – 1960. – P. 68-79.
