EFFICIENT DECENTRALIZED FUNCTIONAL ENCRYPTION FOR SET INTERSECTION

An efficient functional cryptography technology for intersection operation that supports decentralized key issuance is disclosed. A method, according to an embodiment, comprises the steps of: generating a secret key of a first user comprising a first secret value, a second secret value, and a third secret value, each of which is an element of a predefined set of integers; generating a public key of the first user based on the third secret value; obtaining a public key of a second user generated based on a fourth secret value that is an element of the integer set; generating a shared key to be shared by the first user and the second user based on the third secret value and the public key of the second user; and generating a partial key for a function key to be used to create an intersection between a first data set encrypted using the first user's secret key and a second data set encrypted using the second user's secret key based on the first secret value, the second secret value and the shared key. 분산화된 키 발급을 지원하는 교집합 연산을 위한 효율적인 함수 암호 기술이 개시된다. 일 실시예에 따른 방법은, 각각 사전 정의된 정수 집합의 원소인 제1 비밀 값, 제2 비밀 값 및 제3 비밀 값을 포함하는 제1 사용자의 비밀키를 생성하는 단계; 상기 제3 비밀 값에 기초하여 제1 사용자의 공개키를 생성하는 단계; 상기 정수 집합의 원소인 제4 비밀 값에 기초하여 생성된 제2 사용자의 공개키를 획득하는 단계; 상기 제3 비밀 값 및 상기 제2 사용자의 공개키에 기초하여 상기 제1 사용자와 상기 제2 사용자가 공유할 공유키를 생성하는 단계; 및 상기 제1 비밀 값, 제2 비밀 값 및 상기 공유키에 기초하여, 상기 제1 사용자의 비밀키를 이용하여 암호화된 제1 데이터 집합과 상기 제2 사용자의 비밀키를 이용하여 암호화된 제2 데이터 집합 사이의 교집합을 생성하기 위해 이용될 함수키에 대한 부분키를 생성하는 단계를 포함한다.