암호화

1. 정의

• 메시지의 내용이 불명확하도록 평문(Plain text)을 알고리즘과 암호화를 위한 키에 따라, 재구성하여 암호화된 문장(Cipher text)으로 만드는 과정(Cipher; 암호)
• 특징 ) 무결성, 기밀성, 복호화

 

2. 암호화 알고리즘의 원리  -  치블전확혼확압

 

3. 암호화의 분류

가. 정보단위에 따른 분류

나. 키 적용 방식에 따른 분류

다. 암호화 기술에 따른 분류

암호화 기술	내용	적용 알고리즘
SPN	- Substitution-Permutation Network(대체 순열 구조) - 전치와 치환을 이용하여 관용 암호방식(암,복호화에 동일한 키를 사용 하는 방식)의 문제 해결 - 행렬을 이용한 암호화 방식	AES, ARIA
Feistel (피스텔)	- N비트의 블록을 N/2씩 둘로 나누고, R번의 라운드 만큼 반복된 연산 - 라운드 함수를 반복적으로 적용, 이전 블록 암호문과 평문을 XOR (Exclusive-OR)한 형태	DES, SEED
(소)인수 분해	- 소인수 분해란 하나의 정수를 소인수로 분해하는 것을 말한다. 충분히 큰 두개의 소수를 곱하는 것은 쉽지만, 이들 결과를 소인수 분해한다는 것은 계산적으로 매우 어렵다. RSA 같은 공개키 암호 알고리즘들은 이렇게 소인수 분해의 어려움에 기 반을 두고 설계되었다. [참고] 소인수 = 소수인 인수 소수: 2, 5, 7 등 1과 자신만(약수가 2개뿐) 가지는 수 인수: 12=3X4와 같이 자연수 곱으로 나타낼 때, 3과 4를 12의 인수라고 함 12= 2^2X3 로 표현, 즉 소수들의 곱을 소인수분해라고 함.	RSA
타원곡선	- PKI기반의 RSA의 문제점인 속도와 안정성을 해결하기 위해서 타원 기반의 안정성과 효율성을 기반으로 생성된 알고리즘 - 타원곡선을 표현하는 수식에 의해 암호화와 복호화를 수행하는 암호화 방식	ECC
이산대수 (Discrete Logarithm)	- 이산대수(예를 들면 )의 계산은 어렵지만 그 역함수의 계산은 빠르게 수행하는 특징을 이용하는 암호학(현재까지 위 식을 효율적인 계산방법 없음)	Diffie-Hellman( 디피헬만 알고리 즘, 1976), DSA
Cryptography 해시(Hash) 알고리즘	- h(x)=y 인 x 를 찾는 것이 어려운 알고리즘 형태로, 임의의 길이의 입력값을 고정된 길이의 결과값으로 매핑하는 기능, 혹은 알고리즘 - 단방향: 원래의 입력값을 찾아내기 불가능	MD-5, MD-6, SHA-1, SHA-2, SHA-3
LEA( Lightweight Low-power Encryption Algorithm)	- 2012년 국가보안기술연구소가 개발한 128비트 경량 고속 국산 블록화 알고리즘	ARX(Addition, Rotation, XOR)