Bir tomonlamalik deganda matematik jihatdan isbotlangan bir yo‘nalishlilik
tushunilmaydi, balki o‘zaro qiymatni oldindan taxmin qilinadigan vaqt oralig‘ida
zamonaviy hisoblash vositalari yordamida hisoblashning amaliy imkonsizligi.
RSA
ochiq
kalitli
kriptografik
tizimi
ikkita
katta
tub
sonlar
mahsulotini
faktorizatsiya
qilish
masalasining
murakkabligiga
asoslanadi. Shifrlash uchun ko‘p sonli e
ksponentatsiya modulining
ishlashi
qo‘llaniladi.
O‘rtacha vaqt ichida shifrni ochish (teskari operatsiya) uchun siz
berilgan katta sonning Eyler funktsiyasini
hisoblashingiz kerak, buning uchun siz
sonning tub omillarga bo‘linishini bilishingiz kerak.
Ochiq kalitli kriptografik tizimda har bir ishtirokchi ochiq kalitga
( ingliz
tilidagi
ochiq kalit) va shaxsiy kalitga (
inglizcha
xususiy kalit ) ega. RSA
kriptografik tizimida har bir kalit bir juft butun sondan iborat. Har bir ishtirokchi
o‘zining ochiq va shaxsiy kalitini mustaqil ravishda yaratadi. Ularning har biri
shaxsiy kalitni sir saqlaydi va ochiq kalitlar har kimga berilishi yoki hatto nashr
etilishi mumkin. RSA kriptotizimidagi har bir xabar almashish ishtirokchisining
ochiq va shaxsiy kalitlari o‘zaro teskari ma'noda "
mos juftlik
" hosil qiladi, ya'ni:
yaroqli ochiq va shaxsiy kalit juftliklari
