3. 암호 및 복호 알고리즘
-키 생성
——라운드 키 생성은 56 비트 암호키로부터 16개의 48비트 라운드 키를 만들어낸다
(56비트->48비트 만들어내는 p박스를 통해서 16개(round)의 48비트를 만들어낸다)
4.DES분석-성질
-쇄도효과:작은 비트로 얼마나 많은 비트가 바뀌었을까?
ex) 한비트 다른 입력에 의해->2개의 평문 블록이 가장 오른쪽의 비트만 다를지라도, 암호문은 29비트가 다름을 알 수 있다 .
-완비성효과: 암호문의 각 비트는 평문의 비트들에 의존할 필요가 있다는 것을 의미.
——DES에서 p박스와 s박스에 의해 야기된 혼돈과 확산은 매우 강한 완비성 효과를 보여준다
——확산: 평문을 구성하는 각각의 비트들의 정보가 여러 개의 암호문 비트에 영향을 미쳐야 함. p box는 동시에 비트들을 확산시킨다.
——혼돈: 평문. 1비트의 변화가 암호문에 어떤 변화를 초래할 지 예측할 수 없어야 함. sbox는 혼돈성질을 만족하게끔 설계
-number of rounds =des는 각 라운드가 feistel 암호인 16개의 라운드로 구성된다. 8 라운드 이후에는 각 암호문이 모든 평문비트와 키 비트의 함수임이 증명되었다. 즉 평문을 입력으로 받아 암호문을 출력하는 랜덤 함수인 것이다
4. DES분석-키 보수
-원소들 중의 반은 나머지 반의 보수이다. 공격자가 전수조사 공격을 하면 절반만 공격하면 된다.
4.DES분석-안정성
공격-> 전수공격,차분공격,선형분석
-전수공격=전체 키를 다 찾아봄
-차분공격= 입력값의 변화에 따른 출력값의 변화를 이용하는 방법
-선형분석= 암호화 과정에서 근사적 선형관계식을 찾는 공격(xor과정에서)
반응형