복습용 블로그

Diffie-Hellman Key Exchange, Discrete Logarithm Problem (DLP) 등에 기반하여 만든 암호시스템이다. 키 생성과 공개키, 개인키는 다음과 같다. ECC는 Elgamal을 log 연산한 것과 유사한 식을 지닌다. ECC는 Elliptic Curve Cryptosystem으로 Elliptic Curve (EC)를 이용한다. EC의 기본 꼴은 아래와 같다. 그리고 EC에서의 연산은 다음과 같이 정의된다. ECC의 키 생성과 공개키, 개인키는 다음과 같다.

공개키 암호 중 가장 유명한 것이 RSA이다. RSA의 key 생성과 암호화 과정은 다음과 같다. 기본적인 RSA는 다양한 공격 기법 (Broadcast attack, related message attack, Weiner attack 등)에 취약하기 때문에 padding을 적용한 OAEP 기법을 사용하거나 대칭키와 조합하여 사용한다. Rabin Cryptosystem

DES를 대체하기 위한 암호알고리즘 기본 구조는 다음과 같다. 라운드 함수 구조는 subbyte, shiftrow, mixcolumn, addround 과정을 거친다. 1. subbytes byte 별로 정해진 테이블에 맞춰진 값을 얻는다. 2. shiftrows 16byte 단위인 state를 행 단위로 섞어준다. 3. mixcolumns constant 값을 이용해 해당 column을 섞어준다. constant 값은 아래와 같이 주어진다. 4. addround key 라운드키와 바이트별로 xor 연산을 수행한다. 라운드 키 expansion은 다음과 같다. AES-128 : 11라운드키 AES-192 : 13라운드키 AES-256 : 15라운드키 128비트의 경우 다음과 같다. 암호화, 복호화 과정

DES는 현재 깨짐 (AES, 3-DES 사용 중)

Feistel 구조 특징 LFSR (Linear Feedback Shift Register) - 하드웨어 구현에 용이 (비트 단위 연산) - 초기값이 키가 된다 - 수학적 분석에 용이 - 메모리 k개 => 최대 주기 2^k - 특성다항식이 irreducible 이면 order는 2^k-1 의 약수