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


xabar + elisning ochiq kaliti = shifrlangan matn



Yüklə 1,36 Mb.
səhifə2/5
tarix17.05.2023
ölçüsü1,36 Mb.
#114918
1   2   3   4   5
ochiq kalitli

xabar + elisning ochiq kaliti = shifrlangan matn

shifrlangan matn + Elisning maxfiy kaliti = xabar.

Asosiy tamoyillar

  • Bunday kriptotizimlarning ishlashining sababi shundaki, ochiq va yopiq kalitlar o'rtasida bir tomonlama matematik aloqa mavjud, shuning uchun:
  • a) ochiq kalit haqidagi ma'lumotlar sirni tiklashga yordam bermaydi;

    b) maxfiy kalitga ega bo'lish ochiq kalit bilan shifrlangan xabarlarning shifrini ochish imkoniyatini beradi.

Bir tomonlama funktsiya

  • Shunday qilib, shifrni ochish bosqichida (maxsus maxfiy ma'lumotni bilmasdan) qaytarish qiyin bo'lgan matematik transformatsiyani topish kerak.
  • Ushbu xususiyatga ega bo'lgan transformatsiya bir tomonlama funktsiya yoki tuzoq funktsiyasi deb ataladi, chunki uning eshigiga kirish oson (ma'lumotlarni shifrlash), lekin kalitsiz chiqish juda muammoli.

Bir tomonlama funktsiyalar (norasmiy ta'rif)

  • Bir tomonlama funktsiya ikki xususiyatga ega bo'lgan funktsiyadir:
  • F ( x ) qiymatlarini hisoblash uchun polinom algoritmi mavjud ;

    b) ko'p nomli inversiya algoritmi mavjud emas funktsiyalari F (ya’ni F(x ) = y tenglamaning yechimlari x ga nisbatan ,

    Bir tomonlama funktsiyalarning mavjudligi masalasi hali ham ochiq.

Bir tomonlama funktsiyalar (norasmiy ta'rif)

k bilan funksiya (tuzoq funktsiyasi) funksiya deyiladi, k parametriga qarab va uchta xususiyatga ega:

k ning qiymatini hisoblash uchun polinom algoritmi mavjud va x ;

k uchun ko'p nomli inversiya algoritmi mavjud emas ;

v) ko'p nomli inversiya algoritmi mavjud da ma'lum k .

Bir tomonlama funksiyalarga misollar

1   2   3   4   5




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin