728x90 분류 전체보기480 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. 깊이 우선 탐색(DFS) ※이 글은 나동빈님의 유튜브를 보고 복습용으로 포스팅됩니다※ https://blog.naver.com/ndb796/221230945092 16. 깊이 우선 탐색(DFS) 깊이 우선 탐색(Depth First Search)은 탐색을 함에 있어서 보다 깊은 것을 우선적으로 하여 탐색하는 ... blog.naver.com 깊이 우선 탐색(Depth First Search)은 탐색을 함에 있어서 보다 깊은 것을 우선적으로 하여 탐색하는 알고리즘입니다. 가까운게 우선이었던 너비 우선 탐색과는 다른 느낌이죠. 이 깊이라는 게 좀 애매하다고 느끼실 분도 계실 거 같습니다. 그냥 가장 아래까지 내려갔다 돌아오는 알고리즘이라고 생각하시면 될거 같아요. BFS와 동일하게 DFS는 맹목적으로 각 노드를 탐색할 때 주로 이용.. 2020. 6. 3. 너비 우선 탐색(BFS) ※이 포스팅은 나동빈님 강의를 듣고 정리한 것 입니다.※ https://www.youtube.com/watch?v=66ZKz-FktXo&list=PLRx0vPvlEmdDHxCvAQS1_6XV4deOwfVrz&index=16 너비 우선 탐색 (Breath-First-Search, BFS)입니다. 너비 우선 탐색은 탐색을 할 때 너비를 우선으로 하여 탐색을 수행하는 탐색 알고리즘입니다. 특히나 '맹목적인 탐색' 을 하고자 할때 사용하는 탐색 기법이고 미로찾기와 같은 곳에서 많이 활용이 됩니다. 이는 '최단 경로'를 찾아준다는 점에서 최단 길이를 보장해야 할 때 많이 사용됩니다. 큐를 이용합니다. 'BFS는 가까운 거를 먼저 탐색한다'라는 개념입니다. 큐와 그래프가 준비가 되었습니다. BFS는 맨 처음에 시작.. 2020. 6. 3. 이전 1 ··· 92 93 94 95 96 97 98 ··· 120 다음 728x90
