KCDSA

목차

o 서명 생성 과정
o 서명 검증 과정

본문내용

KCDSA(Korea Certification-based Digital Signature Algorithm)는 이산대수 문제의 어려움에 기반을 둔 전자서명 알고리즘으로서, 한국통신정보보호학회의 주관 하에 우리 나라의 주요 암호학자들이 주축이 되어 1996년 11월에 개발하였으며, 이후 지속적인 수정 및 보완 작업을 거쳐 1998년 10월 TTA에서 단체 표준으로 제정되었읍니다.
2000년 7월부터 구현시의 모호성을 배제하고 최소한의 보안강도를 강화하는 내용의 개정작업이 진행중입니다.
시스템 계수
.
.
o 서명 생성 과정
① 랜덤변수 k, 1 < k < q―1을 발생한다.
② W = (gk mod p) mod q를 계산한다.
③ 서명의 첫 부분 R = h(W)를 계산한다.
④ 메시지의 해쉬코드 H = h(Z||M)을 계산한다.
⑤ 중간값 E = R + H mod Q를 계산한다.
⑥ 서명의 두 번째 부분 S = X(K―E) mod Q를 계산한다.
⑦ 서명 ∑= {R||S}를 만들어 서명된 메시지 {M||∑}를 출력한다.

참고 자료

없음