Теоретико-информационная стойкость

Ochiq kalitlarni taqsimlash g'oyasi

Ochiq kalitni taqsimlash g'oyasi (passiv raqibga qarshi kuch)

• Momo Havo xabarlarni ushlab turishi mumkin, ya'ni Momo Havo bor
• Kalitni buzish uchun Momo Havo hisoblashi kerak
• Shuning uchun, siz bilishingiz kerak va buning uchun siz logarifmni olishingiz kerak

"O'rtadagi odam" hujumi

Ochiq kalitni shifrlash g'oyasi

• Elis shifrlangan xabarlarni olishni xohlaydi, shuning uchun u

bilan ba'zi funksiya tuzoqlarini tanlaydi sir k ,

funksiya tavsifini barcha qiziqqanlarga yetkazadi (masalan, nashr etadi). (ommaviy kalit) uning shifrlash algoritmi sifatida, lekin sirning qiymati k ( maxfiy kalit ) u hech kimga aytmaydi va buni sir saqlaydi

Ochiq kalitni shifrlash g'oyasi

agar hozir foydalanuvchi Bob Elisga yubormoqchi bo'lsa himoyalangan ma'lumotlar m , keyin u hisoblab chiqadi va c yuboradi ochiq kanal Elis orqali

Ochiq kalitni shifrlash g'oyasi

Elisdan beri siringiz uchun k invert qilishni biladi , shuning uchun hisoblaydi m olinganiga ko'ra c . Boshqa hech kim bilmaydi k va shuning uchun, sirli funktsiyaning xususiyati tufayli, u ma'lum shifrlangan xabar uchun ko'p nomli vaqt ichida mumkin emas. himoyalangan ma'lumotlarni hisoblash m .

Raqamli imzo g'oyasi

• Elisga ruxsat bering xabarni imzolashingiz kerak m .

k sirini bilgan holda shunday narsalarni topadi , va m xabari bilan birga s yuboradi Bob raqamli imzo sifatida.

Imzolangan xabar - juftlik ( m,s)

Raqamli imzo g'oyasi

Bob s ni saqlaydi sifatda Elisning isboti xabarni imzoladi m .

Raqamli imzo g'oyasi

• m , s ) deb hisoblash mumkin , bu erda m — xabar, s tenglamaning yechimidir , bu erda barcha o'zaro aloqada bo'lgan obunachilarga ma'lum bo'lgan sirli funktsiya.