ПОБУДОВА КРИПТОСИСТЕМИ НА ОСНОВІ МНОГОКУТНИХ КОДІВ
DOI:
https://doi.org/10.15673/0453-8307.3/2014.32583Ключові слова:
Коригувальні коди – Нелінійні многокутні коди – Криптосистема – Штейнерови системи – Афінна площина – Проективна площина.Анотація
У статті визначені блокові нелінійні многокутні коди. Розглянуто способи побудови деяких многокутних кодів та запропоновано ефективний універсальний рекурсивний метод побудови кодів великої довжини на основі штейнерових систем для криптосистем з корекцією помилок. Розроблена криптосистема з коригувальним шифром на основі такого коду. Перевагами цієї криптосистеми є швидкість шифрування та дешифрування, а також можливість швидкої зміни коду без зміни таблиць шифрування та дешифрування .
Посилання
REFERENCES
McWilliams F.D. Teoriya kodov, ispravlyaushih oshibki / F.D. McWilliams, N.А. Sloan – М.: Svyaz’, 1979. – 744 s.
Blahut R. Teoriya i praktika kodov, kontrolirushih oshibki / R.Blahut – М.: Mir, 1986. – 576 s.
Berlekamp E. Algebraicheskaya teoriya kodirovaniya / E. Berlekamp – М.: Мir, 1971. – 480 s.
David J.C. Information Theory, Inference, and Learning Algorithms / J.C. David, MacKay. − Cambridge University Press. − 2003.
Tkachenco V.G. Perechislenie tipov monotonnih bulevih funkciy pri sinteze cifrovih shem / V.G. Tkachenco // Naukovi praci ONAZ iv. O.C.Popova. – Odesa, 2008. – №2. – S. 54 – 69.
Tkachenco V.G. Postroenie korrektirushego koda dlya kriptosistem na osnove tipov monotonnih bulevih funkciy / V.G. Tkachenco, O.V. Sinyavsky // Naukovi praci ONAZ iv. O.C.Popova. – Odesa, 2010. – № 1. – S. 85 – 92.
Tkachenco V.G. Postroenie kriptosistemi na osnove treugolnih kodov / V.G. Tkachenco, O.V. Sinyavsky // Naukovi praci ONAZ iv. O.C.Popova. – Odesa, 2012. – № 1. – S. 72 – 82.
Tkachenco V.G. Construction of cryptosystem оn the basis quadrangular codes / Tkachenco V.G., Sinyavsky O.V. // Nauka i Studia. Przemyśl. – 2013. – t. 35 (103). – S. 18-28
Holl M. Kombinatorika / М. Holl – М.: Мir, 1970. – 424 s.
Kameron P. Teoriya grafov, teoriya kogirovaniya I blok-shemi / P. Kameron, J. van Lint – М.: Nauka, 1980. – 144 s.
Kartesi F. Vvedenie v konechnie geometrii / F. Kartesi – М.: Nauka, 1980. – 320 s.
