반응형
GPG (GnuPG, Gnu Privacy Guard)
- PGP(Pretty Good Privacy-필 짐머만, RSA 기반 이메일 암호화 알고리즘.) 의 오픈소스 구현판이다.
원리
GPG는 RSA 암호 기술을 이용합니다.
이런 암호화의 비밀번호는 암호화할 때 쓰는 암호와 복호화(암호화된 것을 푸는 것을 의미합니다)할 때 쓰는 암호가 같습니다. (이런 암호화 방식을 대칭키 암호화라 합니다).
하지만 RSA는 다릅니다. RSA는 암호(이하 키)가 2개입니다. 어떤 키로 암호화하면 다른 키로만 복호화할 수 있습니다. (다른 키로 암호화하면 어떤 키로만 복호화 할 수 있음. 즉, 역도 성립함.) 그리고 수학적으로 큰 수를 사용하기에 깨는 데 오랜 시간이 걸립니다. 여기서 다른 사람에게 키를 공개해야 합니다. 여기서 다른 사람에게 공개하는 키는 공개키라 칭하고, 자신만이 가지는 키는 개인키라 칭합니다. 공개키로 암호화하면 개인키로만 복호화할 수 있습니다. 개인키로 암호화하면 공개키로만 복호화할 수 있습니다.
개인키는 오직 그 자신만이 가지고 있기에 개인키로 암호화 했다는 것은 개인이 직접 암호화 했다는 것을 의미합니다. 보는 사람은 공개키를 이용하여 복호화하면 됩니다.그리고 보내는 사람이 받는 사람의 공개키로 암호화하면 개인키를 가지고 있는 받는 사람만이 복호화하여 볼 수 있습니다. 이 RSA를 받는 사람말고 다른 사람이 보는 것은 불가능합니다. 왜나하면 수가 너무 크기때문입니다.
반응형
'CS' 카테고리의 다른 글
| [알고리즘/정렬] 힙 정렬이란? (0) | 2021.12.02 |
|---|---|
| [CS 스터디] 스터디 항목 리스트업 (0) | 2021.12.02 |
| [CS / OS] 운영체제 개념 및 주요 용어 (0) | 2021.11.09 |
| [CS/알고리즘] Binary Heap(max-heap, min-heap) 이진힙트리 (0) | 2021.11.08 |
| [OS] 임계영역 문제 / 뮤텍스(Mutex), 세마포어(Semaphore), 스핀락(Spin lock), 교착상태(Dead lock) (0) | 2021.11.01 |