본문 바로가기
RSA 복호화 증명 중국인의 나머지 정리는 조금 이해가 되었지만 그것을 이용해서 어떻게 복호화를 증명하는지 사실 이해가 가질 않는다. 분명 일맥상통한 이야기겠지만 다음 증명으로 풀어본다. M은 p or q의 배수일 것이다. M 5x7 = 35 - 5-7+1 여기서 1부터 35 중에서 5의 배수의 개수는 7개 7의 배수의 개수는 5개 하지만 5의배수이면서 7의배수인 35가 두번 빠졌으니 +1을 해주어야 맞다. 결국 .. 더보기
중국인의 나머지 정리 컴퓨터 보안을 공부하다 RSA의 복호화 알고리즘의 증명에서 문제를 만났다. M^(ed) mod n = M^(t*Φ(n)+1) mod n M과 n이 서로소일때는 오일러의 정리를 적용하여 바로 1이 되지만 문제는 ppt에 M과 n이 서로소가 아닐 때는 나와있지 않았다. n=pq이므로 M 1. 3으로 나누면 1이 남는 식을 3x+1라고 한다. 2. x의 범위는 0부터 시작이므로 1,4,7,9,13,16,19,22,25,28,31.... 3. 여기서 5로 나눈 나머지가 1인 수들을 찾는다. 1,16,31.... 4. 이 수중에서 7로 나눈 나머지가 2인 수들을 찾는다. 16을 7로 나눈 나머지가 2이므로 제일 작은 수는 16임을 알 수 있다. 1. 3으로 나눈 나머지가 1인 수를 3x+1 2. 5로 나눈 나머지.. 더보기
Mysql의 데이터백업 Console 창을 연다. 시작 ->실행 -> cmd 를 입력하고 cd 명령어를 이용하여 백업하고 싶은 폴더로 이동하면 된다. 그곳에서 명령어를 입력하자. mysqldump -u[사용자] -p[비밀번호] [백업할DB이름] > [파일이름] 참 쉽다. character set을 적용하고 싶다면 mysqldump -u[사용자] -p[비밀번호] [백업할DB이름] --defalut-character-set=utf8> [파일이름] 을 입력하면 된다. 하지만 테이블의 구조라든지 데이터만 뽑아내고 싶을 때도 있다. 테이블 구조만 백업하고 싶다면 mysqldump -u[사용자] -p[비밀번호] --no-data [백업할DB이름] > [파일이름] 데이터만 백업하고 싶다면 mysqldump -u[사용자] -p[비밀번호] -.. 더보기

티스토리툴바