1 |
1
서로 다른 소수 를 비밀키로, 를 만족하는 을 공개키로 euler totient 함수 과 서로 소인 랜덤한 정수 에 의해 선택된 을 공개키로, 을 만족하는 을 비밀키로 이용하는 CRT-RSA 기반의 비트 연산을 이용한 디지털 서명 방법에 있어서,
인증된 수신자에게 전송하고자 하는 메시지 및 상기 소수 를 이용하여 제 1 중간 연산자 를 생성하고, 상기 메시지 및 상기 소수 를 이용하여 제 2 중간 연산자 를 생성하는 단계;
상기 메시지 에 상기 비밀키 을 로 모듈라 연산한 값을 제곱한 을 상기 소수 로 모듈라 연산하여 값을 산출하는 단계;
상기 산출된 , 상기 공개키 , 상기 서로 다른 소수 및 상기 제 1 중간 연산자를 이용하여 제 1 사용자 메시지 을 생성하고, 상기 제 1 사용자 메시지 에 상기 비밀키 을 로 모듈라 연산한 값을 제곱한 을 상기 소수 로 모듈라 연산하여 값을 산출하는 단계;
상기 연산된 및 로 이루어진 데이터 쌍을 입력 값으로 중국인의 나머지 정리를 이용하여 나머지 정리 값 를 생성하고, 상기 나머지 정리 값에 비트 비교 연산자인 AND 연산자에 의해 생성된 제 2 사용자 메시지 을 이용한 를 곱하여 상기 메시지 에 대한 서명 인증의 결과값을 생성하는 단계; 및
상기 생성된 서명 인증의 결과값과 상기 메시지 에 비밀키 제곱한 값에 모듈라 연산하여 생성한 서명값의 동일여부에 따라 서명 인증을 수행하는 단계를 포함하는 CRT-RSA 기반의 비트 연산을 이용한 디지털 서명 방법
|
2 |
2
제 1 항에 있어서,
상기 제 1 사용자 메시지 는 하기의 식 (1)에 의해 생성되는 것을 특징으로 하는 CRT-RSA 기반의 비트 연산을 이용한 디지털 서명 방법
|
3 |
3
제 1 항에 있어서,
제 2 사용자 메시지 는 하기의 식 (2)에 의해 생성되는 것을 특징으로 하는 CRT-RSA 기반의 비트 연산을 이용한 디지털 서명 방법
|
4 |
4
제 1 항에 있어서,
상기 서명 인증을 수행하는 단계는
상기 생성된 서명 인증의 결과값과 상기 서명값이 동일하면 서명 인증값을 출력하고,
상기 생성된 서명 인증의 결과값과 상기 서명값이 동일하지 않으면 오류 메시지를 출력하는 단계를 포함하는 것을 특징으로 하는 CRT-RSA 기반의 비트 연산을 이용한 디지털 서명 방법
|
5 |
5
서로 다른 소수 를 비밀키로, 를 만족하는 을 공개키로 euler totient 함수 과 서로 소인 랜덤한 정수 에 의해 선택된 을 공개키로, 을 만족하는 을 비밀키로 이용하는 CRT-RSA 기반의 비트 연산을 이용한 디지털 서명 방법에 있어서,
인증된 수신자에게 전송하고자 하는 메시지 및 상기 소수 를 이용하여 제 1 중간 연산자 를 생성하고, 상기 메시지 및 상기 소수 를 이용하여 제 2 중간 연산자 를 생성하는 단계;
상기 메시지 에 상기 비밀키 을 로 모듈라 연산한 값을 제곱한 을 상기 소수 로 모듈라 연산하여 값을 산출하는 단계;
상기 메시지 에 상기 비밀키 을 로 모듈라 연산한 값을 제곱한 을 상기 소수 로 모듈라 연산하여 값을 산출하는 단계;
상기 연산된 및 로 이루어진 데이터 쌍을 입력 값으로 중국인의 나머지 정리를 이용하여 나머지 정리 값 를 생성하고, 상기 나머지 정리 값에 비트 비교 연산자인 AND 연산자에 의해 생성된 사용자 메시지 을 이용한 를 곱하여 상기 메시지 에 대한 서명 인증값을 생성하는 단계; 및
상기 생성된 서명 인증의 결과값과 상기 메시지 에 비밀키 제곱한 값에 모듈라 연산하여 생성한 서명값의 동일여부에 따라 서명 인증을 수행하는 단계를 포함하는 CRT-RSA 기반의 비트 연산을 이용한 디지털 서명 방법
|
6 |
6
제 5 항에 있어서,
상기 사용자 메시지 는 하기의 식 3에 의해 연산되는 것을 특징으로 하는 CRT-RSA 기반의 비트 연산을 이용한 디지털 서명 방법
|
7 |
7
제 5 항에 있어서,
상기 서명 인증을 수행하는 단계는
상기 생성된 서명 인증의 결과값과 상기 서명값이 동일하면 서명 인증값을 출력하고,
상기 생성된 서명 인증의 결과값과 상기 서명값이 동일하지 않으면 오류 메시지를 출력하는 단계를 포함하는 것을 특징으로 하는 CRT-RSA 기반의 비트 연산을 이용한 디지털 서명 방법
|
8 |
8
제 1 항 내지 제 7 항 중 어느 한 항의 방법을 컴퓨터에서 수행할 수 있도록 프로그램으로 기록된 기록매체
|
9 |
9
서로 다른 소수 를 비밀키로, 를 만족하는 을 공개키로 euler totient 함수 과 서로 소인 랜덤한 정수 에 의해 선택된 을 공개키로, 을 만족하는 을 비밀키로 이용하는 CRT-RSA 기반의 비트 연산을 이용한 디지털 서명 장치에 있어서,
인증된 수신자에게 전송하고자 하는 메시지 및 상기 소수 를 이용하여 제 1 중간 연산자 를 생성하고, 상기 메시지 및 상기 소수 를 이용하여 제 2 중간 연산자 를 생성하는 중간 연산자 생성부;
상기 메시지 에 상기 비밀키 을 로 모듈라 연산한 값을 제곱한 을 상기 소수 로 모듈라 연산하여 값을 산출하는 모듈라 지수승 연산부;
상기 산출된 , 상기 공개키 , 상기 서로 다른 소수 및 상기 제 1 중간 연산자를 이용하여 제 1 사용자 메시지 을 생성하고, 상기 제 1 사용자 메시지 에 상기 비밀키 을 로 모듈라 연산한 값을 제곱한 을 상기 소수 로 모듈라 연산하여 값을 산출하는 상관 모듈라 지수승 연산부;
상기 연산된 및 로 이루어진 데이터 쌍을 입력 값으로 중국인의 나머지 정리를 이용하여 나머지 정리 값 를 생성하는 CRT 연산부;
상기 나머지 정리 값에 비트 비교 연산자인 AND 연산자에 의해 생성된 제 2 사용자 메시지 을 이용한 를 곱하여 상기 메시지 에 대한 서명 인증의 결과값을 생성하는 비트 비교 연산부; 및
상기 생성된 서명 인증의 결과값과 상기 메시지 에 비밀키 제곱한 값에 모듈라 연산하여 생성한 서명값의 동일여부에 따라 서명 인증을 수행하는 서명 인증 수행부를 포함하는 CRT-RSA 기반의 비트 연산을 이용한 디지털 서명 장치
|
10 |
10
제 9 항에 있어서,
상기 제 1 사용자 메시지 는 하기의 식 (4)에 의해 생성되는 것을 특징으로 하는 CRT-RSA 기반의 비트 연산을 이용한 디지털 서명 장치
|
11 |
11
제 9 항에 있어서,
제 2 사용자 메시지 는 하기의 식 (5)에 의해 생성되는 것을 특징으로 하는 CRT-RSA 기반의 비트 연산을 이용한 디지털 서명 장치
|
12 |
12
제 9 항에 있어서,
상기 서명 인증 수행부는
상기 생성된 서명 인증의 결과값과 상기 서명값이 동일하면 서명 인증값을 출력하고,
상기 생성된 서명 인증의 결과값과 상기 서명값이 동일하지 않으면 오류 메시지를 출력하는 것을 특징으로 하는 CRT-RSA 기반의 비트 연산을 이용한 디지털 서명 장치
|
13 |
13
서로 다른 소수 를 비밀키로, 를 만족하는 을 공개키로 euler totient 함수 과 서로 소인 랜덤한 정수 에 의해 선택된 을 공개키로, 을 만족하는 을 비밀키로 이용하는 CRT-RSA 기반의 비트 연산을 이용한 디지털 서명 장치에 있어서,
인증된 수신자에게 전송하고자 하는 메시지 및 상기 소수 를 이용하여 제 1 중간 연산자 를 생성하고, 상기 메시지 및 상기 소수 를 이용하여 제 2 중간 연산자 를 생성하는 중간 연산자 생성부;
상기 메시지 에 상기 비밀키 을 로 모듈라 연산한 값을 제곱한 을 상기 소수 로 모듈라 연산하여 값을 산출하는 제 1모듈라 지수승 연산부;
상기 메시지 에 상기 비밀키 을 로 모듈라 연산한 값을 제곱한 을 상기 소수 로 모듈라 연산하여 값을 산출하는 제 2 모듈라 지수승 연산부;
상기 연산된 및 로 이루어진 데이터 쌍을 입력 값으로 중국인의 나머지 정리를 이용하여 나머지 정리 값 를 생성하고, 상기 나머지 정리 값에 비트 비교 연산자인 AND 연산자에 의해 생성된 사용자 메시지 을 이용한 를 곱하여 상기 메시지 에 대한 서명 인증값을 생성하는 비트 비교 연산부; 및
상기 생성된 서명 인증의 결과값과 상기 메시지 에 비밀키 제곱한 값에 모듈라 연산하여 생성한 서명값의 동일여부에 따라 서명 인증을 수행하는 서명 인증 수행부를 포함하는 CRT-RSA 기반의 비트 연산을 이용한 디지털 서명 장치
|
14 |
14
제 13 항에 있어서,
상기 사용자 메시지 는 하기의 식 6에 의해 연산되는 것을 특징으로 하는 CRT-RSA 기반의 비트 연산을 이용한 디지털 서명 장치
|
15 |
15
제 13 항에 있어서,
상기 서명 인증 수행부는
상기 생성된 서명 인증의 결과값과 상기 서명값이 동일하면 서명 인증값을 출력하고,
상기 생성된 서명 인증의 결과값과 상기 서명값이 동일하지 않으면 오류 메시지를 출력하는 것을 특징으로 하는 CRT-RSA 기반의 비트 연산을 이용한 디지털 서명 장치
|