Cryptography
(P,C,K,E,D)
P
C
K
K kek E
dk D
m ∈ ZZm P = C = K =
K , k Zm∈∀x
x + k (mod m)≡℮k(x)
∈ K , k Zm∈∀x
x - k (mod m)≡dk(x)
K=15
-
-
-
-
-2
3
ZHDUHDJUHDWWHDP
4
-
-
---
---
x
•n
30
30
XO
330
66
1535
30
a7-a5b2+a2b5-b7
(m2 − 1)(n2 − 1) + 4mn
(x2 + x + 1)(x2 + x + 2) – 12
(x2 + 3x + 2)(x2 + 7x + 12) – 120
•--
•
•
•
•
•
•--
•
•
•
•
•--
•
•
•
•
•
•
•--
•
•
•
•
•
•--
•
•
•
•
•
•--
•
•
•
•
•
•
•--
•
•
•
•
--
•
•
•
•
•
•
•
•--
•
•
•
•
•
•
∆ > 0
∆ = 0
∆ < 0
10A12A
4x2 + ax + 8x + 9 = 0xa
|m-2009|=-(n-2010)2(m-
n)2011
•
(1)
(2)aa≥0
Xcode1 (2)
Xcode1 (2)