Abstract:
본 발명은 검색 가능한 암호화 방법 및 암호화된 데이터 검색 방법으로서, 서버에 저장할 데이터로부터 추출된 키워드들과 각 키워드의 빈도의 목록으로 구성된 인덱스를 생성하고, 암호화 및 복호화용 키들을 생성하는 준비 단계와, 암호화용 키를 이용하여 데이터, 인덱스 내부의 키워드 및 인덱스 내부의 키워드 빈도를 각각 암호화하여 서버에 저장하는 암호화 단계와, 서버로부터 암호화된 데이터를 검색하기 위한 검색 키워드를 포함하는 검색 기준을 생성하고, 생성된 검색 기준을 프록시 재-암호화 방법(proxy re-encryption)으로 암호화하는 검색 기준 생성 단계와 암호화된 검색 기준에 기초하여 검색 질의 생성하고, 생성된 검색 질의를 준동형 암호화 방법으로(homomorphic encryption) 암호화하여 서버로 전송하는 검색 질의 생성 단계와 서버에서 암호화� �� 검색 질의에 대한 평가를 암호화 상태에서 수행하여 검색 질의 평가 결과를 도출하는 검색 질의 평가 단계와 검색 질의 평가 결과에 기초하여 원하는 데이터를 검출하는 데이터 검출 단계를 포함한다.
Abstract:
The present invention relates to a searchable encryption method and an encrypted data searching method. The method comprises: a preparation step of generating an index consisting of keywords, extracted from data to be stored in a server, and a list of the frequency of each keyword and generating keys for encryption and decryption; an encryption step of respectively encrypting the data, the keywords in the index and the keyword frequency in the index by using the encryption key and storing the encryption result in the server; a search reference generation step of generating a search reference including a search keyword for searching the encrypted data from the server, and encrypting the generated search reference through proxy re-encryption; a search query generation step of generating a search query based on the encrypted search reference, and encrypting the generated search query through homomorphic encryption before transmitting the encrypted search query to the server; a search query evaluation step of performing, by the server, evaluation of the encrypted search query in the encryption state to derive a search query evaluation result; and a data detection step of detecting desired data based on the search query evaluation result. [Reference numerals] (AA) Start; (BB) End; (S110) Preparation step; (S120) Encryption step; (S130) Search reference generation step; (S140) Search query generation step; (S150) Search query evaluation step; (S160) Data detection step
Abstract:
PURPOSE: A social network service-using system adequately understands a user's situation by utilizing information about social relations of a user collected via an online social network service; provides a customized service to the user; effectively infers the situation by turning the user's social relations into information based on the concepts of ontology. CONSTITUTION: A situation development information converting technique is provided via an online social network considering the fact that pieces of user situation information can influence each other. [Reference numerals] (AA) User A; (BB) Social relationship; (CC) User B; (DD) Providing a service; (EE) Service provider; (FF) User A situation information; (GG) User B situation information; (HH) Social relationship between user A and user B