|
Kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi tоshkеnt aхbоrоt
|
| bet | 5/6 | | Sana | 18.05.2024 | | Hajmi | 0,72 Mb. | | #242159 |
Gomomorf shifrlashning maqsadi shifrlangan ma'lumotlarni shifrini hal qilmasdan hisoblash imkonini berishdir. Shifrlangan ma'lumotlarni hisoblash g'oyasi birinchi bo'lib 1978 yilda Rivest, Adleman va Dertouzos tomonidan taklif qilingan.
Eurocrypt 2010 da van Dijk va boshqalar. butun sonlar ustida to'liq gomomorf shifrlash sxemasini (DGHV deb qisqartirilgan) tasvirlab berdi. Bu kontseptual jihatdan oddiy, lekin ochiq kalit hajmi katta. DGHV sxemasi taklif qilingandan so'ng, ochiq kalit hajmi kichikroq bo'lgan DGHV sxemalarining ko'plab variantlari taklif qilindi. Ushbu maqolada biz DGHV sxemasining variantiga nisbatan ancha kichikroq ochiq kalit (qisqartirilgan) bilan ko'p shifrlangan matnli hujumni taqdim etamiz.
), Govinda Ramaiah va Vijaya Kumari tomonidan CNC 2012 da taklif qilingan. Ko'p shifrli matnli hujum, tajovuzkor ma'lum miqdordagi shifrlangan matnlarni qo'lga kiritganda, sxemalarning xavfsizligini ko'rib chiqadi. Bu tajovuzkor to'liq homomorf shifrlashning ko'pgina amaliy ilovalarida (hatto ochiq kalitli sxemalar uchun ham) etarli darajada shifrlangan matnlarni osongina olishi odatiy hodisa. Tavsiya etilgan parametrlarning barcha to'rtta guruhi uchun
, agar biz faqat beshta shifrlangan matnni olsak, ochiq matnlarni muvaffaqiyatli tiklashimiz mumkin. Bizning hujumimiz faqat ikkita kichik o'lchamli panjarada LLL algoritmini ikki marta qo'llashi kerak va ma'lumotlar shuni ko'rsatadiki, tekis matnlarni bir necha soniya ichida tiklash mumkin.
1991 yilda Feigenbaum va Merritt E(x) shifrlash funksiyasini loyihalash mumkin bo'lgan muammoni qo'ydi. +y) va E(x.y) ni E(x) va E(y) dan hisoblash oson. 2009 yilda Gentri ijobiy javobni taklif qildi va nazariy jihatdan bunday shifrlash funktsiyasini qurish imkoniyatini ko'rsatdi. So'nggi bir necha yil ichida gomomorf shifrlash sxemalari
Tibbiyot ilovalar, bulutli hisoblash, ko'p partiyaviy hisoblashlar, saylov va ovoz berish protokollari kabi ko'plab turli kriptografik protokollarga katta qiziqish uyg'otdi (qo'shimcha ilovalar uchun ga qarang). Shu sababli, ilovalar va ilovalarni yaxshilash uchun gomomorf shifrlash sxemalari keng ko'lamda o'rganildi. Ko'pgina klassik tizimlar qisman gomomorfdir. Masalan, RSA multiplikativ gomomorf, Goldwasser-Micali sxemasi va ElGamal esa qo'shimcha gomomorf. Boneh, Goh va Nissi birinchi bo'lib ixtiyoriy sonli qo'shimchalarni, lekin bir ko'paytirishni amalga oshirishga qodir bo'lgan sxemani tuzdilar. 2009 yilda Gentri to'liq gomomorf shifrlashni yaratdi.
|
| |
