Caesar cipher

出自KMU Wiki

在2008年3月19日 (三) 00:47由Abc123 (對話 | 貢獻)所做的修訂版本
(差異) ←上一修訂 | 當前修訂 (差異) | 下一修訂→ (差異)
跳轉到: 導航, 搜索

caesar cipher

  • 名稱凱薩加密法-利用平移N個字元來加密,可以很簡單的用暴力攻擊法破解,常是所有可能的25種Key。


  • 由來相傳是由羅馬帝國的凱薩大帝發明的一種取代式加密法,凱薩大帝將明文中的每個字母用該字母後面的三個數字取代。


明文

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

數字

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

密文

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z

A

C


       EX:
              原文:   TAKE   THAT    HILL.

              加密文:WDNH WKDW KLOO.

 

  • 加密公式c = (m+3) mod 26 

        EX:  明文為Z,代表數字為25,代入公式 (25+3) mod 26=2,得到加密之後對應之字母為C。


  • 解密公式M=(c-k) mod 26   (註:k為金鑰)