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

Abstract

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