비공개키(X)및 비밀키가 소정의 IC 카드내에 저장되어 있으며 마스터키를 갖고 난수 발생 알고리즘및 모듈러 연산 알고리즘이 안전 모듈(Security Module)내에서 행하여지는 증명자와, 공개키를 구비하는 검증자간의 실체 인증 방법으로서,

ⅰ) 상기 실체 인증이 개시되기 전에 상기 안전 모듈은 다수의 난수(K_j)및 이 난수(K_j)에 대응하는 증명값(K_j,R_j=(G^Kjmod P )mod Q : P는 768 비트 이상의 소수, Q는 160비트 이상의 P-1을 나누는 소수, G는 a^(P-1)/Qmod P,1<a<P-1이고 a^(P-1)/Qmod P>1을 만족하는 수)를 생성하는 사전 계산 단계와;

ⅱ) 상기 실체 인증이 개시되면 상기 안전 모듈은 사용되지 않은 (K_j,R_j)에서 하나를 선택하여 (K,R)로 놓고 상기 (R)을 증명값으로 검증자에게 전송하는 증명값 전송 단계와;

ⅲ) 상기 검증자는 상기 증명값(R)을 저장하고 t비트의 난수(E)를 발생시켜 상기 증명자에게 전송하는 요구값 전송 단계와;

ⅳ) 상기 증명자의 안전 모듈은 상기 IC 카드로부터 비공개키(X)를 습득하는 비공개키 습득 단계와;

ⅴ) 상기 증명자는 상기 난수(E)가 t비트인가를 확인하고 상기 SM(11)은 인증값(S,S=(K-EX)mod Q)을 계산하여 이 값을 상기 검증자에게 전송하는 인증값 전송 단계와;

ⅵ) 상기 검증자는 상기 증명자의 공개키(Y=G^Xmod P)를 얻어(검증:G^SY^Emod P)mod Q=R)인가를 확인하므로써 실체 인증을 행하는 검증 단계를 구비하는 안전 모듈에서의 사전계산을 이용한 공개키 암호화 방법

제 1 항에 있어서,

상기 비공개키 습득 단계는,

상기 IC 카드는 상기 안전 모듈이 마스터키를 구비하는가를, 상기 안전 모듈은 상기 IC 카드가 비밀키를 가지고 있는가를 확인하는 단계와;

상기 IC 카드및 상기 안전 모듈에 동일한 세션키를 각기 공유하는 단계와;

상기 IC 카드는 공유된 세션키를 이용하여 암호 알고리즘으로 비공개키를 암호화하여 그 결과를 상기 안전 모듈에 전송하는 단계와;

상기 안전 모듈은 상기 공유한 세션키로 암호화된 비공개키를 복호하는 단계를 구비하는 안전 모듈에서의 사건계산을 이용한 공개키 암호화 방법

비공개키(X)및 비밀키가 소정의 IC 카드내에 저장되어 있으며 마스터키를 갖고 난수 발생 알고리즘및 모듈러 연산 알고리즘이 안전 모듈(Security Module)내에서 행하여지는 서명자와, 공개키를 구비하는 검증자간의 디지털 서명 방법으로서,

ⅰ) 상기 디지털 서명이 개시되기 전에 상기 안전 모듈은 다수의 난수(K_j)및 이 난수(K_j)에 대응하는 (K′_j:K′_j=K_j^-1mod Q ) 및 서명값 (R_j-(G^Kmod P)mod Q) (여기서 P는 768 비트 이상의 소수, Q는 160비트 이상의 P-1을 나누는 소수 G는 a^(P-1)/Qmod P,1<a<P-1이고 a^(P-1)/Qmod P>1을 만족하는 수)을 각각 형성하는 사전 계산 단계와;

ⅱ) 상기 증명자의 안전 모듈은 상기 IC 카드로부터 비공개키(X)를 습득하는 비공개키 습득 단계와;

ⅲ) 상기 안전 모듈은 사용되지 않은 (K′_j,R_j)에서 하나를 선택하고 상기 서명자는 소정 메시지를 해쉬 함수로 압축하여 그 결과(H)를 IC 카드에 전송하는 메시지 해쉬 단계와;

ⅳ)상기 안전 모듈은 SM(11)은 서명값(S : S=K^-1(H+XR) mod Q)을 산출하고 , 상기 서명자는 상기 서명값(R,S)을 메시지와 연접(∥)하여 상기 검증자에게 전송하는 서명 생성 단계와;

ⅴ)상기 검증자는 서명자의 공개키(Y=G^Xmod P)로 메시지(M)에 대항 해쉬함수로 해쉬값(H)을 얻은 후, 서명 R∥S로 검증식(U=S^-1H mod Q, V-S^-1R mod Q, (G^UY^V mod P) mod Q=R)을 확인하는 서명 검증 단계를 구비하는 안전 모듈에서의 사전계산을 이용한 공개키 암호화 방법

제 3 항에 있어서,

상기 비공개키 습득 단계는,

상기 IC 카드는 상기 안전 모듈이 마스터키를 구비하는가를, 상기 안전 모듈은 상기 IC 카드가 비밀키를 가지고 있는가를 확인하는 단계와;

상기 IC 카드및 상기 안전 모듈에 동일한 세션키를 각기 공유하는 단계와;

상기 IC 카드는 공유된 세션키를 이용하여 암호 알고리즘으로 비공개키를 암호화하여 그 결과를 상기 안전 모듈에 전송하는 단계와;

상기 안전 모듈은 상기 공유한 세션키로 암호화된 비공개키를 복호하는 단계를 구비하는 안전 모듈에서의 사전계산을 이용한 공개키 암호화 방법