1 |
1
클라이언트마다 비밀키를 이용하여 공개키를 생성하는 공개키 생성부; 및 상기 공개키 생성에 사용한 공개키보호에러를 재사용하여 곱셈키를 생성하는 곱셈키 생성부;를 포함하는 것을 특징으로 하는 다중키 동형암호를 수행하는 장치
|
2 |
2
제 1 항에 있어서, RLWE(Ring learning with error) 변형샘플을 이용하여 상기 곱셈키를 생성하며, 이 경우 상기 RLWE 변형샘플은 의 형태로 정의되고,a는 Rq상의 균등분포에서 선택한 원소, s는 비밀키 분포, 그리고 x 및 e는 에러 분포를 나타내는 것을 특징으로 하는 다중키 동형암호를 수행하는 장치
|
3 |
3
제 1 항에 있어서, 상기 공개키는 의 형태로 정의되고, a는 Rq상의 균등분포에서 선택한 원소, si는 비밀키, 그리고 xi는 상기 공개키보호에러를 나타내는 것을 나타내는 것을 특징으로 하는 다중키 동형암호를 수행하는 장치
|
4 |
4
제 1 항에 있어서, 상기 곱셈키는 이고, a는 Rq상의 균등분포에서 선택한 원소, 는 비밀키, 그리고 xi는 상기 공개키보호에러 및 ei는 곱셈키보호에러를 나타내는 것을 특징으로 하는 다중키 동형암호를 수행하는 장치
|
5 |
5
제 4항에 있어서, 상기 클라이언트 간에 사전통신이 가능한 경우 모든 곱셈키에 대해 공통된 곱셈키 , 를 생성하는 것을 특징으로 하는 다중키 동형암호를 수행하는 장치
|
6 |
6
비밀키를 생성하는 비밀키 생성부;에러분포에서 공개키보호에러를 선택하는 공개키보호에러선택부; 상기 비밀키 및 상기 공개키보호에러를 이용하여 공개키를 생성하는 공개키 생성부;에러분포에서 곱셈키보호에러를 선택하는 곱셈키보호에러선택부; 및상기 비밀키, 상기 공개키보호에러 및 상기 곱셈키보호에러를 이용하여 곱개키를 생성하는 곱셈키 생성부;를 포함하는 것을 특징으로 하는 다중키 동형암호를 수행하는 장치
|
7 |
7
제 6 항에 있어서, 상기 비밀키는 RLWE(Ring learning with error) 변형샘플을 이용하여 생성되고, 상기 RLWE 변형샘플은 의 형태로 정의되며, 상기 곱셈키를 생성하며, 이 경우 a는 Rq상의 균등분포에서 선택한 원소, s는 비밀키 분포, x는 공개키보호에러, 그리고 e는 곱셈키보호에러를 나타내는 것을 특징으로 하는 다중키 동형암호를 수행하는 장치
|
8 |
8
공개키 생성부에서 클라이언트마다 비밀키를 이용하여 공개키를 생성하는 단계; 및 곱셈키 생성부에서 상기 공개키 생성에 사용한 공개키보호에러를 재사용하여 곱셈키를 생성하는 단계;를 포함하는 것을 특징으로 하는 다중키 동형암호를 수행하는 방법
|
9 |
9
제 8 항에 있어서, RLWE(Ring learning with error) 변형샘플을 이용하여 상기 곱셈키를 생성하며, 이 경우 상기 RLWE 변형샘플은 의 형태로 정의되고,a는 Rq상의 균등분포에서 선택한 원소, s는 비밀키 분포, 그리고 x 및 e는 에러 분포를 나타내는 것을 특징으로 하는 다중키 동형암호를 수행하는 방법
|
10 |
10
제 8 항에 있어서, 상기 공개키는 의 형태로 정의되고, a는 Rq상의 균등분포에서 선택한 원소, si는 비밀키, 그리고 xi는 상기 공개키보호에러를 나타내는 것을 나타내는 것을 특징으로 하는 다중키 동형암호를 수행하는 방법
|
11 |
11
제 8 항에 있어서, 상기 곱셈키는 이고, a는 Rq상의 균등분포에서 선택한 원소, 는 비밀키 분포, 그리고 xi는 상기 공개키보호에러 및 ei는 곱셈키보호에러를 나타내는 것을 특징으로 하는 다중키 동형암호를 수행하는 방법
|
12 |
12
제 11 항에 있어서, 상기 클라이언트 간에 사전통신이 가능한 경우 모든 곱셈키에 대해 공통된 곱셈키 , 를 생성하는 것을 특징으로 하는 다중키 동형암호를 수행하는 방법
|
13 |
13
제 8 항 내지 제 12 항 중 어느 한 항에 기재된 전자도면자동생성방법을 실행하기 위한 프로그램을 기록한 것을 특징으로 하는 컴퓨터판독기록매체
|