Modelirovanie Sistem Zashchity Informatsii Soderzhashchikh Diofantovy Trudnosti

Predlagaemaya vnimaniyu chitatelya monografiya, v osnove kotoroy lezhit doktorskaya dissertatsiya professora V.O. Osipyana, posvyashchena probleme povysheniya informatsionnoy bezopasnosti avtomatizirovannykh sistem obrabotki dannykh, orientirovannye na primenenie komp'yuternykh tekhnologiy, chto dostigaetsya na osnove printsipial'no novykh teoreticheskikh i prakticheskikh rezul'tatov, poluchennykh avtorom. Osoboe mesto v ney zanimayut modeli alfavitno-funktsional'nykh ryukzachnykh kriptosistem (AFRK) na osnove koda R.R. Varshamova. Vse nestandartnye i ravnosil'nye ryukzaki s povtoreniyami i bez nikh, vvedennye avtorom, prinadlezhat klassu NP-polnykh zadach. Rassmatrivayutsya matematicheskie modeli alfavitnykh kriptosistem na osnove nestandartnykh i ravnosil'nykh ryukzakov, soderzhashchikh diofantovy trudnosti, voznikayushchie pri reshenii mnogostepennykh sistem diofantovykh uravneniy vysokikh stepeney tipa Tarri-Eskota kak v kol'tse tselykh chisel, tak i v kol'tse tselykh gaussovykh chisel. V monografii ko vsem AFRK primenyaetsya raundovaya funktsiya: obobshchennyy analog skhemy Merkle-Khel'mana i, krasnoy nit'yu prokhodit ideya K.Shennona, kotoryy schital, chto naibol'shey neopredelyennost'yu pri podbore klyuchey obladayut kriptosistemy, soderzhashchie diofantovy trudnosti.