미래를 바꾼 아홉 가지 알고리즘 - 제 4장 공개키 암호화

 

공개키 암호화

알아보기에 앞서 생겨나게된 발단을 알아보겠습니다.

 

 

 

발단

- 비밀 엽서를 쓰고 싶음

 

비밀 엽서를 쓰는 방법 2가지

 

1. 비밀 내용을 엽서에 적어서 보냄

    -> 내용이 유출될 수 있음

 

2. 비밀 코드를 엽서에 적어서 보냄 (암호화)

    -> 수신자만 해독 가능 (복호화)

    - 조건: 공유된 비밀코드가 있을 경우(공개 키)

 

 

 

- 키(key)란

: 복호화 할 때 사용되는 숫자 (열쇠로 문을 따는 것과 같음)

 

 

 

 

암호화 방식

 

1. 128 비트 암호화 

    -> 38자리 숫자키를 이용함

 

2. 블록 암호

    -> 메세지를 10~15자 단위 블록으로 키랑 섞어 암호화

    -> 가장 많이 쓰이는 블록 암호는 AES

    -> 16자 블록을 128비트 키와 함께 10차례 혼합하여 암호화

 

3. 혼합 트릭

    -> 숫자를 섞어서(연산) 공개키를 만듦.

    

    1) A, B '개인 숫자'를 고르고 (4, 6)

    2) 둘중 한명 '공개 숫자'를 발표 (7)

    3) B의 개인 수(6)와 공개 수(7) 를 곱해 '공개-개인 수' 42를 만듦 (B의 공개-개인 수)

    4) B의 공개-개인 수 42(6x7)에 A의 공개-개인 수(4)를 곱해 168이라는 '공유-비밀 수'를 만듦

    

 

    -> C입장에서 '공개-개인 수'는 알아 들을 수 있음

    -> C는 공개수 7, A의 '공개-개인 수' 42, B의 '공개-개인수키' 28을 알게 됨

    -> 개인 수는(4,6) 알수 없음

    -> 하지만 C는 나누기를 할주 모름

    -> 가상 수학을 사용하고 있어서.. (곱셈만 가능한 일방향 행위 - 이산로그)

    -> A의 개인키, B의 개인 키를 알 수 없음

 

 

RSA

- 공개 키로 암호화

- 개인 키로 복호화

- 최초의 암호화, 전자서명 알고리즘

 

 

SHA

- 키가 사용되지 않음

- 알고리즘에 의해 해쉬값으로 전환됨

- 무결성 검증을 통해 판단

 

 

AES

- 비밀 키로 암호화, 복호화 모두 진행