보호 구조로 된 데이터의 질의 방법 및 디바이스

Method of and device for querying of protected structured data

Abstract

본 발명은 트리 형태의 구조로 된 보호된 데이터의 질의 방법 및 디바이스에 대한 것이다. 각 노드 다항식이 문제의 노드에서 시작하는 데이터 트리의 가지 내에서 발생하는 노드명에 할당된 식별자와 동일한 입력에 대해 0으로 평가하도록 대응하는 노드 다항식 트리가 구성된다. 노드 다항식 트리 내의 각 다항식이 블라인딩 다항식 트리 내의 대응 다항식과 차이 다항식 트리 내의 대응 다항식의 합과 동일하도록 블라인딩 다항식 트리 및 차이 다항식 트리가 구성된다. 블라인딩 트리는 클라이언트에게 제공되고, 차이 트리는 서버에게 제공된다. 클라이언트와 서버의 평가 결과를 조합함으로써, 소정의 질의에 매칭하는 노드를 식별하는 것이 가능하다.

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (0)

    Publication numberPublication dateAssigneeTitle

NO-Patent Citations (0)

    Title

Cited By (1)

    Publication numberPublication dateAssigneeTitle
    KR-100944756-B1March 03, 2010주식회사 이지마루Data storage structure for forming mass repository