2026-03-17T10:05:26Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00086686 2025-01-21T17:36:10Z 6164:6165:6462:6909

加法準同型暗号を用いた化合物データベースの秘匿検索プロトコル Privacy-preserving database search protocol for chemical compounds with additive-homomorphic encryption 縫田, 光司 清水, 佳奈 荒井, ひろみ 浜田, 道昭 津田, 宏治 広川, 貴次 花岡, 悟一郎 佐久間, 淳 浅井, 潔 Koji, Nuida Kana, Shimizu Hiromi, Arai Michiaki, Hamada Koji, Tsuda Takatsugu, Hirokawa Goichiro, Hanaoka Jun, Sakuma Kiyoshi, Asai 準同型暗号，秘匿検索，化合物データベース あるユーザが検索目的で化合物データベースの購入を検討する際，ユーザ側は検索対象の化合物の情報をサーバ（データベース販売者）側に漏らしたくないが，サーバ側も検索対象の化合物の有無以外の余分な情報をユーザ側に漏らしたくない，という状況が考えられる．本発表では，ユーザ側だけでなくサーバ側の入力情報の秘匿も考慮し，さらに加法準同型暗号を用いた工夫により計算コストと通信ラウンド数にも配慮した，化合物の類似度判定プロトコルを提案する． When a user considers to buy a chemical compound database for searching, it is a natural situation that the user would not like to leak any information on the target object to the server (database seller), while the server also would not like to leak any information on the database other than the (in)existence of the target object. In this talk, we propose a protocol for calculating similarities between chemical compounds, which concerns concealment of information of not only the user but also the server, and which aims at reducing computational and communication costs by making use of additive-homomorphic encryption schemes. 情報処理学会 2012-10-23 jpn conference paper https://ipsj.ixsq.nii.ac.jp/records/86686 コンピュータセキュリティシンポジウム2012論文集 2012 3 382 389 https://ipsj.ixsq.nii.ac.jp/record/86686/files/IPSJCSS2012051.pdf application/pdf 115.1 kB 2014-10-23