()

1.
2.

3.

f(L)

f(R)

,

.
:

~2n
~2(n/2)*2= 2(n/2)+1

Li

Ri
f

Li+1

Li+1=Ri

Ri+1

Ri+1=fk(Ri)+Li mod 2
Ki

mod 2.
..,
,
mod 2.

K -> (K1,K2, , Kd) d-

.


.

DES (Data Encryption Standard)

. ( 70)
2000-

N=56 +8

n=64

d=16


( )

M
IP
L0

R0
K1

R1=L0f(R0,K1)

L1=R0

K2

R2=L1f(R1,K2)

L2=R1

Ki
R15=L14f(R14,K15)

L15=R14

K16

L16= L15f(R15,K16)

R16= R15
IP 1
E


K (64 )

PC-1 (56 )

C0 (28 )

D0 (28 )

LS-1

LS-1

C1 (28 )

D1 (28 )
PC-2 (48 )

LS-16

LS-16

C16 (28 )

D16 (28 )

PC-2 (48 )

K1

K16

 (DES)
Ri-1 (32 )

~
Ri-1 (48 )

S1

S2

Ki (48 )

S3

S5

S4

f(Ri-1, Ki) (32 )

S6

S7

S8

 (DES)

S1 S2 S8
.
DES
. 90-
.
:

.
P-IV 3000 .

-28147

N=256 (N = 512)
n=64
d=32

-28147-89
Li

Ri
Ki
f

Li+1

Ri+1

AES 2000
Advanced Encryption Standard

AES:

N=128, 192, 256

n= 128, 192, 256
d=f(N,n)
d=10,12,14

( 32)
( )

.

RIJNDAEL

AES

AES:

( mod 2)

a00

a04

a08

a12

a01

a05

a09

a13

a02

a06

a10

a14

a03

a07

a11

a15

AES
a00

a04

a08

a12

a01

a05

a09

a13

a02

a06

a10

a14

a03

a07

a11

a15

a00

a04

a08

a12

a00

a04

a08

a12

a01

a05

a09

a13

a01

a05

a09

a13

a02

a06

a10

a14

a02

a06

a10

a14

a03

a07

a11

a15

a03

a07

a11

a15

CAST
MARS
TWOFISH
RC6
SERPENT

M=GK1(GK2(E)) ()

E=FK2(FK1(M))

E=FK2(FK1(M)); E=FK3(M); ( )

GK2(E)=FK1(M) *


M* E* (M** E**)-

K1

E=FK(M*)

K2

Km

Kl

K2

E1

E2

Em

El

E2
N

M=GK(E*)

Km

M1

M2

Mm

Kl

Ml

M2

: 2N
: 2N+1

1 .

: 22N

90- DES (TripleDES)

FK3( GK2(FK1(M)));

DES

TripleDes