1 |
1
제1소수(p)와 제2소수(q)를 생성하는 고속 소수 생성부; 상기 고속 소수 생성부에서 생성한 상기 제1소수와 상기 제2소수를 이용하여 암호화를 위한 공개키를 생성하는 키 생성부; 및 상기 키 생성부에서 생성한 공개키를 암호화 하는 모듈러 지수함수부;를 포함하는 것을 특징으로 하는 RSA 회로 모듈
|
2 |
2
제 1항에 있어서, 상기 고속 소수 생성부는, 기저장된 알고리즘을 기초로 난수를 발생시키는 난수 생성부; 및 상기 난수 생성부에서 생성한 난수를 입력받아, 입력받은 난수를 기초로 소수를 생성하는 소수 생성부를 포함하는 것을 특징으로 하는 RSA 회로 모듈
|
3 |
3
제 2항에 있어서, 상기 소수 생성부는, 상기 난수이 소수가 아닐 경우, 소정의 증분값(k)을 더한 값이 소수가 될 때까지 반복하되, 그 반복 횟수가 소정의 최대 횟수(N)보다 크거나 같으면 상기 난수 생성부로부터 새로운 난수를 입력받는 것을 특징으로 하는 RSA 회로 모듈
|
4 |
4
제 3항에 있어서, 상기 소수 생성부는, 상기 소정의 증분값(k)는 2인 것을 특징으로 하는 RSA 회로 모듈
|
5 |
5
제 2항에 있어서, 상기 난수 생성부는, 상기 알고리즘에 의해 발생된 난수의 비트수보다 큰 비트수로 홀수인 값을 출력하는 것을 특징으로 하는 RSA 회로 모듈
|
6 |
6
제 5항에 있어서, 상기 난수 생성부는, 상기 알고리즘에 의해 생성된 난수의 적어도 하나 이상의 비트를 쉬프트하고, 상기 쉬프트된 비트 중 일부 비트의 자리를 바꾸고 상기 난수 생성부에서 출력된 출력값의 적어도 일부 비트는 고정된 상수값을 가지는 것을 특징으로 하는 RSA 회로 모듈
|
7 |
7
제 6항에 있어서, 상기 난수 생성부는, 출력값의 최하위 비트에 할당되는 고정된 상수값은 1인 것을 특징으로 하는 RSA 회로 모듈
|
8 |
8
제 6항에 있어서, 상기 난수 생성부는, 출력값의 최상위 비트에 할당되는 고정된 상수값은 1111인 것을 특징으로 하는 RSA 회로 모듈
|
9 |
9
제 1항에 있어서, 상기 모듈러 지수함수부는, 몽고메리 알고리즘을 기초로 하는 적어도 하나의 모듈러 곱셈기인 것을 특징으로 하는 RSA 회로 모듈
|
10 |
10
제 9항에 있어서, 상기 모듈러 지수함수 유닛은, R-L 접근법을 적용하는 것을 특징으로 하는 RSA 회로 모듈
|