고대암호학/관용암호방식(환자암호)/시프트 암호

고대 암호학은 암호학중에서 가장 쉬운 파트에 속해있는걸로

방식만 알면 풀수있는거죠

일단 저는 고대 암호학에 관용암호 방식을 설명하도록 하죠

암호의 방식은 암호화(암호문 작성)와 복호화(암호문 해석)에 사용되는 키(예를들면 x=1 이런식이다)의 분배 관리에 따라

관용암호방식과 공개키 암호 방식으로 분류됩니다

이번에는 암호화/ 복호화에서 동일한 키를 사용하는 관용 암호방식에 관하여 알아보도록 합시다

관용 암호는 앞에서 말을했듯이

암호화와 복호화에 동일한 키를 사용함으로 공동키 암호방식과 또는 암호화 복호화 과정이 대칭적이어서 대칭 암호화 방식이라고도

합니다

앞에 대칭적 암호화 방식을 꼭 지금 알아 듣지 않으셔도 아래쪽으로 가서 암호의 한종류를 예로 들것입니다

관용 암호는 수천년전부터 사용된 암호 방식으로 평문의 문자를 다른 문자로 환자(치환) 또는 문자의 위치를 바꾸는

전치 과정으로 구성됩니다.

이러한 암호 방식은 카이사르(시저)가 암살전 가족에게 보낸 편지에 사용된 암호에 사용됩니다.

이때 사용된 암호는 시프트 암호라 하는 것인데 이제부터 시프트 암호를 알아보도록 하겠습니다.

(1)-1-1 시프트 암호

일단 시프트 암호란 평문의 문자와 암호문의 문자가 1:1로 대응하는 방식입니다.

시프트 암호는 어떤 키값과 문자를 사용하는가에 있어

여러 종류로 나누는데

우선 키값이 3인 시저 암호부터 알아보겠습니다.

시저 암호는 말 그대로

시저가 시프트 암호를 사용할떄

키값을 3으로 하여 대응시켜 암호화 했다하여

시프트 암호중 시저 암호라는것이 생겨났습니다

일단 모든 영어 알파벳은 26글자입니다

이것을 먼저 순차적으로 나열해 봅시다

ABCDEFGHIJKLMNOPQRSTUVWXYZ

순서가 틀렸을수도 잇으나 이렇게 써보고

그리고 아래 그 순서대로

숫자를 부여합니다

a=0

b=1

c=2

이런식이죠

A  B  C  D  E  F  G  H  I  J  K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z

0  1   2   3  4   5  6   7  8  9 10 11 12 13 14 15 16 17 18 19 20  21 22 23 24 25

그러면 위와 같은 표가 나오게 됩니다.

그리고 평문을 암호화 하는 방식으로는

A=D B=E 이렇게

각 알파벳을 뒤로 3칸씩 앞당겨 봅시다.

이때 벌어진 알파벳 사이가 키값(k)가 되는것입니다

이것이 시저 암호인데

왜 숫자를 부여했나면

숫자로 식을 만들어 보자는 겁니다

(평문)=(암호문에 써진 암호문자에 부여된 숫자)-k(키값 즉 3이 된다)이런식으로 간단히 만들수 있습니다.

그러니까

평문=3-3

그러니까 답은 0이 되므로

0이라는 숫자가 부여된a가 평문자가 되는거죠

평문을 암호화할때는 이 반대의 공식을 쓰시면 됩니다

아직 방정식 단계를 들어가시지 못한 초등학생 분들이나 이해가 잘 않되시는 분들을 위해

평문자와 암호문자를 키값3을 주어 표로 대칭시켜 보겠습니다

평문

a

b

c

d

e

f

g

h

i

j

k

l

m

n

o

p

q

r

s

t

u

v

w

x

y

z

암호문

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z

A

B

C

이렇게 모든 알파벳을 3칸씩 당켜 키값 3을 주어서 표를 만들어 봤습니다

a=d

b=e

c=f

이런식으로 쓰시면 되겠습니다.

예를 들어

king을 nloj이런식으로 암호화 할수 있습니다

이걸로 시프트 암호에 관한 강의를 마치겠습니다


출처 :  http://cafe.naver.com/rs505.cafe?iframe_url=/ArticleRead.nhn%3Farticleid=807