公开(公告)号：KR100899450B1

公开(公告)日：2009-05-27

申请号：KR1020070096916

申请日：2007-09-21

Applicant: 고려대학교 산학협력단

Inventor： 박현아 ,  김범한 ,  이동훈 ,  임종인

IPC: G06F17/30

Abstract: 암호화된 문서의 근사 스트링 매칭 방법, 이를 기록한 기록매체 및 그 시스템이 개시된다.
본 발명에 따른 암호화된 문서의 근사 스트링 매칭 방법은,
인증된 사용자가 문서 및 상기 문서에 대한 키워드를 입력하면, 클라이언트에서 상기 문서를 문서 암호용 키로 암호화하고, 상기 키워드를 상기 인증된 사용자의 검색키로 철자별로 암호화하여 상기 암호화된 문서에 대한 인덱스를 생성하는 단계; 상기 클라이언트에서 상기 암호화된 문서 및 상기 인덱스를 서버에 전송하면, 상기 서버에서 데이터베이스 테이블의 각 행에 상기 인덱스를 저장하는 단계; 상기 인증된 사용자가 검색하고자 하는 문서에 대한 키워드를 전송하면, 상기 키워드를 전송받은 클라이언트에서 상기 전송된 키워드 및 상기 인증된 사용자의 검색키를 이용한 트랩도어를 생성하여 상기 서버에 질의하는 단계; 및 상기 서버에서 상기 생성된 트랩도어를 수신하여 미리 정해진 프로토콜에 의하여 패턴 스트링을 생성하고, 상기 생성된 패턴 스트링과 상기 인덱스의 인덱스 스트링을 이용하여 근사 스트링 매칭 테스트를 수행하는 단계를 포함한다.
본 발명에 의하면, 데이터베이스 테이블에 저장된 인덱스와 클라이언트가 질의한 트랩도어로 패턴스트링을 생성하여 암호문에서 유사 문서 검색을 위해 스트링 매칭 테스트를 수행함으로써, 유사 검색에 따른 검색 실패 확률을 감소시켜 데이터의 가용성을 높일 수 있으며, 평문 검색 시스템과 암호문 검색 시스템의 괴리를 좁혀 암호 검색 시스템의 상용화를 실현할 수 있어 데이터 베이스의 일원화를 이룰 수 있으며, 이를 통하여 효율적이고 안전한 암호화된 데이터 검색을 수행할 수 있으며, 암호화된 문서의 체계적인 관리 뿐만 아니라 안전한 정보 체계화 시스템 구축을 실현할 수 있어 데이터 검색의 신뢰도와 공신력을 이룰 수 있는 효과가 있다.

公开(公告)号：KR1020080035295A

公开(公告)日：2008-04-23

申请号：KR1020060101805

申请日：2006-10-19

Applicant: 고려대학교 산학협력단

Inventor： 박현아 ,  홍종욱 ,  이유정 ,  이동훈 ,  임종인

IPC: G06F17/30 ,  G06F17/00 ,  G06F15/00

CPC classification number: G06F17/30011 ,  G06F17/10 ,  G06F17/30477 ,  G06F17/30595 ,  G06F21/31 ,  H04L9/32

Abstract: A method for searching information from an encrypted database and a system thereof are provided to perform systematic information management and efficient information search via hierarchical database access rights as well as to prevent information from being illegally used or abused. A method for searching information from an encrypted database comprises the following several steps. If an authenticated user inputs a document and a representative keyword for the document, a client encrypts the inputted document via a document encryption key, encrypts the inputted representative keyword via a search key, generates an index, and transmits the encrypted document and index to a server(210). The client determines whether a user authenticated in an arbitrary client inputs a keyword for a document to be searched(220). If so, the client generates a trapdoor by using the inputted keyword and the search key of the user, and sends a query to a server(225). The server searches for the encrypted document by using the trapdoor and the index and transmits the searched document to the client(230).

