본문 바로가기

IT/암호학

(암호학 3회차) Playfair 암호.애너그램.단순전치암호.니힐리스트암호 .ADFGVX 암호

Playfair 암호 <환자암호>

1차 세계 대전에서 영국군이 사용했던 암호

Wheatstone 이 개발을 하고 Playfair 가 발표한 암호 방식

표 생성

키 : TUESDAY

해당 키를 순서대로 배열후 알파벳 A~Z 까지 중복 제외 삽입

* SS . AA .PP 등 같은 단어가 있을시 S 하나로 통일

* I/J 는 같은 단어로 취급 < 25자 로 표를 생성 하기위해 잘 안쓰는 언어 두개를 하나로 엮는다 >

T

U

E

S

D

A

Y

B

C

F

G

H

I/J

K

L

M

N

O

P

Q

R

V

W

X

Z

암호 방식

1. 두 글자가 같은 가로 줄에 있다 = 바로 오른쪽 글자

ex ) T , U ▶ U , E / E , D ▶ S , T / D, U ▶ T , E

2.두 글자가 같은 세로 줄에 있다 = 바로 아래 글자

ex) U , H ▶ Y , N / O , W ▶ W , E / X , K ▶ S , P

3.다른 줄에 있다 = 사각형의 꼭짓점을 만든다

ex) R , H ▶ V , G / Z , C ▶ X , F / O , X ▶ P , W

복호 방식

1. 두 글자가 같은 가로 줄에 있다 = 바로 왼쪽 글자

2.두 글자가 같은 세로 줄에 있다 = 바로 위쪽 글자


전치암호

평문의 글자 위치를 바꾸는 암호 ( 재 배 치 )

애네그램 ( 재배치 . 전치암호 )

KIM DAE WOONG = > Make Good Win

단순 전치 암호

1 . 평문을 특정한 키의 순서에 따라 재조정하여 암호화 하는 방식

윗줄의 키순서는 알파벳 순서

ex ) N A V E R ▶ 3 1 5 2 4

1

2

3

4

5

6

3

5

1

6

4

2

평문 : i n f o r m / a t i o n s

암호문 : F R I M O N / I N A S O T

 


Nihilist 암호  전치 암호 > 두번 <

암호 강도를 높이기 위해 행 열 모두 전치 적용

키워드에 따라 일정 간격으로 전치하고 다시 키워드 순서에 따라 열을 일정 간격으로 전치

*암호화*

ex) 평문 : how have you been so far so good

K : NAVER ( 3 1 5 2 4 )

1. 행의 키 순서대로 위에서 아래로 평문 배치를 해줍니다

암호화

3

1

5

2

4

3

w

h

a

o

h

1

y

v

u

e

o

5

e

b

s

e

n

2

a

o

s

f

r

4

o

o

d

g

o

2. 세로줄 순서대로 키를 배치해줍니다

암호문 : YVUEO / AOSFR / WHAOH / OODGO / EDSEN


* 복호화 *

ex) 암호문 : LUYPAOAENYNCOAYCSNIAETIHP

키 : DANCE (3 1 5 2 4)

3

1

5

2

4

3

n

c

o

a

y

1

l

u

y

p

a

5

e

t

i

h

p

2

o

a

e

n

y

4

c

s

n

i

a

1 . 암호문을 열의 순서에 맞춰서 가로로 차례대로 배치합니다

2. 암호문을 행의 순서에 맞춰서 차례대로 위에서 아래로 배치합니다

▶ M : can you play the piano yes i can


적 암호 ( 곱암호 ) 전치 + 환자

암호 강도를 향상시키기 위해 전치와 환자를 혼합한 암호 방식

ADFGVX 암호

여섯개의 문자를 행과 열로 나열한 다음 36개의 열과 행이 직교 하는 위치에 26개의 문자와 10개의 숫자를 무작위로 대입하여 암호화

*암호 방식*

1. 주어진 표를 확인한다

A

D

F

G

V

X

A

k

z

w

r

1

f

D

9

b

6

c

l

5

F

q

7

j

p

g

x

G

e

v

y

3

a

n

V

8

o

d

h

0

2

X

u

4

i

s

t

m

2 . 평문에 대해 먼저 행을 선택하고 다음 열을 선택하여서 중간 암호문을 작성합니다

M

p

r

o

d

u

c

t

c

i

p

h

e

r

s

C

FG

AG

VD

VF

XA

DG

XY

DG

XF

FG

VG

GA

AG

XG

3. 중간 암호문을 전치 키워드의 길이에 따라 차례대로 위에서 아래로 나열하고 키워드 순서에 따라 전치를 시행

키워드 : DEUTSCH [ 2 3 7 6 5 1 4 ]

D

E

U

T

S

C

H

2

3

7

6

5

1

4

F

G

A

G

V

D

V

F

X

A

D

G

X

Y

D

G

X

F

F

G

V

G

G

A

A

G

X

G

4 . 최종 암호문 [ 열의 순서에따라 배열 ]

DXGX FFDG GXGG VVVG VGFG GDFA AAXA


* 복호화 *

C : VAX AXG FAD FXF XXV XGX

K : CIPHER ( 1 4 5 3 2 6 )

1

4

5

3

2

6

V

F

X

F

A

X

A

X

X

A

X

G

X

F

V

D

G

X

1. 암호문을 키워드의 순번에 따라 세로로 재배치

2 . 두 단어 씩 묶어서 복호화 [ 위의 표 이용 ]

VF

XF

AX

AX

XA

XG

XF

VD

GX

d

i

f

f

u

s

i

o

n