Mavzu: Gomomorfik shifrlash algoritmlari, Gomomorfik shifrlash Algoritmlarining qo'llanish sohalari

Mustaqil ish

Mavzu: Gomomorfik shifrlash algoritmlari, Gomomorfik shifrlash Algoritmlarining qo'llanish sohalari

Bajardi: Avazbek Sa’dullayev

Reja:
1.Kirish

2. 
   Kriptografiya asoslari
   
3. 
   Gomomorfik shifrlash sxemalari
   
4. 
   Ba'zi klassik gomomorfik shifrlash tizimlari
   
5. 
   Gomomorfik shifrlash sxemalarining qo'llanilishi va xususiyatlari
   
6. 
   To'liq Gomomorfik shifrlash sxemalari
   
7. 
   Xulosa va kelajakdagi tendentsiyalar
   
8. 
   Adabiyotlar
   

Kirish

Raqamli ma'lumotlarning maxfiyligi va yanada murakkab tuzilmalarni boshqarish algoritmlariga bo'lgan talab so'nggi o'n yil ichida keskin o'sdi. Bu o'sish bilan parallel ravishda ketadi aloqa tarmoqlari va ularning qurilmalari va ularning ortib borayotgan imkoniyatlari. Xuddi shu paytni o'zida, ushbu qurilmalar va tarmoqlar manipulyatsiyani o'z ichiga olgan juda ko'p turli xil hujumlarga duchor bo'ladi ma'lumotlarni yo'q qilish va maxfiy ma'lumotlarni o'g'irlash. Ma'lumotlarni saqlash va ularga kirish uchun xavfsiz, hozirgi texnologiya ma'lumotlar kabi maxfiylikni kafolatlashning bir qancha usullarini taqdim etadi shifrlash va buzishga chidamli dasturiy ta'minotdan foydalanish. Biroq, muhim muammo yuzaga keladi shaxsiy ma'lumotlar bilan hisoblash (ochiq) yoki funktsiyalarni o'zgartirish talablari mavjud bo'lganda yoki ularning maxfiyligini ta'minlagan holda, ular hali ham bajarilishi mumkin bo'lgan algoritmlar. Bu bu erda homomorfik kriptotizimlardan foydalanish mumkin, chunki bu tizimlar hisoblash imkoniyatlarini beradi shifrlangan ma'lumotlar bilan. 1978 yilda Rivest va boshq. (Rivest va boshq., 1978a) birinchi navbatda gomomorfik konstruktsiyasini o'rgangan shifrlash sxemasi. Afsuski, ularning shaxsiy hayoti homomorfizmi bir necha yil buzilgan keyinchalik Brickell va Yacobi tomonidan (Brickell & Yacobi, 1987). Savol 1991 yilda yana ko'tarildi Feigenbaum va Merritt (Feigenbaum & Merritt, 1991) muhim savol tug'dirdi: u erda bormi? E (x + y) va E (x.y) ni E (x) dan hisoblash oson bo'lgan shifrlash funktsiyasi (E) va E (y)? Aslida, savol algebraik ravishda mavjudligini tekshirishga qaratilgan tuzilishi mumkin bo'lgan homomorfik shifrlash sxemasi. Afsuski, juda ham sodir bo'ldi bunday shifrlash sxemalarining samarali va samarali ekanligini aniqlashda ozgina yutuqlar 2009 yilgacha xavfsiz bo'lib, Kreyg Gentri o'zining asosiy maqolasida nazariy jihatdan buni namoyish etdi bunday shifrlash tizimini qurish imkoniyati (Gentry, 2009). Ushbu bobda biz buni qilamiz gomomorfik shifrlash sxemalarining turli jihatlari - ularning ta'riflari, talablari, ilovalar, rasmiy konstruktsiyalar va amaldagi homomorfik shifrlashning cheklovlari sxemalar. Shuningdek, ushbu sohadagi tadqiqotlarda paydo bo'layotgan ba'zi tendentsiyalarni qisqacha muhokama qilamiz