비대칭

파이스텔 구조 (Feistel Cipher)

파이스텔 구조는 데이터를 두부분으로 나누어 좌, 우 두부분에 교대로 비선형 변환을 적용시키는 구조를 말하며, trudy가 키를 훔쳐도 function을 알지 못하기 때문에 보안성이 좋다. 파이스텔 네트워크 구조는 치환(Substitution), 순열(Permutation)을 번갈아 수행하는 구조이다. 1. F를 라운드 함수로 하고 K0, K1, ... , Kn을 각각 라운드 0, 1, ..., n의 하위 키로 한다. 2. 평문 블록을 두 개의 동일한 조각으로 분할(L0, R0) 3. 각 라운드의 경우 i = 0, 1, ..., n, 4. ComputeLi+1 = Ri, Ri+1 = Li = Li = ⊕ F(Ri,Ki) 5. 암호 텍스트는 (Rn+1, Ln+1) 위 그림 전체 (i-1~ i) 의 일련의 과..