Побудова коректуючого коду для криптосистемна основі типів монотонних бульових функцій

Abstract

У статті розглянута можливість застосування максимальних типів монотонних бульових функцій (МБФ) при побудові коду, що виправляє помилки при передаванні інформації в криптосистемах. Виведено критерій визначення максимального типу МБФ. Отримані матричні рівняння для рекурентного обчислення розподілу кількості типів максимального рангу. Використовуючи ці рівняння, можна будувати матриці розподілу великих типів МБФ. За допомогою їх можна будувати коректуючий код.