Please enable JavaScript.
Coggle requires JavaScript to display documents.
10/27_密碼學, finite field(galois field), 改良加密標準 - Coggle Diagram
10/27_密碼學
RC family
Dead
RC1
RC3
block cipher
RC2
使用廣泛原因
主輸出技術所限制
RC5
General form
w:word size
2*w bits
r:round times
b:key length
8*b bits
stream cipher
RC4
其餘特化Cipher
電話即時加密:skipjack
block:64bits
key size:80bits
round:32
finite field(galois field)
group
性質
closure
associative rule
identity
e + a = a
operation單位元素
inverses
a + a^-1 = e
communitaive -> abelain group
變種
cylic group
一元素透過operation可產生全元素in group
genertor
ring
add
abelean group
multiple
closure
distribution
distribut
field
GF
GF(p):prime field
{0-p-1}
+
(a+b) mod p
if result = 0 -> +反元素(-w)
(a
b) mod p = 0->
反元素(w^-1)
GF(2^n):binary field
division
f(x) = q(x)*g(x)+r(x)
g(x)若不可分解因式->irreducible polynomial
(xor)addition
multiple
(a(x)*b(x)) mod f(2^n)
inverse
改良加密標準
介紹
AES
GF(2^8)
相異階級混合式
同階級交互,異階級不交互
coffient本身即是GF(2^N)
m
M-->處理C
round:key(bytes)
10:16
12:24
14:32
DES
1999/1、6月破解