1 |
1
서로 다른 소수 를 비밀키로, 를 만족하는 을 공개키로 euler totient 함수 과 서로 소인 소정의 정수 를 공개키로, 을 만족하는 를 비밀키로 이용하는 CRT-RSA 모듈라 지수승 알고리즘을 이용한 디지털 서명 방법에 있어서,
인증된 수신자에게 전송하고자 하는 메시지 , 상기 서로 다른 소수 , 상기 를 로 모듈라 연산한 , 상기 를 로 모듈라 연산한 , 상기 와 의 합인 , 상기 을 로 모듈라 연산한 및 암호화하고자 하는 송신자에 의해 선택된 랜덤한 정수 를 수신하는 단계;
상기 와 의 차에 따라 를 생성하고, 상기 메시지 에 승한 값을 상기 와 상기 정수 를 곱한 값으로 모듈러 연산하여 값을 산출하며, 상기 메시지 에 승한 값을 상기 와 상기 정수 를 곱한 값으로 모듈러 연산하여 값을 산출하는 단계;
상기 와 의 차에 따라 를 생성하고, 상기 메시지 에 승한 값을 상기 와 상기 정수 를 곱한 값으로 모듈러 연산하여 값을 산출하고, 상기 메시지 에 승한 값을 상기 와 상기 정수 를 곱한 값으로 모듈러 연산하여 값을 산출하는 단계;
상기 연산된 및 로 이루어진 제 1 데이터 쌍을 이용하여 를 생성하고, 상기 연산된 및 로 이루어진 제 2 데이터 쌍을 이용하여 를 생성하는 단계;
상기 의 비트 길이인 와 모듈러 의 비트 길이에 따라 생성되는 제 1 출력값과, 와 의 합에 상기 의 보수 를 제 1 논리 연산을 수행한 제 2 출력값을 합하여 제 1 총합값을 생성하고, 상기 메시지 과 를 곱한 값을 으로 모듈라 연산하여 제 3 출력값을 생성하여, 상기 제 1 총합값과 제 3 출력값을 입력으로 제 2 논리 연산을 수행하여 논리합 연산의 결과값을 생성하는 단계; 및
상기 논리합 연산의 결과값과 상기 의 동일 여부에 따라 서명 인증값을 생성하는 단계를 포함하는 CRT-RSA 모듈라 지수승 알고리즘을 이용한 디지털 서명 방법
|
2 |
2
제 1 항에 있어서,
상기 논리합 연산의 결과값인 는
가 AND 연산이며 가 XOR 연산을 의미할 때, 하기의 식 1에 의해 생성되는 것을 특징으로 하는 CRT-RSA 모듈라 지수승 알고리즘을 이용한 디지털 서명 방법
|
3 |
3
제 1 항에 있어서,
상기 제 1 논리 연산은 AND 연산이며, 상기 제 2 논리 연산은 XOR 연산인 것을 특징으로 하는 CRT-RSA 모듈라 지수승 알고리즘을 이용한 디지털 서명 방법
|
4 |
4
제 1 항에 있어서,
상기 서명 인증값을 생성하는 단계는
상기 논리합 연산의 결과값과 상기 가 동일하면 서명 인증값을 출력하고,
상기 논리합 연산의 결과값과 상기 가 동일하지 않으면 오류 메시지를 출력하는 단계를 포함하는 것을 특징으로 하는 CRT-RSA 모듈라 지수승 알고리즘을 이용한 디지털 서명 방법
|
5 |
5
제 1 항에 있어서,
상기 와 는
각각 병렬로 CRT 연산에 따라 생성되는 것을 특징으로 하는 CRT-RSA 모듈라 지수승 알고리즘을 이용한 디지털 서명 방법
|
6 |
6
서로 다른 소수 를 비밀키로, 를 만족하는 을 공개키로 euler totient 함수 과 서로 소인 소정의 정수 를 공개키로, 을 만족하는 를 비밀키로 이용하는 CRT-RSA 모듈라 지수승 알고리즘을 이용한 디지털 서명 장치에 있어서,
인증된 수신자에게 전송하고자 하는 메시지 , 상기 서로 다른 소수 , 상기 를 로 모듈라 연산한 , 상기 를 로 모듈라 연산한 , 상기 와 의 합인 및 상기 을 로 모듈라 연산한 가 입력되는 데이터 입력부;
상기 메시지 을 암호화하고자 하는 송신자에 의해 랜덤한 정수 가 선택되는 사용자 데이터 선택부;
상기 와 의 차에 따라 를 생성하고, 상기 메시지 에 승한 값을 상기 와 상기 정수 를 곱한 값으로 모듈러 연산하여 값을 산출하며, 상기 메시지 에 승한 값을 상기 와 상기 정수 를 곱한 값으로 모듈러 연산하여 값을 산출하는 제 1 모듈라 지수승 연산부;
상기 와 의 차에 따라 를 생성하고, 상기 메시지 에 승한 값을 상기 와 상기 정수 를 곱한 값으로 모듈러 연산하여 값을 산출하고, 상기 메시지 에 승한 값을 상기 와 상기 정수 를 곱한 값으로 모듈러 연산하여 값을 산출하는 제 2 모듈라 지수승 연산부;
상기 연산된 및 로 이루어진 제 1 데이터 쌍을 이용하여 CRT 연산에 따라 를 생성하는 제 1 CRT 연산부;
상기 연산된 및 로 이루어진 제 2 데이터 쌍을 이용하여 CRT 연산에 따라 를 생성하는 제 2 CRT 연산부;
상기 의 비트 길이인 와 모듈러 의 비트 길이에 따라 생성되는 제 1 출력값과, 와 의 합에 상기 의 보수 를 제 1 논리 연산을 수행한 제 2 출력값을 합하여 제 1 총합값을 생성하고, 상기 메시지 과 를 곱한 값을 으로 모듈라 연산하여 제 3 출력값을 생성하여, 상기 제 1 총합값과 제 3 출력값을 입력으로 제 2 논리 연산을 수행하여 논리합 연산의 결과값을 생성하는 비교값 생성부; 및
상기 논리합 연산의 결과값과 상기 의 동일 여부에 따라 서명 인증값을 생성하는 제어부를 포함하는 CRT-RSA 모듈라 지수승 알고리즘을 이용한 디지털 서명 장치
|
7 |
7
제 6 항에 있어서,
상기 논리합 연산의 결과값은
가 AND 연산이며 가 XOR 연산을 의미할 때, 하기의 식 2에 의해 생성되는 것을 특징으로 하는 CRT-RSA 모듈라 지수승 알고리즘을 이용한 디지털 서명 장치
|
8 |
8
제 6 항에 있어서,
상기 제 1 논리 연산은 AND 연산이며, 상기 제 2 논리 연산은 XOR 연산인 것을 특징으로 하는 CRT-RSA 모듈라 지수승 알고리즘을 이용한 디지털 서명 장치
|
9 |
9
제 6 항에 있어서,
상기 제어부는
상기 논리합 연산의 결과값과 상기 가 동일하면 서명 인증값을 출력하고,
상기 논리합 연산의 결과값과 상기 가 동일하지 않으면 오류 메시지를 출력하는 것을 특징으로 하는 CRT-RSA 모듈라 지수승 알고리즘을 이용한 디지털 서명 장치
|
10 |
10
컴퓨터 판독 가능 저장 매체에 서로 다른 소수 를 비밀키로, 를 만족하는 을 공개키로 euler totient 함수 과 서로 소인 소정의 정수 를 공개키로, 을 만족하는 를 비밀키로 이용하는 CRT-RSA 모듈라 지수승 알고리즘을 이용한 디지털 서명을 생성하는 프로그램이 기록되어 있고, 상기 프로그램은,
인증된 수신자에게 전송하고자 하는 메시지 , 상기 서로 다른 소수 , 상기 를 로 모듈라 연산한 , 상기 를 로 모듈라 연산한 , 상기 와 의 합인 , 상기 을 로 모듈라 연산한 및 암호화하고자 하는 송신자에 의해 선택된 랜덤한 정수 에 따라 상기 와 의 차에 따라 를 생성하고, 상기 메시지 에 승한 값을 상기 와 상기 정수 를 곱한 값으로 모듈러 연산하여 값을 산출하며, 상기 메시지 에 승한 값을 상기 와 상기 정수 를 곱한 값으로 모듈러 연산하여 값을 산출하도록 하는 코드;
상기 와 의 차에 따라 를 생성하고, 상기 메시지 에 승한 값을 상기 와 상기 정수 를 곱한 값으로 모듈러 연산하여 값을 산출하고, 상기 메시지 에 승한 값을 상기 와 상기 정수 를 곱한 값으로 모듈러 연산하여 값을 산출하도록 하는 코드;
상기 연산된 및 로 이루어진 제 1 데이터 쌍을 이용하여 를 생성하고, 상기 연산된 및 로 이루어진 제 2 데이터 쌍을 이용하여 를 생성하도록 하는 코드;
상기 의 비트 길이인 와 모듈러 의 비트 길이에 따라 생성되는 제 1 출력값과, 와 의 합에 상기 의 보수 를 제 1 논리 연산을 수행한 제 2 출력값을 합하여 제 1 총합값을 생성하고, 상기 메시지 과 를 곱한 값을 으로 모듈라 연산하여 제 3 출력값을 생성하여, 상기 제 1 총합값과 제 3 출력값을 입력으로 제 2 논리 연산을 수행하여 논리합 연산의 결과값을 생성하도록 하는 코드; 및
상기 논리합 연산의 결과값과 상기 의 동일 여부에 따라 서명 인증값을 생성하도록 하는 코드를 포함하는 컴퓨터 판독 가능 저장 매체
|
11 |
11
제 10 항에 있어서,
상기 논리합 연산의 결과값은
가 AND 연산이며 가 XOR 연산을 의미할 때, 하기의 식 3에 의해 생성되는 것을 특징으로 하는 컴퓨터 판독 가능 저장 매체
|
12 |
12
제 10 항에 있어서,
상기 제 1 논리 연산은 AND 연산이며, 상기 제 2 논리 연산은 XOR 연산인 것을 특징으로 하는 컴퓨터 판독 가능 저장 매체
|
13 |
13
제 10 항에 있어서,
상기 서명 인증값을 생성하도록 하는 코드는
상기 논리합 연산의 결과값과 상기 가 동일하면 서명 인증값을 출력하고,
상기 논리합 연산의 결과값과 상기 가 동일하지 않으면 오류 메시지를 출력하도록 하는 코드를 포함하는 것을 특징으로 하는 컴퓨터 판독 가능 저장 매체
|
14 |
14
제 10 항에 있어서,
상기 와 는
각각 병렬로 CRT 연산에 따라 생성되는 것을 특징으로 하는 컴퓨터 판독 가능 저장 매체
|