@techreport{oai:ipsj.ixsq.nii.ac.jp:00075746, author = {菅, 孝徳 and 西出, 隆志 and 櫻井, 幸一 and Takanori, Suga and Takashi, Nishide and Kouichi, Sakurai}, issue = {20}, month = {May}, note = {データの暗号化と検索を両立可能な検索可能暗号と呼ばれる暗号がある.しかし,共通鍵暗号方式の検索可能暗号において,柔軟な検索を行うためには,暗号化を行う際に考えうる全てのキーワードを列挙しなければならず,キーワードに相当する暗号文のデータ量が大きくなってしまっていた.そこで本研究では,暗号化の際に考えうる全てのキーワードを列挙することなく,指定された位置の文字が何であるかを判別する論理式を用いて柔軟なクエリを構成可能な検索可能暗号を提案する.本提案方式では,クライアントで誤りを検出可能であることから,ブルームフィルタを用いてある程度の偽陽性を認めることでデータ効率を高めている.更に,本提案方式を実装することで,現実的な時間で検索処理を行うことが出来る事を示す., There are encryption schemes which enable both encryption and search. However, in traditional symmetric key searchable encryption schemes, we must enumerate all considerable keywords in encryption. Therefore, we must have large amount of ciphertext which corresponds to keywords if we need flexible search. In this work, we propose a symmetric searchable encryption scheme which allows users to construct flexible queries. This scheme does not require enumeration of all considerable keywords and enable flexible search with boolean expression. This scheme utilizes Bloom filter to reduce a size of ciphertexts. Bloom filter has some probability of a false positive. However, it does not have any problem in practical use because a client can verify the result. We show this scheme can search in practical time.}, title = {ブルームフィルタを用いた検索自由度の高い検索可能暗号の設計と実装評価}, year = {2011} }