Modelirowanie sistem zaschity informacii soderzhaschih diofantowy trudnosti

Predlagaemaq wnimaniü chitatelq monografiq, w osnowe kotoroj lezhit doktorskaq dissertaciq professora V.O. Osipqna, poswqschena probleme powysheniq informacionnoj bezopasnosti awtomatizirowannyh sistem obrabotki dannyh, orientirowannye na primenenie komp'üternyh tehnologij, chto dostigaetsq na osnowe principial'no nowyh teoreticheskih i prakticheskih rezul'tatow, poluchennyh awtorom. Osoboe mesto w nej zanimaüt modeli alfawitno-funkcional'nyh rükzachnyh kriptosistem (AFRK) na osnowe koda R.R. Varshamowa. Vse nestandartnye i rawnosil'nye rükzaki s powtoreniqmi i bez nih, wwedennye awtorom, prinadlezhat klassu NP-polnyh zadach. Rassmatriwaütsq matematicheskie modeli alfawitnyh kriptosistem na osnowe nestandartnyh i rawnosil'nyh rükzakow, soderzhaschih diofantowy trudnosti, woznikaüschie pri reshenii mnogostepennyh sistem diofantowyh urawnenij wysokih stepenej tipa Tarri-Jeskota kak w kol'ce celyh chisel, tak i w kol'ce celyh gaussowyh chisel. V monografii ko wsem AFRK primenqetsq raundowaq funkciq: obobschennyj analog shemy Merkle-Hel'mana i, krasnoj nit'ü prohodit ideq K.Shennona, kotoryj schital, chto naibol'shej neopredelönnost'ü pri podbore klüchej obladaüt kriptosistemy, soderzhaschie diofantowy trudnosti.