비대칭 키암호 이론 (Symmetric-Key Cryptography) ElGamal, RABIN, RSA

소개글

비대칭 키암호 이론 (Symmetric-Key Cryptography) ElGamal, RABIN, RSA

세미나 발표자료입니다.

목차

1. INTRODUCTION
1) Key(키)
2) General Idea(일반적인 아이디어)
3) Need for Both(양쪽에 필요한 것)
4) Trapdoor One-Way Function
5) Knapsack Cryptosystem (배낭암호)

2. RSA CRYPTOSYSTEM
1) RSA소개
2) Procedure(절차)
3) 간단한 예제
4) RSA 공격
5) 권장사항
6) 최적비대칭 암호 패딩(OAEP)

본문내용

대칭 키 암호시스템에서는 하나의 같은 키를 사용한다.
기호(문자나 비트)를 대체하거나 치환하는데 기반을 두고
있다.
n명으로 구성된 집단에서 n(n-1)/2개의 키가 필요
10.1.1. Key(키)
Figure 3.2 Locking and unlocking with the same key

비대칭 키암호시스템에서는 두 개의 서로 다른 키를 사용한다.
한 개는 개인 키이고 다른 한 개는 공개 키이다.
비대칭 키 암호시스템은 수를 이용한 수학적 함수를
응용하는데 기반을 두고 있다.
n명으로 구성된 집단에서 n개의 개별적인 키만 필요
10.1.1 Key(키) cont.
Figure 10.1 Locking and unlocking in asymmetric-key cryptosystem

10.1.2 General Idea(일반적인 아이디어)
Figure 10.2 General idea of asymmetric-key cryptosystem

Plaintext/Ciphertext(평문/암호문)
비대칭 키 암호시스템에서는 평문이나 암호문이 정수로 다루어 지며 대칭 키 암호시스템에서 사용하는 비밀 키 같은 작은 자료를 암호화하고 복호화 하는데 사용한다.
10.1.2 General Idea(cont.)
C = f (Kpublic , P) P = g(Kprivate , C)
Encryption/Decryption(암호화/복호화)

참고 자료

없음