암호학
암호학이란, 정보를 안전하게 보호하기 위해 수학적, 언어학적 방법을 연구하여 평문을 암호문으로 변환(암호화)하거나 암호문을 평문으로 변환(복호화)하는 학문이다.
암호학은 수천 년 전부터 시작되었다.
최근 수십 년 전까지는 고전 암호학이라고 명칭되어지는 펜과 종이 또는 간단한 기계적 보조 장치를 사용하는 암호화를 사용하였다.
20세기 초부터 복잡한 기계가 발명되어 고전 암호학에서 사용하는 펜과 종이는 전혀 맞지 않게 되었다.
현대 암호학은 크게 대칭키, 비대칭키 암호화로 나뉘어진다.
대칭키
대칭키 암호화란, 암호화와 복호화에 동일한 공유 비밀 키를 사용하는 암호 방식. 속도가 빨라 대량의 데이터를 암호화하는 데 효율적이다.
고전부터 사용되어지는 대부분의 암호 알고리즘이 대칭키 암호화에 속한다.
대표적으로 고대에 사용되던 스퀴탈레 암호와 카이사르 암호가 이에 속한다.
가장 기본적인 원리인 스트림 방식은 XOR 연산을 이용한다.
XOR, 배타적 논리합은 두 번 이어서 연산하면 원문으로 돌아온다는 특징이 있다.
이를 이용하면 대칭키 암호화를 구현할 수 있다.
원문 A, 암호키 B.
평문: 01000001 ('A' ASCII)
XOR 연산
키: 01000010 ('B' ASCII)
= 암호문: 00000011
-------------------------------------------------------------------------------
암호문: 00000011
XOR 연산
키: 01000010 ('B' ASCII)
= 복호문: 01000001 ('A' ASCII)
스트림 방식
이러한 기본적인 암호화 방식을 스트림 방식이라고 명칭한다.
스트림 방식은 두가지로 나뉘어지는데 동기식과 비동기식으로 나뉘어진다.
동기식 스트림 방식
동기식 스트림 방식은 평문과 완전히 관계없는 키 스트림을 사용하는 알고리즘이다.
평문과 완전히 분리된 키 스트림을 사용해 보안적으로 안전하고,
비트가 오염되더라도 다음 비트에 영향을 주지 않는다는 특징이 있다.
다만, 각각의 위치와 정확히 같은 키 스트림 비트를 사용하기 때문에 조금이라도 이탈하면 뒤 모든 부분의 복호화가 불가능하다는 단점이 존재한다.
그러한 이유로 동기식 암호화는 송수신 측이 서로 동기화하는 과정이 필연적으로, 지속적으로 있어야 한다.
대표적으로 OTP를 생각하면 편하다.
비동기식(자가 동기식) 스트림 방식
동기식 암호화 방식은 비트가 이탈하면 뒤 모든 비트의 복호화가 불가능하다는 특징이 있다.
비동기식 스트림 방식은 직전의 암호문이 다음 키의 재료로 들어간다는 특징이 있어 비트가 이탈하더라도 제한적으로 오류가 파급된다.
그러하여, 동기식과 다르게 비동기식 암호화는 이전의 암호화 값을 가지고 있기에 의도적인 변조를 탐지할 수 있다.
또한 이전 암호문을 키를 생성하는데에 쓴다는 특징 덕분에 지속적인 동기화가 필요하지 않다는 특징이 있다.
대표적으로 CFB 알고리즘이 존재한다.
블록 방식
평문 비트의 진행 순서에 따라 순차적으로 XOR 연산을 하는 스트림 방식과 달리 블록 방식은 일정한 단위로 평문을 나눠 일정한 길이의 키를 이용해 암호화를 진행한다.
이때 전치 방식과 치환 방식을 혼합하여 암호화를 진행하는데, 전치 방식은 문자의 순서를 임의로 바꾸는 방식이고 (I am bab ↔ aIa b mb) 치환 방식은 각 문자를 그에 상응하는 문자로 변환하는 방식이다.(I am bab ↔ h]wa]ewe) 이러한 과정후에 키와 함께 XOR 연산을 진행하여 암호화를 실시하는데 그 각 과정을 라운드라고 한다.
실제 암호화 과정에서는 난독화를 위해 키 길이를 128비트로 하거나, 암호화 라운드를 최소 3회 이상 진행한다.
![[기초] 암호학 기초 부수기!](https://velog.velcdn.com/images/njw/post/8fa1e3fd-ff01-426b-844a-3ee062180911/image.png)
비대칭키
대칭키를 보안적으로 아무리 개선을 하더라도 본질적인 문제가 있다.
키를 가지고 통신할 시 중간에 키를 탈취당하는 것에 매우 취약(중간자 공격)하다는 것이다. 이를 보완하기 위해 암호화와 복호화에 서로 다른 키를 사용하는 암호화 알고리즘이 비대칭키 암호화다.
비대칭키 암호화란, 암호화와 복호화에 서로 다른 키(공개키-개인키 쌍)를 사용하는 양방향 암호화 방식. 데이터를 공개키로 암호화하면, 대응하는 개인키로만 복호화할 수 있어 보안성이 높다. 대칭키에 비해 속도가 매우 느리다.
비대칭키 암호화는 크게 키가 두가지로 나뉘는데 공개키와 개인키다.
공개키는 모두에게 공개되는 키로써 보편적으로 암호화에 사용되고,
개인키는 키 쌍을 생성한 당사자가 보관하는 키로써 보편적으로 복호화에 이용된다.
비대칭키는 앞서 서술한대로 암호화와 복호화 속도가 매우 느리다.
그렇기에, 통신에 사용할 때 그 자체를 통신에 사용하는 것이 아닌 종단간끼리 대칭되는 암호키를 얻기 위해 사용된다.
비대칭키는 다양한 분야에서 이용되지만 대표적인 두가지 정도를 서술하겠다.
데이터 암호화 (기밀성):
A가 B의 공개키로 암호화해서 보냄 → B가 자신의 개인키로 복호화.
(B만 읽을 수 있음)
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
전자 서명 (무결성 및 인증):
A가 자신의 개인키로 암호화(서명)해서 보냄 → 누구나 A의 공개키로 풀어봄.
(A가 보냈음이 증명됨)
마무리
암호학 기초를 공부하였다! 더욱이 열심히 공부해보자!