본문 바로가기
프로그래밍 놀이터/보안

[도서 정리] 60. 공개키 암호 방식 - 보안의 기본

by 돼지왕왕돼지 2019. 12. 9.

60. 공개키 암호 방식 - 보안의 기본



-

공개키 암호 방식에서는 데이터의 암호화와 복호화에 서로 다른 키를 사용한다.

암호화에 사용하는 키는 공개키라고 하며, 복호화에 사용하는 키는 비밀키라고 한다. (돼왕: 꼭 그런건 아니다.반대로 사용할 수도 있다)





* 공개키 암호 방식의 장점


-

공개키 암호 방식을 이용하는 가장 큰 장점은 키 관리의 편리함에 있다.



-

공통키 암호 방식에서는 데이터를 받는 사람 전원에게 동일한 키를 전달해야 한다.

하지만 그중 누군가로부터 키가 유출되면 그 키로 데이터를 복호화할 수 있게 된다.

그렇다고 해서 보내주는 사람별로 키를 마련하면 관리가 귀찮아진다.



-

공개키 암호 방식에서는 공개키만 상대에게 전달하면 된다.

공개키 암호 방식에서는 암호화와 복호화에 다른 키를 사용하기 때문에 공개키가 유출되어도 데이터를 복호화할 수 없기 때문이다.

또한 공통키 암호방식에는 키 배송 문제가 있지만, 공개키 암호화 방식을 이용하면 안전은 확보하면서 키를 공유할 수 있다.



-

공개키 암호 방식은 공통키의 교환에 사용되곤 한다.





* 대표적인 공개키 암호 방식과 구조


-

대표적인 공개키 암호 방식으로는 RSA 암호, ELGamal 암호, 타원곡선 암호 등이 있다.

공개키 암호의 안전성(암호 해독의 어려운 정도)은 문제를 풀기 어려운 수학적 성질에 의존한다.

예를 들어 RSA 암호의 안전성은 큰 2개의 소수 곱인 소인수 분해가 어렵다는 성질에 근거한다.

따라서 간단히 소인수분해가 가능한 방법이 발견되면 RSA 암호는 안전하지 않게 된다.




댓글0