ENCRYPTION METHOD FOR SUPPORTING RANGE QUERY IN MULTI-CLIENT ENVIRONMENT AND APPARATUS USING THE SAME

• Main Author: LEE KWANG SU
• Format: Patent
• Language: English; Korean
• Published: 16.06.2020
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

Disclosed are an encryption method for supporting range query for ciphertexts in a multi-client environment and an apparatus using the same. According to an embodiment of the present invention, a method comprises the steps of: obtaining a user encryption key from a key generating device; generating a node set including a plurality of nodes on a path from a root node to a leaf node corresponding to data to be encrypted in a preset binary tree; and generating a ciphertext for the data to be encrypted based on the user encryption key, a label for the data to be encrypted, and the node set. 멀티 클라이언트 환경에서 암호문들에 대한 범위 질의를 지원하는 암호화 방법 및 장치가 개시된다. 본 발명의 일 실시예에 따른 방법은, 키 생성 장치로부터 사용자 암호키를 획득하는 단계; 기 설정된 이진 트리 내에서 루트 노드로부터 암호화할 데이터에 대응되는 리프 노드까지의 경로 상에 있는 복수의 노드를 포함하는 노드 집합을 생성하는 단계; 및 상기 사용자 암호키, 상기 암호화할 데이터에 대한 라벨(label) 및 상기 노드 집합에 기초하여 상기 암호화할 데이터에 대한 암호문을 생성하는 단계를 포함한다.