Namangan davlat universiteti fizika-matematika fakulteti amaliy matematika kafedrasi

Xabarlar fazosi RT — barcha mumkin bo‘lgan xabarlarning pt fazosi. Shuningdek xabarlarni belgilash uchun m (message) dan ham foydalaniladi.

Kalitlar fazosi K. Xar bir kK kalit RT fazodagi biror E_k (encryption) va unga teskari D_k (decryption) almashtirishni belgilaydi. .Shifrlangan xabarlar fazosi ST – barcha shifrlangan ct (ciphertext) ct = E_k(pt) matnlarni o‘z ichiga oladi.

Odatda kriptosistemaga quyidagi talablar qo‘yiladi: 1) E_k{pt), D_k{ct) —lar oson hisoblanadigan bo‘lishi lozim; 2) k ni bilmay turib, ct ma’lum bo‘lgan taqdirda ham pt ni topishning iloji bo‘lmasin.

Klassik kriptosistemalarda k mahfiy kalit E_k va D_k akslantirishni belgilab beradi. Bunda quyidagi ayniyatning o‘rinli bo‘lishi talab qitlinadi: