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

Артак Араратович Хемчян

Анотація


Секретні протоколи обміну використовуються для розподіленого зберігання інформації. Найчастіше така інформація це секретні ключі або паролі будь-якого користувача. Секретні протоколи обміну призначені для вирішення проблеми зберігання інформації так, щоб ті групи людей, яким дозволено знати секрет, могли відновити таємницю, а також ті групи, які не можуть знати секрет, не в змозі відновити секрет навіть за допомогою перебору. Більш популярна порогова схема поділу секрету є схема розподілу Шаміра. Ідея схеми Шаміра для інтерполяційного полінома ступеня к-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.


Повний текст: PDF

Посилання

  • Поки немає зовнішніх посилань.


ISSN  2411-071X (Online), ISSN 2225-5036 (Print)

Ліцензія Creative Commons
Цей твір ліцензовано за ліцензією Creative Commons Із зазначенням авторства - Некомерційна - Без похідних творів 3.0 Неадаптована

РИНЦ SSM WorldCat BASE Національна бібліотека ім. Вернадського Науково-технічна бібліотека НАУ Ulrich's Periodicals Directory