Professional Documents
Culture Documents
정수론 융합탐구 보고서 22061 이나경
정수론 융합탐구 보고서 22061 이나경
정수론 융합탐구 보고서 22061 이나경
공개 키 암호화 알고리즘
정수론 4반 22061 이나경
Abstract
1 서론
2 본론
RSA 알고리즘은 1970년대 말에 Ron Rivest, Adi Shamir, Leonard Adleman이 개발한 암호화
알고리즘이다. RSA 알고리즘은 공개키 암호화 시스템의 첫 번째 실용적인 구현 중 하나로, 이전에
주로 사용되던 대칭키 암호화 방식의 단점을 극복하기 위해 개발되었다. 대칭키 암호화 방식에서는
1
융합탐구 보고서
2.1.1 키 생성
1. 두 개의 큰 소수 p 와 q 를 선택하고, n = pq 를 계산한다.
2.1.3 장단점
2
융합탐구 보고서
2.2.1 키 교환 단계
2.2.2 장단점
디피-헬만 키 교환은 네트워크 보안, 전자상거래 등 다양한 분야에서 사용되며, 현재도 중요한 역할을
하고 있다. 이 방식은 중간자 공격으로부터 안전하며, 공개된 정보만으로 비밀 키를 계산하기 어렵기
때문에 안전하다는 장점이 있다. 그러나 계산 비용이 높을 수 있으며, 큰 소수와 거듭제곱 연산을
요구한다.
3
융합탐구 보고서
2.3.1 키 생성
• 소수 g 는 주기 q 의 생성자이다.
2.3.2 서명 생성 및 검증
s ≡ k −1 (H(m) + x · r) (mod q)
w = s−1 (mod q)
u1 = H(m) · w (mod q)
u2 = r · w (mod q)
4
융합탐구 보고서
2.3.3 장단점
엘가말 암호화는 1985년에 Ron Rivest, Adi Shamir, Leonard Adleman이 발표한 암호화 방식으
로, 공개 키 암호화 시스템에 포함된다. 엘가말 암호화는 초기에는 디피-헬만 키 교환 프로토콜의
개념을 확장하여 개발되었다.이 알고리즘의 주요 목적은 효율적인 공개 키 기반의 암호화와 디지털
서명을 가능하게 하는 것이며, 기존의 대칭 키 암호화 방식과는 달리 공개 키와 비밀 키를 분리하여
키 관리와 배포의 어려움을 해결할 수 있다. 수학적으로 소수 이론과 이산 로그리즘 등의 수학적
개념을 활용하여 암호화된 데이터의 기밀성과 무결성을 보호하며, 데이터 전송 중에 중간에서의
탈취나 변조를 방지한다.
2.4.1 키 생성
• 공개 키 y: y ≡ g x (mod p) 로 계산된다.
1. 암호화: 메시지 M 을 0 < m < p 범위에서 임의로 선택된 k 를 사용하여 다음과 같이 암호화한
다.
암호문 = (c1 , c2 ) = (g k (mod p), y k · M (mod p))
5
융합탐구 보고서
2.4.3 장단점
엘립틱 커브 암호는 1985년 브루스 슐라이어와 비알레르모 미아히에 의해 독립적으로 개발된 기술로,
기존의 공개 키 기반 암호화 방식보다 더 작은 키 사이즈로 높은 보안 수준을 제공한다. 이는 타원
곡선의 수학적 속성을 이용하여 계산 복잡도를 줄이고, 작은 키 사이즈로도 높은 보안성을 유지할
수 있어 자원 제한적인 환경에서 효율적이다. ECC는 전송 대역폭과 저장 공간을 절약하며, 빠른
계산 속도를 제공하여 모바일 기기나 임베디드 시스템에서 유용하게 사용된다. 또한 디지털 서명, 키
교환, 데이터 보호 등 다양한 보안 응용에서 활용되며, NIST와 같은 표준화 기구에서 인정받아 많은
보안 프로토콜에서 채택되고 있다. ECC는 현대 암호화 기술의 중요한 요소로 자리잡고 있으며, 보다
안전하고 효율적인 데이터 보호 방법이다.
2.5.1 키 생성
1. 엘립틱 커브 선택: 사용자는 암호화에 사용할 엘립틱 커브 E 를 선택한다. 이때, 커브는 다음과
같은 수학적 속성을 만족해야 한다:
6
융합탐구 보고서
2.5.3 장단점
라빈 암호화는 RSA 알고리즘이 등장한 후, 공개키 암호화 시스템을 개선하려는 연구의 결과로 탄생
하였다. 1979년에 MIT의 로날드 라빈 교수에 의해 제안된 이 암호화 방식은 RSA와 유사한 수학적
원리를 기반으로 하지만 제곱 연산만을 사용하여 계산을 단순화하고 효율성을 높였다. 라빈 암호화는
특히 암호화 과정에서의 계산 효율성과 함께 복호화 과정에서의 유연성을 제공하여 다양한 보안 응용
분야에서 활용되고 있다.
2.6.1 키 생성
2.6.3 장단점
라빈 암호화는 제곱 연산만을 사용하여 계산을 단순화하고 효율성을 높이는 장점을 가지고 있다.
계산 효율성에서 RSA와 비교했을 때 특히 하드웨어 구현에서 성능을 더욱 향상시킬 수 있다. 또한,
7
융합탐구 보고서
암호화 및 복호화 과정이 단순하고 구현이 간편하다는 특징이 있다.그러나 라빈 암호화는 복호화
과정에서의 다의성 문제를 가지고 있다. 복호화 시에는 네 가지 가능한 해를 계산하고, 이 중에서
올바른 평문을 선택해야 한다. 이는 암호문이 복호화될 때 추가적인 정보나 패딩이 필요할 수 있음을
의미한다. 또한, 암호문의 구조적 특성으로 인해 특정 공격 형태에 취약할 수 있으며, 적절하지 않은
소수 p와 q 의 선택이 보안성에 부정적인 영향을 미칠 수 있다. 특히 키 관리가 복잡하고 안전한 소수
선택이 필수적인 과제이다.
2.7 공개 키 암호화 응용 사례
2.7.4 VPN 및 원격 접속
8
융합탐구 보고서
2.7.7 사물인터넷(IoT) 보안
3 결론