確定値の出現頻度分布を隠蔽するソルト調整方式

• Item type: SIG Technical Reports(1)
• 公開日: 2023-02-27
• タイトル: 確定値の出現頻度分布を隠蔽するソルト調整方式
• タイトル / 言語: en
• タイトル: A Salt Adjustment Method for Hiding the Frequency Distribution of Deterministic Values
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: プラットフォーム
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 三菱電機株式会社
• 著者所属: 三菱電機株式会社
• 著者所属(英): en
• 著者所属(英): Information Technology R&D Center, Mitsubishi Electric Corporation
• 著者所属(英): en
• 著者所属(英): Information Technology R&D Center, Mitsubishi Electric Corporation
• 著者名: 森, 郁海; 平野, 貴人
• 著者名(英): Ikumi, Mori; Takato, Hirano
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 悪意のあるデータベース管理者から保管データ（以降，キーワード）を保護するために，データベースの格納前にキーワードを暗号化することが近年推奨されている．暗号化されたキーワードを復号することなく検索できる検索可能暗号が知られており，検索処理効率化のためにキーワードのハッシュ値の一部（確定値）を開示して，検索空間を狭めることで検索速度の低下を抑制する方法がある．しかしながら，キーワードの分布に大きな偏りがあると，確定値からキーワードが特定される恐れがある．既存の対策として，キーワードの分布をかく乱する方法や，キーワードの出現頻度を調整して一様分布に近づける方法があるが，データベースを複数用意する必要があることや，キーワードの分布を事前に知る必要がある．本論文では，確定値の生成時にソルトを付与し，そのソルトを調整することで，確定値の出現頻度を一様分布に近づける方法を提案する．さらに，キーワードの出現頻度を事前に知ることなく，かつ，確定値の長さに関係なく，確定値の出現頻度を一様分布に近づけられる評価結果を示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Encrypting keywords before storing into database(s) is recommended to protect them against malicious database administrators or malwares. Searchable encryption is a technique that enables a user to search over encrypted data without decrypting. Since its encrypted search process is a non-negligible cost, Hirano et al. (IEEE DSC 2021) proposed an efficient method that narrows down the search space by storing, in addition to an encrypted keyword, a small portion of a hash value (in other words, a deterministic value) of its corresponding plain keyword. However, if the frequency distribution of keywords that the user wants to store is very biased, an attacker who can view the data stored in database may identify plain keywords directly from the deterministic values by using the frequency analysis. Although several approaches for the above issue are known; for example, (1) a method which randomizes the keyword distribution, or (2) a method which adjusts the appearance frequency of encrypted keywords to the uniform distribution, both methods have considerable restrictions, unfortunately. Roughly speaking, the former approach essentially employs multiple databases but not single one, and the latter approach requires the keyword distribution in advance to adjust its corresponding appearance frequency. In this paper, we propose a method which makes the frequency of the deterministic values closer to the uniform distribution by adding and adjusting salts according to the values. We also show that our proposed method can make the frequency of the deterministic value closer to the uniform distribution without pre-requiring the keyword distribution and regardless of the bit length of the deterministic values.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10116224
• 書誌情報: 研究報告マルチメディア通信と分散処理（DPS）; 巻 2023-DPS-194, 号 41, p. 1-8, 発行日 2023-02-27
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8906
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会