디지털 서명 방식( ELGamal 방식, DSA 서명 방식, KCDSA 서명 방식, Schnorr 서명 방식)

소개글

디지털 서명 방식( ELGamal 방식, DSA 서명 방식, KCDSA 서명 방식, Schnorr 서명 방식)
등 조사하였다. 3장 분량정도 됩니다. 무난하게 보실 수 있을 꺼에요^^

목차

ELGamal 방식
-개요
-시스템 파라미터
-서명의 생성 과정
-서명의 검증 과정
DSA 서명 방식
-개요
-시스템 파라미터
-서명의 생성 과정
-서명의 검증 과정
KCDSA 서명 방식
-개요
-시스템 파라미터
-서명의 생성 과정
-서명의 검증 과정
Schnorr 서명 방식
-개요
-시스템 파라미터
-서명의 생성 과정
-서명의 검증 과정

본문내용

1. ELGamal 방식
-개요
• 1980년대 초 ElGamal에 의해 제안
• 이산대수 문제에 근거
• RSA와 달리 서명만을 위해 설계됨
• ElGamal 서명기법은 약간 변형된 형태로 NIST의 디지털 서명 표준(DSS)으로 채택
- 서명 생성 과정
• 키 생성
소수 p, 원시원 g, xÎZp-1 생성
y = gx mod p 계산
비밀키 : x 공개키 : y, g, p
• 서명 생성
k∈u Z*p-1 : 난수
r = gk mod p
s = k-1
(h(m) - χr) mod p-1
- 서명 검증

gh(m) ≡ yrrs (mod p)
- 특징 및 단점
p의 사이즈를 1024비트로 하면 서명사이즈는 2048비트 정도가 된다.
ElGamal서명의 주요한 단점은 랜덤리스가 필요하고, 그래서 속도가 더 느리다는 것이다

2. DSA 서명 방식
- 개요
• 1991년NIST에서는DSS에서 사용할 DSA을 제안.
- DSS는 전자서명의 표준이고 이 표준안에서 사용되는 특정 알고리즘이 DSA. (미국 연 방 표준 서명 알고리즘)
• 이산대수문제의어려움을 안정성의 바탕으로삼음
- Y=gx mod p 에서 Y, g, p을 공개하더라도 x를 계산하기 어렵다는 가정
• 해쉬함수로는 SHA-1만을 이용한다.
- 시스템 파라미터.
• 소수 에 대한 유한체 .
• 을 나누는 160 비트 소수 .
• 위수가 인 의 원소 .

참고 자료

없음