1 |
1
N=pq를 만족하는 서로 다른 두 소수인 비밀키 p와 q, 오일러의 totient 함수 을 이용하는 CRT-RSA 모듈러 지수승 알고리즘을 이용한 디지털 서명 방법에 있어서,인증된 수신자에게 전송하고자 하는 메시지 m, 상기 서로 다른 두 소수 p와 q, 비밀키 d, 상기 d를 p-1로 모듈러 연산한 dp, 상기 d를 q-1로 모듈러 연산한 dq, 상기 p와 q의 합인 T1을 수신하고, 제1 정수 k 및 제2 정수 r을 랜덤하게 선택하는 단계;상기 을 이용하여 제1 데이터 쌍 을 연산하고, 상기 을 이용하여 제2 데이터 쌍 을 연산하며, 을 이용하여 서명 연산자를 연산하는 단계;상기 제1 데이터 쌍의 와 상기 제2 데이터 쌍의 를 입력값으로 중국인의 나머지 정리를 이용하여 제1 중간값 를 산출하고, 상기 제1 데이터 쌍의 와 상기 제2 데이터 쌍의 를 입력값으로 중국인의 나머지 정리를 이용하여 제2 중간값 를 산출하는 단계;상기 의 비트열 길이와 상기 N의 비트열 길이에 따라 결정된 제로 비트 생성 인자 , 상기 의 보수 , 상기 p 및 q''를 이용하여 중간 연산자 를 생성하는 단계;상기 와 의 논리곱 연산을 수행하여 상기 제1 중간값을 갱신하는 단계;상기 를 로 나눈값과 상기 제2 중간값을 논리곱 연산을 수행하여 상기 제2 중간값을 갱신하는 단계; 및상기 서명 연산자를 에 곱하여 최종 서명값을 생성하는 단계를 포함하는 전력 분석 및 오류 주입 공격에 안전한 디지털 서명 방법
|
2 |
2
제1 항에 있어서,상기 제1 데이터 쌍은 하기의 식 1에 의해 생성되는 것을 특징으로 하는 전력 분석 및 오류 주입 공격에 안전한 디지털 서명 방법
|
3 |
3
제2 항에 있어서,상기 제2 데이터 쌍은 하기의 식 2에 의해 생성되는 것을 특징으로 하는 전력 분석 및 오류 주입 공격에 안전한 디지털 서명 방법
|
4 |
4
제1 항에 있어서,상기 제1 중간값은 일 때, 하기의 식 3에 의해 생성되는 것을 특징으로 하는 전력 분석 및 오류 주입 공격에 안전한 디지털 서명 방법
|
5 |
5
제1 항에 있어서,상기 제2 중간값은 일 때, 하기의 식 4에 의해 생성되는 것을 특징으로 하는 전력 분석 및 오류 주입 공격에 안전한 디지털 서명 방법
|
6 |
6
제1 항에 있어서,상기 서명 연산자는하기의 식 5에 의해 결정되는 것을 특징으로 하는 전력 분석 및 오류 주입 공격에 안전한 디지털 서명 방법
|
7 |
7
제1 항에 있어서,상기 중간 연산자는하기의 식 6에 의해 생성되는 것을 특징으로 하는 전력 분석 및 오류 주입 공격에 안전한 디지털 서명 방법
|
8 |
8
제1 항에 있어서,상기 최종 서명값은 하기의 식 7에 의해 생성되는 것을 특징으로 하는 전력 분석 및 오류 주입 공격에 안전한 디지털 서명 방법
|
9 |
9
제1 항 내지 제8 항 중 어느 한 항의 방법을 컴퓨터에서 수행할 수 있도록 프로그램으로 기록된 기록매체
|
10 |
10
N=pq를 만족하는 서로 다른 두 소수인 비밀키 p와 q, 오일러의 totient 함수 을 이용하는 CRT-RSA 모듈러 지수승 알고리즘을 이용한 디지털 서명 장치에 있어서,인증된 수신자에게 전송하고자 하는 메시지 m, 상기 서로 다른 두 소수 p와 q, 비밀키 d, 상기 d를 p-1로 모듈러 연산한 dp, 상기 d를 q-1로 모듈러 연산한 dq, 상기 p와 q의 합인 T1을 수신하고, 제1 정수 k 및 제2 정수 r을 랜덤하게 선택하는 초기화부;상기 을 이용하여 제1 데이터 쌍 을 연산하고, 을 이용하여 제2 데이터 쌍 을 연산하며, 을 이용하여 서명 연산자를 연산하는 지수승 연산부;상기 제1 데이터 쌍의 와 상기 제2 데이터 쌍의 를 입력값으로 중국인의 나머지 정리를 이용하여 제1 중간값 를 산출하고, 상기 제1 데이터 쌍의 와 상기 제2 데이터 쌍의 를 입력값으로 중국인의 나머지 정리를 이용하여 제2 중간값 를 산출하는 중간값 연산부;상기 의 비트열 길이와 상기 N의 비트열 길이에 따라 결정된 제로 비트 생성 인자 , 상기 의 보수 , 상기 p 및 q''를 이용하여 중간 연산자 를 연산하는 중간 연산자 연산부;상기 와 의 논리곱 연산을 수행하여 상기 제1 중간값을 갱신하는 제1 중간값 갱신부;상기 를 로 나눈값과 상기 제2 중간값을 논리곱 연산을 수행하여 상기 제2 중간값을 갱신하는 제2 중간값 갱신부; 및상기 서명 연산자를 에 곱하여 최종 서명값을 생성하는 서명값 생성부를 포함하는 전력 분석 및 오류 주입 공격에 안전한 디지털 서명 장치
|
11 |
11
제10 항에 있어서,상기 제1 중간값은 일 때, 하기의 식 8에 의해 생성되는 것을 특징으로 하는 전력 분석 및 오류 주입 공격에 안전한 디지털 서명 장치
|
12 |
12
제10 항에 있어서,상기 제2 중간값은 일 때, 하기의 식 9에 의해 생성되는 것을 특징으로 하는 전력 분석 및 오류 주입 공격에 안전한 디지털 서명 장치
|
13 |
13
제10 항에 있어서,상기 서명 연산자는하기의 식 10에 의해 결정되는 것을 특징으로 하는 전력 분석 및 오류 주입 공격에 안전한 디지털 서명 장치
|
14 |
14
제10 항에 있어서,상기 최종 서명값은 하기의 식 11에 의해 생성되는 것을 특징으로 하는 전력 분석 및 오류 주입 공격에 안전한 디지털 서명 장치
|