Метод побудови трикутних кодів для криптосистем

Authors

  • В Г Ткаченко
  • О В Сінявський

Abstract

У статті визначено трикутні коди, знайдена залежність потужності цих кодів від довжини кодових слів в них. Розглянуто способи побудови деяких трикутних кодів і запропонований ефективний універсальний метод побудови таких кодів на основі монотонних булевих функцій. Розроблена криптосистема з коригуючим шифром на основі такого коду, що дозволяє виправляти одну помилку. Перевагами цієї криптосистеми є швидкість шифрування і дешифрування, а також можливість швидкої зміни коду без зміни таблиць шифрації і дешифрації. Зміна коду реалізується за допомогою підстановки, причому вибір кодів дуже великий. Число можливих кодів досягає 20! (наближено 2,4•1018) вже при довжині кодового слова, що дорівнює 20.

Issue

Section

Радіотехніка і телекомунікації