1 |
1
프로세서가 포함된 장치에서 수행되는 포워드 시큐어 전자 서명 방법에 있어서, 비밀키 SKj를 이용하여 메시지 M에 대한 시간 구간 j에서의 서명값 (j, (Z, ))을 생성하는 서명 생성 단계;를 포함하되, 상기 서명 생성 단계는, 상기 비밀키 SKj를 분석하여, 계수값 N, 시간 구간의 개수 T, 랜덤값 g, 상기 g의 지수승 값인 계수값 X 및 비밀키값 Sj를 추출하는 단계;랜덤값 e를 생성하고, 상기 랜덤값 g, 상기 랜덤값 e 및 상기 계수값 N를 이용하여 계수값 R를 산출하고, 상기 계수값 X, 상기 랜덤값 e 및 상기 계수값 N를 이용하여 계수값 Y를 산출하는 단계; 및상기 계수값 Y 및 상기 메시지 M를 입력값으로 하는 해쉬 함수를 산출하여 상기 서명값 (j, (Z, )) 중 결과값 를 산출하고, 상기 계수값 R, 비밀키값 Sj, 상기 결과값 및 상기 계수값 N를 이용하여 상기 서명값 (j, (Z, )) 중 계수값 Z를 산출하여 상기 서명값 (j, (Z, ))를 제공하는 단계:를 포함하는 것을 특징으로 하는 포워드 시큐어 전자 서명 방법
|
2 |
2
제1항에 있어서, 상기 포워드 시큐어 전자 서명 방법은, 상기 계수값 N, 상기 개수 T, 상기 랜덤값 g, 상기 계수값 X 및 비밀키값 S0를 포함하는 초기 비밀키 SK0를 생성하는 키 셋업 단계;를 더 포함하되, 상기 계수값 N는 서로 다른 두 소수인 랜덤값 p 및 랜덤값 q의 곱셈값이고, 상기 랜덤값 g는 상기 계수값 N에 대한 기약잉여계 ZN*의 최대 부분군(maximum subgroup) 003c#g003e# 중 어느 한 값이고, 상기 계수값 X는 수학식 (, l는 보안 파라미터)로 표현되는 것을 특징으로 하는 포워드 시큐어 전자 서명 방법
|
3 |
3
제2항에 있어서, 상기 랜덤값 e는 상기 계수값 N의 절반값인 N/2에 대한 잉여계 ZN/2 중 어느 한 값이고, 상기 계수값 R은 수학식 로 표현되며, 상기 계수값 Y은 수학식 로 표현되는 것을 특징으로 하는 포워드 시큐어 전자 서명 방법
|
4 |
4
제2항에 있어서, 상기 서명값 (j, (Z, )) 중 상기 계수값 Z은 수학식 와 같이 표현되는 것을 특징으로 하는 포워드 시큐어 전자 서명 방법
|
5 |
5
제1항 내지 제4항 중 어느 한 항의 방법을 수행하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체
|
6 |
6
포워드 시큐어 전자 서명을 생성하는 장치에 있어서, 비밀키 SKj를 이용하여 메시지 M에 대한 시간 구간 j에서의 서명값 (j, (Z, ))을 생성하는 서명 생성부;를 포함하되, 상기 서명 생성부는, 상기 비밀키 SKj를 분석하여 랜덤값 p과 랜덤값 q을 곱한 계수값 N, 시간 구간의 개수 T, 랜덤값 g, 상기 g의 지수승 값인 계수값 X, 상기 시간 구간 j 및 비밀키값 Sj를 추출하고, 랜덤값 e, 상기 계수값 N 및 상기 랜덤값 g를 이용하여 계수값 R를 산출하고, 상기 랜덤값 e 및 상기 계수값 N 및 상기 계수값 X를 이용하여 계수값 Y를 산출하고, 상기 메시지 M 및 상기 계수값 Y를 입력값으로 한 해쉬 함수를 산출하여 상기 서명값 (j, (Z, )) 중 결과값 를 산출하고, 상기 계수값 R, 비밀키값 Sj, 상기 및 상기 계수값 N를 이용하여 상기 서명값 (j, (Z, )) 중 게수값 Z를 산출하는 것을 특징으로 하는 특징으로 하는 포워드 시큐어 전자 서명 생성 장치
|