
Crypto
공개키 암호에 대한 이모저모 (1) - based on 소인수분해
공개키 암호에 대한 이모저모 (1) RSA, Rabin 이번에는 공개키 암호화에 대해서 몇 가지 알아봅시다. 시험공부를 위한 암기만 했더니 다시 보니깐 이름만 어디서 본 거같고 아무고토 알 수 없습니다... 너무 깊게까지는 안들어가고, 전반적으로 무엇인지 알 수 있을 정도로만 정리하도록 하겠습니다. 0. 공개키 암호 정말정말 간단하게 설명하고 넘어갈게요. 공개키암호 보다는 비대칭키 암호라는 단어를 더 좋아해서, 이걸로 설명하겠습니다. 비대칭키, 즉 암호화/복호화를 하는 키는 2개이며, 하나는 공개, 하나는 비공개로 하여 암호화/복호화하는 과정입니다. 이 키들을 각각 공개/비공개키라고 합니다. 일단 각 키는 보통 수학적 문제에 기반하여 생성합니다. 그래서 키의 생성 과정은 비공개키를 통해 공개키를 만들어 ..