1 |
1
암호화 장치에 있어서, 암호화에 필요한 공개키 및 비밀키를 생성하는 설정부; 및상기 생성된 공개키 및 평문을 이용하여 곱셈 연산이 가능한 암호문을 생성하는 암호화부;를 포함하는 암호화 장치
|
2 |
2
제1항에 있어서, 상기 암호화부는, 상기 평문을 덧셈 및 곱셈이 가능한 메시지 공간으로 함수 처리하는 제1 암호화부;상기 함수 처리된 평문을 상기 공개키를 이용하여 암호문을 생성하는 제2 암호화부;를 포함하는 것을 특징으로 하는 암호화 장치
|
3 |
3
제2항에 있어서, 상기 제1 암호화부는, 평문을 아래의 일대일 함수를 이용하여 처리하는 것을 특징으로 하는 암호화 장치:여기서, N은 p1p2이고, p1=2q1+1, p2=4q2+1, q1 및 q2는 소수, m은 평문 데이터, 는 jacobi symbol
|
4 |
4
제2항에 있어서, 상기 제2 암호화부는, 상기 함수 처리된 평문을 아래의 수학식을 이용하여 암호문을 생성하는 것을 특징으로 하는 암호화 장치:여기서, g는 위수가 φ(N)/2인 의 원소이고, 는 랜덤하게 선택된 에 대하여 으로 정의된 값, 는 비밀키(secret key), r과 h는 각각 ZN2와 ZN에서 랜덤하게 선택되는 값
|
5 |
5
제1항에 있어서, 상기 설정부는, 사용자에 대응되는 복수의 파라미터를 생성하고, 상기 생성된 파라미터에 대응되는 공개키 및 비밀키를 생성하는 것을 특징으로 하는 암호화 장치
|
6 |
6
제1항에 있어서, 상기 생성된 암호문을 저장하는 저장부;를 더 포함하는 것을 특징으로 하는 암호화 장치
|
7 |
7
제6항에 있어서, 상기 저장된 암호문에 대해서 덧셈 및 곱셈 중 적어도 하나의 연산을 수행하는 연산부;를 더 포함하는 것을 특징으로 하는 암호화 장치
|
8 |
8
제7항에 있어서, 상기 연산이 수행된 암호문에 대해서 복호를 수행하는 복호화부;를 더 포함하는 것을 특징으로 하는 암호화 장치
|
9 |
9
암호화 방법에 있어서, 암호화에 필요한 공개키 및 비밀키를 생성하는 단계; 및상기 생성된 공개키 및 평문을 이용하여 곱셈 연산이 가능한 암호문을 생성하는 단계;를 포함하는 암호화 방법
|
10 |
10
제9항에 있어서, 상기 암호문을 생성하는 단계는, 상기 평문을 덧셈 및 곱셈이 가능한 메시지 공간으로 함수 처리하는 단계; 및상기 함수 처리된 평문을 상기 공개키를 이용하여 암호문을 생성하는 단계;를 포함하는 것을 특징으로 하는 암호화 방법
|
11 |
11
제10항에 있어서, 상기 함수 처리하는 단계는, 평문을 아래의 일대일 함수를 이용하여 처리하는 것을 특징으로 하는 암호화 방법:여기서, N은 p1p2이고, p1=2q1+1, p2=4q2+1, q1 및 q2는 소수, m은 평문 데이터, 는 jacobi symbol
|
12 |
12
제10항에 있어서, 상기 암호문을 생성하는 단계는, 상기 함수 처리된 평문을 아래의 수학식을 이용하여 암호문을 생성하는 것을 특징으로 하는 암호화 방법:여기서, g는 위수가 φ(N)/2인 의 원소이고, 는 랜덤하게 선택된 에 대하여 으로 정의된 값, 는 비밀키(secret key), r과 h는 각각 ZN2와 ZN에서 랜덤하게 선택되는 값
|
13 |
13
제9항에 있어서, 상기 공개키 및 비밀키를 생성하는 단계는, 사용자에 대응되는 복수의 파라미터를 생성하고, 상기 생성된 파라미터에 대응되는 공개키 및 비밀키를 생성하는 것을 특징으로 하는 암호화 방법
|
14 |
14
제9항에 있어서, 상기 생성된 암호문을 저장하는 단계;를 더 포함하는 것을 특징으로 하는 암호화 방법
|
15 |
15
제14항에 있어서, 상기 저장된 암호문에 대해서 덧셈 및 곱셈 중 적어도 하나의 연산을 수행하는 단계;를 더 포함하는 것을 특징으로 하는 암호화 방법
|
16 |
16
제15항에 있어서, 상기 연산이 수행된 암호문에 대해서 복호화하는 단계;를 더 포함하는 것을 특징으로 하는 암호화 방법
|
17 |
17
암호화 방법을 실행하기 위한 프로그램을 포함하는 컴퓨터 판독가능 기록 매체에 있어서,상기 암호화 방법은, 암호화에 필요한 공개키 및 비밀키를 생성하는 단계; 및상기 생성된 공개키 및 평문을 이용하여 곱셈 연산이 가능한 암호문을 생성하는 단계;를 포함하는 컴퓨터 판독가능 기록 매체
|