공개키 - Rabin암호, Knapsack암호, 초증가수열, 타원곡선암호(ECC)

1. Rabin 암호

1) 소인수 분해의 어려움을 이용한다.

2) 암호화 과정이 RSA 암호 시스템보다 빠르다.

3) 소인수 분해가 어렵다면 선택 평문 공격에 대하여 계산적으로 안전하다.[ 몇 천년 ]

 

2. Knapsack 암호

- 전체의 무게를 알 때 어떠한 무게의 물건이 몇 개 들었는지는 알기 어려운 것을 이용한 암호이다.

 

3. 초증가 수열

- 수열의 각 항이 이전 항들 모두의 합계보다 더 큰 수열 이다.

- ex) 1, 3, 5, 10, 20, 40 ...

 

 

4. 타원곡선암호 (ECC)

- 키의 길이가 짧고 안전성이 높으며, 서명할 때의 계산을 고속으로 처리한다.

- 스마트카드나 휴대폰 등 키의 길이가 제한적인 무선환경에 적합하다.

- 하드웨어 소프트웨어 구현이 용이하다.