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