Barcha mumkin bo'lgan kalitlar. Tutib olingan shifrdan foydalanib, Momo Havo har birida shifrlangan matnni hal qiladi

Multiplikativ Shifrlar
Multiplikativ shifrda shifrlash algoritmi ko'paytirishni belgilaydi. Oddiy matn tomonidan the kalit va the shifrni ochish algoritm aniqlaydi bo'linish ning the shifrlangan matn tomonidan 3.10-rasmda ko'rsatilgandek kalit. Biroq, operatsiyalar Z _{26 da bo'lgani uchun} , bu erda parol hal qilish kalitning ko'paytma teskarisiga ko'paytirishni anglatadi. E'tibor bering, kalit kerak shifrlash va dekodlash teskari ekanligini ta'minlash uchun Z _{26 * to'plamiga tegishli} har biri boshqa.

Rasm 3.10 Multiplikativ shifr

To'g'ri matn Ochiq matn

Elis
P
C = (P ⋅ k ) mod 26 ^k
P
^k C = (P ⋅ k ^{− 1} ) mod26
Bob

^Shifrlash C

Shifrlangan matn

_C shifrni ochish

In a multiplikativ shifrlash, the Oddiy matn va shifrlangan matn bor butun sonlar ichida Z ₂₆ ; the kalit hisoblanadi a butun son ichida Z ₂₆ *.

Misol 3.7
Nima hisoblanadi the kalit domen uchun har qanday multiplikativ shifr?
Yechim
The kalit ehtiyojlari uchun bo'l ichida Z ₂₆ *. Bu o'rnatish ega faqat 12 a'zolar: 1, 3, 5, 7, 9, 11, 15, 17, 19, 21,
23, 25.