2011/11/19
1
4-2加密解密函數
1
應用：加密與解密 - 加密函數
2
≡ ) ( A F
≡ ) ( Z F
≡ ) (Y F
2011/11/19
2
應用：加密與解密 – 對射函數
字母 A B C D E F G H I J
字母
字母值 00 01 02 03 04 05 06 07 08 09
F(字母值) 05 08 11 14 17 20 23 00 03 06
字母 K L M N O P Q R S T
字母值 10 11 12 13 14 15 16 17 18 19
F(字母值) 09 12 15 18 21 24 01 04 07 10
字母 U V W X Y Z
3
字母 U V W X Y Z
字母值 20 21 22 23 24 25
F(字母值) 13 16 19 22 25 02
映成函數 為
字母值
字母值 ) 3( ) 5 ( 26) 1-1
(
mod
F
≡ +} 25 , 24 , 23 , , 03 , 02 , 01 , 00
|
{ = L
= 字母值 字母值
X
X X F
: →應用：加密與解密 - 解密函數
4
2011/11/19
3
應用：加密與解密 – 例子
字母 E H L O
"
HELLO
"
例如欲加密傳送字串
字母 E H L O字母值 04 07 11 14
F(字母值) 17 00 12 21
⇓
1 2 12 12 7 1 0 0
HELLO 例如欲加密傳送字串
14 11 11 04 07 HELLO ⇒
) 26 (
5 ) (
3 )
( mod
F 字母值 ≡ 字母值 + 加密函數：
) (加密後被傳送的訊息
5
⇓ 解密函數： G ( 字母值 ) ≡ 字母值 9 ( ) + 7 ( mod 26 )
HELLO 14
11 11 04
07 ⇒
隨堂練習:1
字母 E H L O
"
HELLO
"
例如欲加密傳送字串
字母 E H L O字母值 04 07 11 14
F(字母值)
⇓
14 11 11 04 07 HELLO ⇒
) 26 (
7 ) (
5 )
( mod
F 字母值 ≡ 字母值 + 加密函數：
) (加密後被傳送的訊息
"
HELLO
"
例如欲加密傳送字串
6
