1 |
1
사전 연산 테이블 생성장치가 RSA 암호문을 개인키 지수, 공개키, 랜덤 지수 및 랜덤한 블라인딩값을 기반으로 소정 비트 단위로 지수승 연산하여 복호화할 때 이용되는 사전 연산 테이블을 생성하는 방법에 있어서,사전연산부가, 상기 블라인딩값 및 상기 공개키 중 적어도 하나에 기초하여 복수의 고정값과 하나의 변동값을 결정하는 단계;저장부가, 상기 복수의 고정값, 상기 변동값 및 상기 사전 연산 테이블에 저장된 사전연산값 중 적어도 하나에 기초하는 복수의 상기 사전연산값 각각을 상기 사전 연산 테이블의 대응되는 인덱스에 저장하는 단계; 및제어부가, 상기 변동값과 상기 암호문을 곱한 값을 새로운 상기 변동값으로 하여, 소정의 완료 조건을 만족할 때까지, 상기 대응되는 인덱스에 저장하는 단계를 반복하여 수행하는 단계를 포함하는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 방법
|
2 |
2
제1항에 있어서,상기 지수승 연산이 w비트(단, w 003e# 2) 단위로 수행될 때,상기 변동값을 결정하는 단계는 상기 복수의 고정값을 (K-2)개(단, K = 2w) 결정하고, 상기 대응되는 인덱스에 저장하는 단계는 상기 (K-2)개의 고정값, 상기 변동값 및 상기 사전 연산 테이블에 저장된 사전연산값 중 적어도 하나에 기초하는 K개의 상기 사전연산값 각각을 저장하는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 방법
|
3 |
3
제2항에 있어서,상기 사전 연산 테이블의 대응되는 인덱스에 저장하는 단계는상기 (K-2)개의 고정값 및 상기 변동값에 기초한 (K-2)개의 상기 사전연산값을 상기 사전 연산 테이블의 대응되는 인덱스에 저장하는 단계; 및상기 사전 연산 테이블의 최초 2개의 인덱스에 저장되는 상기 사전연산값 및 상기 변동값에 기초한 2개의 상기 사전연산값을 상기 사전 연산 테이블의 대응되는 인덱스에 저장하는 단계를 포함하는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 방법
|
4 |
4
제3항에 있어서,상기 (K-2)개의 상기 사전연산값을 상기 사전 연산 테이블의 대응되는 인덱스에 저장하는 단계는 상기 (K-2)개의 고정값 각각과 상기 변동값을 곱한 (K-2)개의 상기 사전연산값을 저장하고,상기 2개의 상기 사전연산값을 상기 사전 연산 테이블의 대응되는 인덱스에 저장하는 단계는 상기 사전 연산 테이블의 최초 2개의 인덱스에 저장되는 상기 사전연산값과 상기 변동값을 곱한 2개의 상기 사전연산값을 저장하는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 방법
|
5 |
5
제2항에 있어서,상기 소정의 완료 조건은상기 사전 연산 테이블에 저장된 상기 사전연산값이 총 K*(2K-1)개가 되는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 방법
|
6 |
6
제2항에 있어서,상기 블라인딩값이 R이고, 상기 공개키가 N일 때,상기 변동값을 결정하는 단계는상기 (K-2)개의 고정값을 {R mod N, R2 mod N,
|
7 |
7
제1항에 있어서,상기 블라인딩값은RΦ(N) ≡ 1 mod N을 만족하는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 방법
|
8 |
8
제7항에 있어서,상기 소정 비트 단위의 복호화는 수학식 1을 이용하여 수행되는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 방법
|
9 |
9
제8항에 있어서,상기 지수승 연산이 w비트(단, w 003e# 2) 단위로 수행되어, 상기 , 상기 및 상기 가 각각 0부터 (K-1) (단, K = 2w) 까지 총 K개의 값을 가질 때,상기 복호화에 이용되는 상기 사전 연산 테이블은 총 K*(2K-1)개의 값을 가지는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 방법
|
10 |
10
RSA 암호문을 개인키 지수, 공개키, 랜덤 지수 및 랜덤한 블라인딩값을 기반으로 소정 비트 단위로 지수승 연산하여 복호화할 때 이용되는 사전 연산 테이블을 생성하는 장치에 있어서,상기 블라인딩값 및 상기 공개키 중 적어도 하나에 기초하여 복수의 고정값과 하나의 변동값을 결정하는 사전연산부;상기 복수의 고정값, 상기 변동값 및 상기 사전 연산 테이블에 저장된 사전연산값 중 적어도 하나에 기초하는 복수의 상기 사전연산값을 연산하는 연산부;상기 사전연산값 각각을 상기 사전 연산 테이블의 대응되는 인덱스에 저장하는 저장부; 및상기 변동값과 상기 암호문을 곱한 값을 새로운 상기 변동값으로 하여, 소정의 완료 조건을 만족할 때까지, 상기 연산부 및 상기 저장부를 반복적으로 제어하여 상기 사전 연산 테이블을 생성하는 제어부를 포함하는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 장치
|
11 |
11
제10항에 있어서,상기 지수승 연산이 w비트(단, w 003e# 2) 단위로 수행될 때,상기 사전연산부는 상기 복수의 고정값을 (K-2)개(단, K = 2w) 결정하고, 상기 연산부는 상기 (K-2)개의 고정값, 상기 변동값 및 상기 사전 연산 테이블에 저장된 사전연산값 중 적어도 하나에 기초하는 K개의 상기 사전연산값을 연산하는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 장치
|
12 |
12
제11항에 있어서,상기 연산부는상기 (K-2)개의 고정값 및 상기 변동값에 기초한 (K-2)개의 상기 사전연산값을 연산하고,상기 사전 연산 테이블의 최초 2개의 인덱스에 저장되는 상기 사전연산값 및 상기 변동값에 기초한 2개의 상기 사전연산값을 연산하는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 장치
|
13 |
13
제12항에 있어서,상기 (K-2)개의 사전연산값은 상기 (K-2)개의 고정값 각각과 상기 변동값을 곱한 (K-2)개의 값이고,상기 2개의 사전연산값은 상기 사전 연산 테이블의 최초 2개의 인덱스에 저장되는 상기 사전연산값 각각과 상기 변동값을 곱한 2개의 값인 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 장치
|
14 |
14
제11항에 있어서,상기 소정의 완료 조건은상기 사전 연산 테이블에 저장된 상기 사전연산값이 총 K*(2K-1)개가 되는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 장치
|
15 |
15
제11항에 있어서,상기 블라인딩값이 R이고, 상기 공개키가 N일 때,상기 사전연산부는상기 (K-2)개의 고정값을 {R mod N, R2 mod N,
|