講演名 2017-12-21
完全準同型暗号を用いる秘匿検索の高速化に向けた一検討
山田 優輝(お茶の水女子大), 小口 正人(お茶の水女子大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ヒトゲノムの解析と応用が可能になるに連れて,ゲノムデータ利用の実用化が注目されている.このようなビッグデータを活用する際には大型のストレージと計算機が必要になるため,利用者の問い合わせを受けてクラウドで演算を行う委託システムが今後普及していくと考えられる.しかしクラウドはインターネットに接続され不特定多数からのアクセスを受けるため安全であるとは言えず,またゲノムデータは個人情報であるため,プライバシ保護の観点から暗号化処理は必須である.暗号化されたデータ同士での演算が可能な完全準同型暗号(以下 FHE: Fully Homomorphic Encryption)を用いる秘匿検索手法が提案されているが,計算量が課題となっている.そこで本研究では,先行研究のサーバ側で行われるFHE演算にデータベースの分割による分散処理を適用し,更なる高速化に向けた検討を行う.
抄録(英) Putting genome data to practical use is drawing more attention as it becomes possible to analyze human genome data and apply its result recently. Large storages and computers are necessary to manage such a kind of big data, so outsourcing systems will be popular which receive some inquiries from users and execute calculations on cloud. However, cloud environment is not secure, because it is connected to the Internet and accessed by an indefinite number of people. Genome data is personal information, and in order to protect its privacy, we must encrypt these data. Although some secure search methods implemented with Fully Homomorphic Encryption (FHE), with which encrypted data can be calculable without decryption, was proposed, its calculation amount is still too large to put into practice. In this study, we applied decentralized processing to FHE calculation on the server side of the system proposed in a prior study by dividing and distributing database and discussed the future tasks for further acceleration.
キーワード(和) 完全準同型暗号 / 秘匿検索 / 分散処理
キーワード(英) Fully Homomorphic Encryption / Secure Search / Decentralized System
資料番号 MoNA2017-38
発行日 2017-12-14 (MoNA)

研究会情報
研究会 MoNA
開催期間 2017/12/21(から1日開催)
開催地(和) お茶の水女子大学
開催地(英) Ochanomizu University
テーマ(和) クラウド、ビッグデータ、無線通信および一般
テーマ(英) Cloud computing, Big data, Wireless network, etc.
委員長氏名(和) 新熊 亮一(京大)
委員長氏名(英) Ryoichi Shinkuma(Kyoto Univ.)
副委員長氏名(和) 田頭 茂明(関大) / 北形 元(東北大)
副委員長氏名(英) Shigeaki Tagashira(Kansai Univ.) / Gen Kitagata(Tohoku Univ.)
幹事氏名(和) 石田 繁巳(九大) / 倉沢 央(NTT) / 二瓶 浩一(NEC)
幹事氏名(英) Shigemi Ishida(Kyushu Univ.) / Hisashi Kurasawa(NTT) / Koichi Nihei(NEC)
幹事補佐氏名(和) 西尾 理志(京大) / 齊藤 隆仁(NTTドコモ)
幹事補佐氏名(英) Takayuki Nishio(Kyoto Univ.) / Takato Saito(NTT)

講演論文情報詳細
申込み研究会 Technical Committee on Mobile Network and Applications
本文の言語 JPN
タイトル(和) 完全準同型暗号を用いる秘匿検索の高速化に向けた一検討
サブタイトル(和)
タイトル(英) A Study of Speeding Up Secure Search Implemented with Fully Homomorphic Encryption
サブタイトル(和)
キーワード(1)(和/英) 完全準同型暗号 / Fully Homomorphic Encryption
キーワード(2)(和/英) 秘匿検索 / Secure Search
キーワード(3)(和/英) 分散処理 / Decentralized System
第 1 著者 氏名(和/英) 山田 優輝 / Yuki Yamada
第 1 著者 所属(和/英) お茶の水女子大学(略称:お茶の水女子大)
Ochanomizu University(略称:Ochanomizu Univ.)
第 2 著者 氏名(和/英) 小口 正人 / Masato Oguchi
第 2 著者 所属(和/英) お茶の水女子大学(略称:お茶の水女子大)
Ochanomizu University(略称:Ochanomizu Univ.)
発表年月日 2017-12-21
資料番号 MoNA2017-38
巻番号(vol) vol.117
号番号(no) MoNA-371
ページ範囲 pp.55-58(MoNA),
ページ数 4
発行日 2017-12-14 (MoNA)