11-mavzu

1. Rabin algoritmi

2.

• Bu shifrlash usuli 1979 yilda Maykl Rabin tomonidan chop
etilgan.
• Algoritmning xavfsizligi katta tub sonlarga va ko‘paytuvchilarga
ajratish muammosiga asoslangan. Bunda ikkita katta tub son
tanlanadi va ularning har birini to‘rt soniga bo‘lganda uch
qoldiq chiqishi kerak. Bu sonlar yopiq kalit hisoblanadi. Ularning
ko‘paytmasi ochiq kalit hisoblanadi. p, q tub sonlar
tanlanadi.Yuqoridagi
shartga
ko‘ra
ular
quyidagilarni
qanoatlantirishi kerak:

3.

1.Ikkita katta tub son tanlanadi:
p va q
2.Ularning ko‘paytmasi hisoblanadi:
n=p×q
3.Ochiq kalit: n
Yopiq kalit: (p,q)

4.

• Xabar m quyidagicha shifrlanadi: c=