knapsack
-
공개키암호 - 배낭암호전공/컴퓨터보안 2020. 6. 4. 13:20
공개키 암호 공개키는 대칭키보다 굉장히 특별하게 수학적이기 때문에 종류가 대칭키만큼 다양하지는 않다. 이러한 유닠-크한 암호인 공개키는 "트랩도어 단방향 함수"를 기본으로 하고 있다. 함수 이름도 유닠-크한데, 간단하게 말하면 한쪽으로의 계산은 쉽지만 반대 방향은 계산이 어렵다는 뜻이다. 물을 쏟기는 쉽지만 쏟은 걸 다시 담기는 매우 어려운 것처럼. 즉, N = pq(p,q는 소수)일 때, p와 q를 알면 N의 값을 구하기는 굉장히 쉽지만 N값만 가지고 p와 q를 찾는 것은 굉장히 어렵다. 대칭키에서는 평문은 P(Plaintext), 암호문은 C(Ciphertext)로 표기하였으나 공개키에서는 평문을 M(Message)라고 한다. 공개키를 사용할 때에는 개인키(private key)..