Abstract translation: 提供了一种从加密数据库及其系统中搜索信息的方法，用于通过分层数据库访问权限执行系统信息管理和高效信息搜索，并防止信息被非法使用或滥用。 用于从加密数据库搜索信息的方法包括以下几个步骤。 如果经认证的用户输入文档的文档和代表关键字，则客户端通过文档加密密钥加密所输入的文档，经由搜索关键字对输入的代表关键字进行加密，生成索引，并将加密的文档和索引发送到 服务器（210）。 客户端确定在任意客户端中认证的用户是否输入要搜索的文档的关键字（220）。 如果是，则客户端通过使用输入的关键词和用户的搜索关键字生成一个陷门，并向服务器发送查询（225）。 服务器通过使用陷门和索引来搜索加密文档，并将搜索的文档发送给客户端（230）。

公开(公告)号：KR1020090031079A

公开(公告)日：2009-03-25

申请号：KR1020070096916

申请日：2007-09-21

Applicant: 고려대학교 산학협력단

Inventor： 박현아 ,  김범한 ,  이동훈 ,  임종인

IPC: G06F17/30

CPC classification number: G06F17/30011 ,  G06F17/30427 ,  G06F17/30985 ,  G06F21/6209

Abstract: A method of similarity string matching from ciphertext, a recording medium and a system using the same are provided to increase the availability of data by reducing failure probability due to similarity search, and to perform a string matching test for the similarity document search. The similarity string matching system for a ciphertext document comprises a user(100), a plurality of client(110~180), and server(190). A plurality of clients comprises an index generation unit(111), a transceiver(112), and trapdoor generating unit(113). A server includes database(191) and similarity string matching test unit(192). If an authenticated user inputs document and a keyword about a document, the index generation unit ciphered a document by using key for document encryption in a client, and an index about the document is produced by ciphering a keyword according to spelling of a keyword. The transceiver transmits a ciphered document and the index about the document encrypted according to the spelling encrypted in client to the server. The trapdoor generating unit inquires to the server with a keyword transmitted from a client and a trapdoor generated by search key of authenticated user.

Abstract translation: 提供了一种从密文，记录介质和使用其的系统的相似性字符串匹配的方法，通过减少由相似性搜索引起的故障概率来增加数据的可用性，并对相似性文档搜索执行字符串匹配测试。 用于密文文档的相似字符串匹配系统包括用户（100），多个客户机（110〜180）和服务器（190）。 多个客户机包括索引生成单元（111），收发器（112）和陷门产生单元（113）。 服务器包括数据库（191）和相似性字符串匹配测试单元（192）。 如果经认证的用户输入文档和关于文档的关键词，索引生成单元通过使用用于客户端中的文档加密的密钥来加密文档，并且通过根据关键字的拼写来加密关键字来生成关于该文档的索引。 收发器将加密的文档和关于根据在客户端加密的拼写加密的文档的索引发送到服务器。 陷门产生单元向服务器询问从客户端发送的关键字和由认证用户的搜索密钥生成的陷门。

公开(公告)号：KR100839220B1

公开(公告)日：2008-06-19

申请号：KR1020060101805

申请日：2006-10-19

Applicant: 고려대학교 산학협력단

Inventor： 박현아 ,  홍종욱 ,  이유정 ,  이동훈 ,  임종인

IPC: G06F17/30 ,  G06F17/00 ,  G06F15/00

Abstract: 암호화된 데이터베이스 검색 방법 및 그 시스템이 개시된다.
본 발명은 인증된 사용자가 문서 및 상기 문서에 대한 대표 키워드를 입력하면, 상기 문서를 문서암호용 키로 암호화하고 상기 대표 키워드를 검색키로 암호화하여 인덱스를 생성하며, 상기 암호화된 문서 및 상기 인덱스를 상기 서버에 전송하는 단계, 임의의 클라이언트에서 인증된 사용자가 검색할 문서에 대한 키워드를 입력하면, 상기 입력된 키워드와 상기 사용자의 검색키를 이용한 트랩도어를 생성하여 상기 서버에 질의하는 단계 및 상기 서버에서 상기 트랩도어 및 상기 서버에 저장된 인덱스를 이용하여 암호화된 문서를 검색하고 검색된 문서를 상기 클라이언트에 전송하는 단계를 포함한다.
본 발명에 의하면, 데이터베이스에 암호화 기법을 적용하면서 동시에 효율적인 검색을 가능하게 하고, 정보의 유출을 막아 정보의 오남용을 막을 뿐 아니라 계층적인 접근 권한을 둘 수 있다.