네트워크 시스템에서의 내용 은닉 서명 방법에 있어서, 유클리드 알고리즘을 이용하여 a, b, X, Y를 생성하는 제 1 단계와; 상기 제 1 단계에서 생성된 a, b를 이용하여 은닉 정보 C를 계산하는 제 2 단계와; 상기 제 2 단계에서 계산된 은닉 정보 C로부터 서명문 S'를 생성시키는 제 3 단계와; 상기 제 3 단계에서 생성된 서명문 S'로부터 내용 은닉 서명 S를 계산하는 제 4 단계를 포함하는 것을 특징으로 하는 내용 은닉 서명 방법

제1항에 있어서, 상기 제 1 단계는 아래의 식으로 표현되는 조건을 만족시키는 a, b, X, Y를 생성하는 단계인 것을 특징으로 하는 내용 은닉 서명 방법,

GCD(a,b)=1

aX+bY=1

여기서 GCD(x, y)라는 것은 x, y의 최대공약수를 의미한다

제1항에 있어서, 상기 제 2 단계는 상기 제 1 단계에서 생성한 a, b를 아래의 식에 적용하여 은닉 정보 C를 계산하는 단계인 것을 특징으로 하는 내용 은닉 서명 방법,

C = (C1, C2) = ((ma)e mod n, (mb)e mod n)

여기서 e와 n은 서명자에게 이미 주어진 공개키이고, xk mod y라는 것은 x와 y의 모듈러 지수승 연산을 의미한다

제1항 또는 제3항에 있어서, 상기 제 3 단계는 상기 제 2 단계에서 계산된 C를 아래의 식에 적용하여 서명문 S'를 생성하는 단계인 것을 특징으로 하는 내용 은닉 서명 방법,

Sprime = ((ma)d mod n, ((mb)d mod n)

여기서, d는 서명자에게 이미 주어진 비밀키를 의미한다

제1항에 있어서, 상기 제 4 단계는 상기 제 1 단계에서 생성시킨 X, Y 및 상기 제 2 단계에서 계산된 S'를 아래의 식에 적용하여 내용 은닉 서명 S를 생성하는 단계인 것을 특징으로 하는 내용 은닉 서명 방법

네트워크 시스템에서의 내용 은닉 서명 방법을 실행시킬 수 있는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체에 있어서, [식 1]을 만족시키는 a, b, X, Y를 생성하는 제 1 단계와; 상기 제 1 단계에서 생성된 a, b를 이용하여 은닉 정보 C를 [식 2]에 의하여 계산하는 제 2 단계와; 상기 제 2 단계에서 계산된 은닉 정보 C로부터 서명문 S'를 [식 3]에 의하여 생성시키는 제 3 단계와; 상기 제 3 단계에서 생성된 서명문 S'로부터 내용 은닉 서명 S를 [식 4]에 의하여 계산하는 제 4 단계를 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체,

[식 1]

GCD(a,b)=1

aX+bY=1

[식 2]

C = (C1, C2) = ((ma)e mod n, (mb)e mod n)

[식 3]

Sprime = ((ma)d mod n, ((mb)d mod n)

[식 4]

S = (((ma)d)X mod n) × (((mb)d)Y mod n)

= (maX+bY)d mod n

= md mod n

이 때, GCD(x, y)는 x와 y의 최대공약수를 의미하고;

xk mod y는 x와 y의 모듈러 지수승 연산을 의미하며;

e와 n은 서명자에게 이미 주어진 공개키이고;

d는 서명자에게 이미 주어진 비밀키이며;

n은 운영자에 의하여 지정된 소정값이다