講演名 | 2019-03-08 検証可能委譲秘匿ビット比較演算 白井 直輝(茨城大), 米山 一樹(茨城大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 秘密計算は,クライアント間でお互いの秘密に関する情報を一切漏らさずに,何らかの関数にそれぞれの秘密を入力した結果だけを得られる暗号プロトコルである.例えば,秘匿共通集合演算(Private Set Intersection,PSI)は,二者間で自分と相手がそれぞれ保持するデータベース情報の一切を明らかにせずにお互いのデータの共通集合を求める秘密計算の一種である.Abadi らは,クラウドにデータベースを預け,PSI の計算をクラウドに委ねる検証可能委譲秘匿共通集合演算(Verifiable Delegated PSI, VD-PSI)の概念を提案した.VD-PSI の目的は,クラウドにデータベースに関する一切の情報を漏らさずにPSI を計算させ,かつ計算結果が正しいことを保証することである.PSI 以外の秘密計算でも,検証可能委譲秘匿演算ができることが望ましい.本研究では,Abadi らの VD-PSI 方式を基に,1 ビットの値比較を行う効率的な検証可能委譲秘匿計算プロトコルを提案した.計算はクラウドが行うが,クライアントのビットに関する情報は悪意のあるクラウド,およびプロトコルに従うクライアントに対して一切漏れないことと悪意のあるクラウドに対して計算結果の改竄を防げることを示した. |
抄録(英) | |
キーワード(和) | 秘匿大小比較 / 秘密計算 / 検証可能委譲秘匿演算 |
キーワード(英) | |
資料番号 | IT2018-113,ISEC2018-119,WBS2018-114 |
発行日 | 2019-02-28 (IT, ISEC, WBS) |
研究会情報 | |
研究会 | IT / ISEC / WBS |
---|---|
開催期間 | 2019/3/7(から2日開催) |
開催地(和) | 電気通信大学 |
開催地(英) | University of Electro-Communications |
テーマ(和) | IT・ISEC・WBS合同研究会 |
テーマ(英) | joint meeting of IT, ISEC, and WBS |
委員長氏名(和) | 村松 純(NTT) / 藤岡 淳(神奈川大) / 岡田 実(奈良先端大) |
委員長氏名(英) | Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Minoru Okada(NAIST) |
副委員長氏名(和) | 和田山 正(名工大) / 盛合 志帆(NICT) / 廣瀬 勝一(福井大) / 大内 浩司(静岡大) / 滝沢 賢一(NICT) |
副委員長氏名(英) | Tadashi Wadayama(Nagoya Inst. of Tech.) / Shiho Moriai(NICT) / Shoichi Hirose(Univ. of Fukui) / Koji Ohuchi(Shizuoka Univ.) / Kenichi Takizawa(NICT) |
幹事氏名(和) | 太田 隆博(長野県工科短大) / 八木 秀樹(電通大) / 大東 俊博(東海大) / 江村 恵太(NICT) / 小澤 佑介(茨城大) / 中村 聡(東京理科大) |
幹事氏名(英) | Takahiro Ohta(Nagano Pref Inst. of Tech.) / Hideki Yagi(UEC) / Toshihiro Ohigashi(Tokai Univ.) / Keita Emura(NICT) / Yusuke Kozawa(Ibaraki Univ.) / Akira Nakamura(Tokyo Univ. of Science) |
幹事補佐氏名(和) | 吉田 隆弘(横浜商科大) / 面 和成(筑波大) / 須賀 祐治(インターネットイニシアティブ) / 中村 僚兵(防衛大) / Duong Quang Thang(奈良先端大) |
幹事補佐氏名(英) | Takahiro Yoshida(Yokohama College of Commerce) / Kazunari Omote(Tsukuba Univ.) / Yuuji Suga(IIJ) / Ryohei Nakamura(National Defense Academy) / Duong Quang Thang(NAIST) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Wideband System |
---|---|
本文の言語 | JPN |
タイトル(和) | 検証可能委譲秘匿ビット比較演算 |
サブタイトル(和) | |
タイトル(英) | Verifiable Delegated Private Bit Comparison |
サブタイトル(和) | |
キーワード(1)(和/英) | 秘匿大小比較 |
キーワード(2)(和/英) | 秘密計算 |
キーワード(3)(和/英) | 検証可能委譲秘匿演算 |
第 1 著者 氏名(和/英) | 白井 直輝 / Naoki Shirai |
第 1 著者 所属(和/英) | 茨城大学(略称:茨城大) Ibaraki University(略称:Ibaraki Univ.) |
第 2 著者 氏名(和/英) | 米山 一樹 / Kazuki Yoneyama |
第 2 著者 所属(和/英) | 茨城大学(略称:茨城大) Ibaraki University(略称:Ibaraki Univ.) |
発表年月日 | 2019-03-08 |
資料番号 | IT2018-113,ISEC2018-119,WBS2018-114 |
巻番号(vol) | vol.118 |
号番号(no) | IT-477,ISEC-478,WBS-479 |
ページ範囲 | pp.235-242(IT), pp.235-242(ISEC), pp.235-242(WBS), |
ページ数 | 8 |
発行日 | 2019-02-28 (IT, ISEC, WBS) |