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

Kategoriyalar ning An'anaviy Shifrlar

Biz mumkin bo'lmoq an'anaviy simmetrik kalit shifrlar ichiga ikki keng toifalar: almashtirish shifrlar va transpozitsiya shifrlar. In a almashtirish shifrlash, biz almashtiring bitta ramzi ichida the

shifrlangan matn bilan boshqa belgi; ichida a transpozitsiya shifrlash, biz qayta tartiblash the pozitsiya ning belgilar ochiq matnda.

3.2 ALSHISH CIPHERS

Almashtiruvchi shifr bir belgini boshqasi bilan almashtiradi. Agar ochiq matndagi belgilar bo'lsa alifbo belgilaridir, biz bir belgini boshqasiga almashtiramiz. Masalan, biz qila olamiz almashtiring xat A bilan xat D, va xat T bilan xat Z. Agar the belgilar bor raqamlar (0 uchun 9), biz 3 ni 7 ga, 2 ni 6 ga almashtirishimiz mumkin. monoalfavitli shifrlar yoki polialfavitli shifrlar.

A almashtirish shifr almashtiradi bitta ramzi bilan boshqa.

Monoalfavit Shifrlar

Biz birinchi navbatda monoalfavit shifrlari deb ataladigan almashtirish shifrlari guruhini muhokama qilamiz. In monoalfavit almashtirish, a xarakter (yoki a belgisi) ichida the Oddiy matn hisoblanadi har doim shifrlangan matndagi joylashuvidan qat'i nazar, bir xil belgiga (yoki belgiga) o'zgartiriladi matn. Misol uchun, agar algoritm ochiq matndagi A harfiga o'zgartirilganligini aytsa D harfi, har bir A harfi D harfiga o'zgartiriladi. Boshqacha aytganda, o'rtasidagi munosabatlar harflar ochiq matnda va shifrlangan matnda birma-bir.

In monoalfavit almashtirish, the munosabat orasida a ramzi ichida the Oddiy matn uchun a ramzi ichida the shifrlangan matn hisoblanadi har doim birma-bir.

Misol 3.1
The ergashish ko'rsatadi a Oddiy matn va uning mos keladigan shifrlangan matn. Biz foydalanish kichik harf belgilar uchun ochiq matnni ko'rsatish; shifrlangan matnni ko'rsatish uchun katta harflardan foydalanamiz. Shifr, ehtimol monoalfavit chunki ikkala men ham (els) sifatida shifrlangan O.

Plaintext: hello Ciphertext: KHOOR



Misol 3.2
Quyida ochiq matn va unga mos shifrlangan matn ko'rsatilgan. Shifr monoalfa emas betik chunki har biri l (el) hisoblanadi shifrlangan tomonidan a boshqacha xarakter. The birinchi l (el) hisoblanadi shifrlangan kabi N; the ikkinchisi Z.

Plaintext: hello Ciphertext: ABNZF



Qo'shimcha Shifr
Eng oddiy monoalfavitli shifr qo'shimchali shifrdir. Bu shifr ba'zan Shifrlash shifrlash va ba'zan Sezar shifrlash deb ataladi, ammo qo'shimcha shifrlash atamasi yaxshiroq uning matematik mohiyatini ochib beradi. Oddiy matn kichik harflardan iborat deb faraz qiling (a dan z gacha) va shifrlangan matn katta harflardan iborat (A dan Z gacha). Qodir bo'lish uchun ochiq matn va shifrlangan matnda matematik amallarni qo'llaymiz, biz sonlarni tayinlaymiz qiymatlar har biriga harf (pastki - yoki bosh harf), kabi da ko'rsatilgan 3.8-rasm.

Rasm 3.8 Vakillik ning Oddiy matn va shifrlangan matn belgilar ichida Z ₂₆

a

b

c

d

e

f

g

h

i

j

k

l

m

n

o

p

q

r

s

t

u

v

w

x

y

z

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z

00

01

02

03

04

05

06

07

08

09

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

Oddiy matn Shifrlangan matn
Qiymat

In Rasm 3.8 har biri xarakter (kichik harf yoki bosh harf) hisoblanadi tayinlangan a butun son ichida Z ₂₆ . The sir kalit orasida Elis va Bob hisoblanadi shuningdek a butun son ichida Z ₂₆ . The shifrlash algoritm ochiq matn belgisiga kalit qo'shadi; shifrni hal qilish algoritmi kalitni dan ajratadi the shifrlangan matn xarakter. Hammasi operatsiyalar bor bajarildi ichida Z ₂₆ . Rasm 3.9. ko'rsatadi the jarayon.

Rasm 3.9 Qo'shimcha shifr

To'g'ri matn Ochiq matn

Elis
P
C = (P + k ) mod 26 ^k
P
^k P = (C − k ) mod 26
Bob

Shifrlash _C
Shifrlangan matn
_C shifrni ochish

Biz mumkin osongina isbotlash bu the shifrlash va shifrni ochish bor teskari ning har biri boshqa chunki ochiq matn yaratilgan Bob tomonidan (P ₁ ) - bu kabi yuborgan tomonidan Elis (P).

P ₁ = (C − k ) mod 26 = (P + k − k ) rejim 26 = P

Qachon the shifr hisoblanadi qo'shimcha, the Oddiy matn, shifrlangan matn, va kalit bor butun sonlar ichida Z ₂₆ .