Posts

Showing posts with the label Data Encrption Standard

[EN] DES, 3DES, AES

Image
☝DES(Data Encryption Standard) 1. Purpose : data encryption standard 2. method : substitution + permutation  3. Number of Round : 16회전( for each P-box,S-box ) 4. Reason to be crack : Key is way too short 5. key size : 56bit  ==> modified structure of feistel network  Plaintext size : 64bit // key size : 56bit // round : 16 Components of DES : 2 of permutation box (Initial permutation, Final permutation) + 16 of feistel round function Each round key will be newly generated 48 bit key with Round-key generator ( with initial 56 bit cipher key ) <<How each round function works>> components of DES function 1. Expansion P-box  2. key XOR 3. 8 different S-boxs 4. Straight P-box quick explanation : input 64 bit (block) will be divided into 32 bits as L,R With Expansion permutation, 32 bit is changed into 48 bit. Then proceed Exclusice or with reformed 48 key bit. After Exclusive or, ...

[KOR] DES, 3DES, AES

Image
☝DES(Data Encryption Standard) 1. 목적 : data encryption standard 2. 방식 : substitution + permutation  3. 라운드 : 16회전(P-box,S-box 각각 ) 4. crack 이유 : 짧은 키 5. key size : 56bit  ==> feistel network 변형 구조  Plaintext size : 64bit // key size : 56bit // round : 16 구성요소 : 2개의 permutation box (Initial permutation, Final permutation) + 16개의 feistel 라운드 함수 각 라운드 키는 라운드 키 생성기에 이해 암호키로부터 생성된 48bit 키 16개를 생성해냄 <<각 Round 살펴보기 >> DES 함수의 구성요소  1. Expansion P-box  2. key XOR 3. 8개의 S-box 4. Straight P-box 초반에 64bit 블럭이 32bit씩 나누어 L, R로 Input  Expansion permutation으로 key bit size에 맞게 48bit로 맞추어지고, XOR 이후 S-box 8개로 ( 8*6=48bit ==> 8*4=32bit ) 통과됨. 이후 다시 Straight permutation  DES의 복호화 과정은 라운드 키(K1~K16)은 역순으로 적용. DES함수 분석 1. S-BOX :  각 라운드에서 그 다음 라운드까지 혼돈을 만족하도록 설계됨.  + 비선형 함수 + 입력값의 한 비트를 바꾼다면 출력값에서는 두 비트 이상이 바뀐다.  2. P-BOX : Expan...