暗号化された情報のためのキーワード検索システム、キーワード検索方法、検索要求装置、検索代行装置、プログラム、記録媒体

Keyword search system for encrypted information, keyword search method, search requesting device, search proxy device, program, and recording medium

Abstract

<P>PROBLEM TO BE SOLVED: To provide a searchable encryption technique with which e.g., a partial match search is enabled. <P>SOLUTION: Search information C<SB>2</SB>=(R<SB>1</SB>, R<SB>2</SB>) which is a pair of information R<SB>1</SB>capable of identifying whether it is a hit or not and information R<SB>2</SB>obtained by encrypting the information R<SB>1</SB>in accordance with a predicate encryption method using a registration keyword. is attached to cipher information C<SB>1</SB>. On a search requesting side, a search keyword is used to generate a decryption key k<SP>*</SP>for decrypting the information R<SB>2</SB>in accordance with the predicate encryption method. On a search proxy side, the information R<SB>2</SB>is decrypted by the decryption key k<SP>*</SP>in accordance with the predicate encryption method. It is then determined whether resultant information is matched to the information R<SB>1</SB>. A predicate logic in the predicate encryption method is constituted in accordance with a partial match search method. <P>COPYRIGHT: (C)2011,JPO&INPIT
【課題】例えば部分一致検索が可能な検索可能暗号技術を提供する。 【解決手段】暗号情報C 1 に、当たりか否かを識別可能な情報R 1 と、情報R 1 を登録用キーワードを用いて述語暗号方式により暗号化して得られる情報R 2 との組である検索用情報C 2 =(R 1 ,R 2 )が添付されており、検索要求側で、検索用キーワードを用いて、情報R 2 を述語暗号方式により復号するための復号鍵k * を生成し、検索代行側で、述語暗号方式に従って情報R 2 を復号鍵k * で復号し、得られた情報が情報R 1 に一致するか否かを判定する。述語暗号方式における述語論理は、部分一致検索方式に対応して構成される。 【選択図】図2

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (0)

    Publication numberPublication dateAssigneeTitle

NO-Patent Citations (3)

    Title
    JPN6013045219; 松尾真一郎: 'キーエスクローが不要なキーワード検索可能公開鍵暗号' 2009年暗号と情報セキュリティシンポジウム講演論文集 , 20090120
    JPN6013045220; Mitsuhiro Hattori, et al.: 'Public-key Encryption with Fuzzy Keyword Search' 2009年暗号と情報セキュリティシンポジウム講演論文集 , 20090120
    JPN6013045221; Jonathan Katz, et al.: 'Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products' Lecture Notes in Computer Science Vol.4965, 2008, p.146-162

Cited By (5)

    Publication numberPublication dateAssigneeTitle
    EP-2743842-A1June 18, 2014Hitachi Solutions, Ltd.Sicheres Suchverarbeitungssystem und sicheres Suchverarbeitungsverfahren
    JP-2013130825-AJuly 04, 2013Hitachi Ltd, 株式会社日立製作所部分一致検索処理システムおよび方法
    JP-2013156675-AAugust 15, 2013Nippon Telegr & Teleph Corp , 日本電信電話株式会社Ciphertext retrieval system, retrieval information generation device, retrieval execution device, retrieval request device, ciphertext retrieval method, retrieval information generation method, retrieval execution method, retrieval request method and program
    JP-WO2014092105-A1January 12, 2017日本電気株式会社データベース検索装置、データベース検索方法及びプログラム
    US-9391965-B2July 12, 2016Mitsubishi Electric CorporationData search device, data search method, data search program, data registration device, data registration method, data registration program, and information processing device