[수학] 6. 라그랑주 정리
Understanding Cryptography | Christof Paar로 암호학을 공부하던 중 억울하게도 라그랑주의 정리 보다 라그랑주의 따름정리를 먼저 보게 되었다. 나는 아직 군(Group)의 개념을 처음 본 상황 이였고 라그랑주 정리뿐만 아니라 부분군(subgroup)이 뭔지도 몰랐다. 내가 공부하고 있는 교재는 암호학 교재여서 학교에서 ...
Understanding Cryptography | Christof Paar로 암호학을 공부하던 중 억울하게도 라그랑주의 정리 보다 라그랑주의 따름정리를 먼저 보게 되었다. 나는 아직 군(Group)의 개념을 처음 본 상황 이였고 라그랑주 정리뿐만 아니라 부분군(subgroup)이 뭔지도 몰랐다. 내가 공부하고 있는 교재는 암호학 교재여서 학교에서 ...
DES를 두번 사용하는 암호학 문제를 meet-in-the-middle attack 을 활용하여 풀고있었다. 그러나 key 값이 마지막에 1비트씩 차이가 났었지만 정답은 맞는 상황이 발생했다. \xba\xc7\xb5\xf5는 문제에서 만든 key값이다. \xbb\xc7\xb4\xf4는 내가 찾은 key값이다. key의 값들이 최대 1비...
RSA 암호는 다음 4단계의 준비가 필요하다. $N$ 을 구한다. 임의의 두 소수 $p,q$ 에 대해서 $N = pq$ 이다. $\Phi(N)$ 을 구한다. $\Phi(N) = (p - 1)(q - 1)$ 이다. $e$ 를 구한다. ($e$는 공개키 이다.) $gcd(e, ...
DES Code #include <stdio.h> #include <string.h> #include <stdint.h> unsigned int IP[] = { ... unsigned int inv_IP[] = { ... unsigned int S[8][4][16] = { ... unsigned int E[] = {...
DES Code unsigned int IP[] = { ... unsigned int inv_IP[] = { ... unsigned int S[8][4][16] = { ... unsigned int E[] = { ... unsigned int P[] = { ... void f_function(unsigned int *R, unsigned ...
DES Code #include <stdio.h> ... unsigned int IP[] = { ... }; unsigned int inv_IP[] = { ... }; uint8_t get_bit(uint64_t *data, int n) { //문제의 코드 //64비트 짜리 data에서 n번째 비트를 가져온다. ...