본문 바로가기
728x90

보안23

Ch9:Public-key crptography and RSA 오늘은 공개키 암호 중에서도 가장 유명한 RSA에 대해 자세히 알아봅시다. Private-key 전통적인 암호학은 single key를 사용합니다. 암호화,복호화에 모두 하나의 키를 사용하는 겁니다. 만약 이 키가 공개될 경우 비밀성이 깨지게 됩니다. Key distribution problem A B C 와 통신을 위해서는 (A,B) 둘만의 비밀키가 존재해야하고 (B,C),(A,C) 각각 둘만의 비밀키가 존재해야합니다. 그니깐 키를 완전히 분배해야합니다. 제 3자의 둘만이 아는 키를 어떻게 분배할지가 문제점이 됩니다. Public-key 두개의 키가 사용됩니다. 하나는 공개키고 하나는 비밀키입니다. asymmetric(비대칭)인데 이는 암호화할때와 복호화할때 쓰는 키가 다르다는 말입니다. 특징 - 계산.. 2020. 6. 3.
하루를 시작하기 전 다짐#4 안녕하세요. 옆집 컴공생입니다. 오늘도 연구실에 출근을 했습니다. 첫 이주? 정도 때만 해도 20분 정도 일찍 출근했는데 요새는 그것마저 게을러져버렸는지 딱 맞춰 출근을 하고 있습니다. 다음주엔 새로이 마음을 다 잡아야겠어요! 5월에 마지막 평일입니다. 시간이 참 야속하게만 흘러요. 이번년도에 절반이 지나갔는데 나는 뭐가 변했나 고민했습니다. 나는 지금 이 상태로 괜찮을까? 내가 지금 잘하고 있나. 얻은 해답은 없습니다. 오늘도 열심히 후회없이 살아가야겠죠. 저는 금요일을 좋아합니다. 다음 날이 주말이기도 하고 수업이 없어서 하고싶은 공부를 마음껏 할 수 있거든요. 물론 복습도 철저히 해야겠죠?ㅎㅎ 그럼 오늘도 열심히 살아보겠습니다. 오늘 할일 1. 나동빈님 강의 듣기 2. 알고리즘 문제 풀기 3. 코드.. 2020. 5. 29.
Chinese Remainder Theorem 중국인 나머지 정리 오늘의 마지막 포스팅은 '중국인의 나머지 정리' 입니다. RSA 에 중요한 정리임으로 꼭 알아두셔야합니다! 중국인의 나머지 정리란? -> 어떤 정수 값은 서로소 관계에 있는 moduler의 나머지 값으로 표현될 수 있다. 예를 들어 Z10 공간엔 10개의 정수 0~9가 존재합니다. 그럼 이 수 들은 modulo 2 와 5로 표현이 가능 합니다. r2 = 0 고 r5 = 3 이면 8입니다. (2와 5는 서로소 관계입니다.) 이렇게 2와 5처럼 modulo 연산을 시행하는 수를 mi 라고 표현합니다. 그리고 mod M = m1m2m3 ...mk로 구성이 됩니다. 중국인의 나머지 정리(CRT)의 핵심은 큰 연산을 작은 연산으로 쪼개줌에 있습니다. CRT m1,m2,m3,m4..mn 은 pairwise rela.. 2020. 5. 26.
Carmichael Number&Miller-Rabin Test 안녕하세요. 부산 공수니 입니다. 오늘은 제목과 같이 Carmichael Number 와 Miller-Rabin Test 에 대해 알아보겠습니다. 일단 Fermat's 소정리가 활용되는데요. 모르시는 분은 아래의 포스팅을 확인해주세요! https://com24everyday.tistory.com/44 Fermat's Theorem/페르마의 정리 안녕하세요. 오늘은 Fermat's Theorem 에 대해 알아보도록 하겠습니다. 만약 p가 Prime Number 일 때 (소수) , gcd(a,p)=1->서로소 일 때 a^(p-1) = 1 ( mod p ) a^p = a( mod p ) Fermat's Theorem 은 public key.. com24everyday.tistory.com 페르마 소정리에 의하.. 2020. 5. 25.
728x90