| 1 |
1
집합 연산(set operation)이 적용되는 암호화 환경에 속하는 적어도 하나의 참여모듈의 프라이버시를 보호할 수 있는 집합 연산 방법에 있어서,각각의 참여모듈이 합집합 프로토콜(Privacy Preserving Set Union)을 수행하여 셔플링(shuffling)된 튜플(tuple)을 획득하는 튜플획득단계;상기 참여모듈이 획득한 튜플 중 평문(plain text)이 0인 것을 제거하여 상기 튜플의 합집합을 확정하는 합집합확정단계;상기 참여모듈이 확정된 합집합을 다른 참여모듈로 전달하는 합집합전달단계; 및참여모듈이 상기 합집합에 속하는 원소들 중 자신에 속하는 원소들만을 복호화하는 복호화단계;를 포함하는 것을 특징으로 하는 프라이버시를 보호할 수 있는 집합 연산 방법
|
| 2 |
2
제1항에 있어서,상기 튜플획득단계는상기 참여모듈이 자신의 비밀집합으로부터 셔플 프로토콜(Shuffle Protocol)을 수행하여 순서가 변경됨에 따라 셔플링된 튜플을 획득하는 것을 특징으로 하는 프라이버시를 보호할 수 있는 집합 연산 방법
|
| 3 |
3
제1항에 있어서, 상기 합집합확정단계는상기 참여모듈이 평문이 기설정된 범위 내 포함되는지 여부를 판단하는 범위 테스트 프로토콜(Range Test Protocol)을 수행하여 획득한 상기 튜플 중 평문이 0인 것을 제거하여 상기 튜플의 합집합을 확정하는 것을 특징으로 하는 프라이버시를 보호할 수 있는 집합 연산 방법
|
| 4 |
4
제1항에 있어서,상기 합집합전달단계는하나의 참여모듈이 두 개의 암호문을 가지고 있을 때, 두 암호문의 평문이 동일한지 여부를 상기 하나의 참여모듈만이 확인하는 이퀄리티 테스트 프로토콜(Equality Test Protocol)을 수행하여 상기 참여모듈이 확정된 합집합을 다른 참여모듈로 전달하는 것을 특징으로 하는 프라이버시를 보호할 수 있는 집합 연산 방법
|
| 5 |
5
제1항에 있어서,상기 복호화단계는범위 테스트 프로토콜(Range Test Protocol)을 수행하여 기설정된 개수 범위에 속하는 참여모듈이 검색되고, 검색된 참여모듈이 상기 합집합에 속하는 원소들 중 자신에 속하는 원소들만을 복호화하는 것을 특징으로 하는 프라이버시를 보호할 수 있는 집합 연산 방법
|
| 6 |
6
제1항 내지 제5항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체
|
