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

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

• Bir tomonlama funksiyalarning mavjudligi haqidagi faraz:

butun sonlarni omillarga ajratish muammosi,