728x90 공개키2 RSA 안녕하세요. 옆집 컴공생입니다. 정말 유명한 RSA에 대해 이야기 해봅시다. RSA는 1978년, MIT의 Rivest, Shamir, Adleman 세명의 연구로 발명되었습니다. 공개키 암호시스템의 하나로 암호화뿐만 아니라 전자서명이 가능한 최초의 알고리즘입니다. 공개키 스키마로 가장 유명한데요. 보통 1024비트 이상의 큰 정수를 사용합니다. 바로 어떻게 작동하는지 확인해보겠습니다. 그렇게 엄청 어려워보이진 않습니다! (희망적) 물론 이걸 이해하기 위해 앞에서 많은 시간들 할애해 다양한 것들을 배워야합니다. 갈로아필드라든지 페르마 정리 라든지 등등. 평문은 집어넣는거 부터 생각을 해보겠습니다. 평문 P가 C로 암호화가 됩니다. 이때 수신자의 공개키와 n을 이용해 암호화를 합니다. 암호문 Cipher .. 2020. 6. 3. 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. 이전 1 다음 728x90
