Кандидат: адашалиев

2.1. Ochiq kalitli RSA kriptoalgoritmi
U. Diffi va M.E. Xellman maxfiy uslubli bir tomonlama funksiyaning aniqlanishiga asoslanib, maxfiy aloqa tizimi foydalanuvchilari uchun, ochiq kalitli kriptotizimlar tuzulishini taklif etdilar. Har bir i-foydalanuvchi biror Z_i butun sonni (daraja ko’rsatkichini)tanlaydi va uni maxfiy saqlaydi. So’ngra, bu Z_i asosida algoritm tuzib ochiq ma’lumotlar kitobiga bu algoritmni joylashtiradi. Bundan tashqari Z_i asosida maxfiy saqlanadigan algoritmni ham tuzadi va uni sir tutadi. Agarda j-foydalanuvchi i-foydalanuvchiga X maxfiy ma’lumotni uzatmoqchi bo’lsa u holda j-­foydalanuvchi ochiq ma’lumotlar kitobidan algoritmni olib, Y=f_Z(x), x X uslub bilan shifrma’lumotni tuzib, i-foydalanuvchiga jo’natadi. Maxfiy ma’lumotni shifrma’lumot ko’rinishida qabul qilib qilib olgan i-foydalanuvchi o’zining maxfiy algoritmidan foydalanib uslub bilan ochiq ma’lumotni hosil qiladi. Agarda f_z, xaqiqatan ham maxfiy uslubli bir tomonlama funksiya bo’lsa, u holda bu funksiya asosida qurilgan algoritm amaliy bardoshlikni ta’minlaydi. U. Diffi va M.E. Xellman, agarda bir tomonlama f_z funksiyaning aniqlanish sohasidagi daraja ko’rsatkichining barcha z Z qiymatlari to’plami bilan, aynan shu f_z funksiyaning qiymatlari to’plami ustma-ust tushsa, ya’ni funksiyaning aniqlanish sohasi bilan qiymatlar sohasi bir xil to’plamni tashkil etsa, bunday bir tomonlama funksiya asosida raqamli imzo olish mumkinligini ta’kidlaganlar. Agarda i-foydalanuvchi aloqa tizimi bo’yicha maxfiy bo’lmagan X ma’lumotni barcha foydalanuvchilarga yetkazib, bu maxfiy bo’lmagan ma’lumotni jo’natuvchini ma’lumotni qabul qilib oluvchilar tomonidan behato aniqlanishi uchun, o’z maxfiy kaliti bilan algoritm asosida raqamli imzo qo’yadi. Har bir foydalanuvchi ochiq kalit bilan algoritm ni bilgan holda ni oladi.