08. RSA, 정수론, 소수 판정과 OAEP
RSA는 큰 정수의 거듭제곱과 모듈러 연산을 바탕으로 평문을 암호화한다. 키를 만드는 데는 소수 판정과 확장 유클리드 알고리즘이 필요하고, 안전하게 사용하려면 OAEP 같은 인코딩도 필요하다.
Page 2 of 3
RSA는 큰 정수의 거듭제곱과 모듈러 연산을 바탕으로 평문을 암호화한다. 키를 만드는 데는 소수 판정과 확장 유클리드 알고리즘이 필요하고, 안전하게 사용하려면 OAEP 같은 인코딩도 필요하다.

공개키 암호는 암호화 키와 복호화 키가 다르다. 암호화에 쓰는 공개키는 공개해도 되고, 복호화에 쓰는 비밀키는 소유자만 보유한다. RSA, ElGamal, NTRU가 대표적인 예다.

DES, AES 같은 블록암호는 고정 길이의 블록만 처리한다. 길이가 다양한 실제 메시지를 여러 블록으로 나누어 암복호화하는 절차가 Mode of Operation이다.

스트림암호는 비밀키에서 생성한 키스트림을 평문과 결합해 암호문을 만든다. 비트 또는 바이트 단위로 처리하며, LFSR 기반 암호와 RC4, ChaCha가 예에 해당한다.

AES는 Vincent Rijmen과 Joan Daemen이 개발한 Rijndael 알고리즘을 바탕으로 NIST가 2001년 선정한 블록암호 표준이다.

대칭키 암호에서는 송신자와 수신자가 같은 비밀키를 공유한다. 현대 대칭키 암호는 데이터를 일정한 길이로 묶어 처리하는 블록암호와 키스트림을 이용하는 스트림암호로 구분할 수 있다. 공개키 암호보다 일반적으로 빠르지만, 키를 안전하게 공유하고 관리해야 한다.
