[정보보안] 비대칭 암호 방식

공개키 암호

대칭키 암호방식의 문제점 - 전치와 치환기법을 기본방법으로 사용

• 키 분배의 문제
• 디지털 서명이 불가능

 

공개키 암호방식 - 관용 암호방식과 근본적으로 다른 수학적 함수에 근거

• 키 분배문제 해결 - 비밀키 전송
• 디지털서명 - 문서 서명효과, 발신처 인증, 부인봉쇄
• 대칭키 암호방식보다 좋은게 아니라 다를뿐!

 

Diffie-Hellman 키 교환 방식의 방법의 발명

디피-헬먼 키 교환 - 위키백과, 우리 모두의 백과사전

 

알고리즘 특징

• 공개키(Public Key) - 모든 사람이 접근 가능한 키
• 개인키(Private Key) - 각 사용자 자신만이 소유한 키(비밀키라고 함)

 

공개키 암호 알고리즘의 특징

• 암호 알고리즘과 암호키를 알아도 복호키 계산 불가능
• 두 개의 키 중 하나는 암호화에 다른 하나는 복호화에 사용
• 송신자의 개인키로 서명하고, 수신자의 공개키로 암호화하여 기밀성과 인증 제공

 

 

종류

• RSA
• ECC
• ElGamal
• Rabin

 

RSA 

특징

• 비대칭 암호화 방식 중 실질적인 산업 표준
• 암호화, 복호화뿐만 아니라 전자서명 등 다양한 기능을 제공가능
• 평문과 암호문이 0~(N-1) 사이의 블록 암호
• N의 전형적인 크기는 1024비트 또는 309자리 십진숫자
• 대칭키 암호방식(예: DES) 보다 계산이 늦음
• 안전성은 소인수 분해의 어려움에 근거