암호학 (Cryptology)/Archive
Rijndael Field, Extended Euclidean algorithm을 이용한 유한체 문제
1. 유한체 GF(2^8)의 원소의 0xF1 * 0x65 값을 구하고 Rijndael Field의 7차 이하 다항식으로 변환한뒤 기약다항식으로 나눈 나머지를 계산하여 곱을 구하는 과정을 손글씨로 작성하라. 2. 유한체 GF(2^8)의 원소 0xF1의 곱셈의 역원을 확장 유클리드 알고리즘으로 구하라
암호학 (Cryptology)/Archive
차분 공격 (Defferential Attack) - 키 복구 알고리즘
키를 복구하는 알고리즘에 대한 슈도코드는 다음과 같다. 아래에서 위로 올라가면서 위에서 내려온 값과 중간중간 출력값이 맞는지 확인하면서 count 값을 증가하고 count값이 높은 key값이 채택된다고 생각하면 된다.
암호학 (Cryptology)/Archive
차분 공격 (Defferential Attack) - DDT & Propagation Ratio
차분 공격 (Defferential Attack) - 암호학 분야 - Brute Force Attack 처럼 모든 값을 대입하는 방식보다 효율적으로 공격을 수행하기 위해 개발 어떠한 두 값 a, b가 있을 때 a와 b를 xor 연산한 결과 값을 차분이라고 한다. 같은 값을 xor 하면 결과는 0이다. 하지만 다른 값을 xor 하면 결과값에 변화가 생긴다 입력값의 변화에 출력값은 변화한다 평문을 작은 부분으로 나누어서 Substitution과 Permutation을 반복 적용한다. 만약 Substitution이 취약하게 설계되었을 경우 Key의 XOR 여부와 관계없이 차분은 유지된다는 성질에서 키를 Brute Force보다 효과적으로 유추할 수 있는 방식 S-box : Substitution 수행 Key(..
반응형
