講演名 2018-07-25
カード組を用いた秘匿ランキング計算
高島 健(東北大), 阿部 勇太(東北大), 佐々木 達也(東北大), 宮原 大輝(東北大), 品川 和雅(東工大/産総研), 水木 敬明(東北大), 曽根 秀昭(東北大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) カードベース暗号とは,物理的なカード組とシャッフル操作を用いて秘密計算を実現する手法のことを指す.著者らは先行研究として,ランキング計算を行う関数に着目し,それを秘密計算するカードベースな秘匿ランキング計算プロトコルを提案した.ランキング計算とは,複数人の所持金額から,それらの順位を得ることを言い,CT-RSA 2006において,Jiang とGongによって初めて定式化された.著者らが提案した既存手法に必要なシャッフル回数はその人数に依存せず,より多くの人数でランキング計算を行う際に適した方式であるとしていた.しかしながら,既存手法はLas Vegas アルゴリズムであり,必要なシャッフル回数は期待値として見積もられていた.本稿では既存手法の改善を行い,有限時間のランキング計算プロトコル,すなわち必要なシャッフル回数を有限の値で抑えた方式を提案し,必要なカード枚数の削減を行ったことも加えて報告する.また,計算に参加する人数や,計算したい桁数に応じて,適切なプロトコルを選択する方法を示した.
抄録(英)
キーワード(和) カードベース暗号 / 秘密計算 / ランキング計算
キーワード(英) Card-Based Cryptography / Secure Multi-Party Computation / Ranking Computation
資料番号 ISEC2018-30,SITE2018-22,HWS2018-27,ICSS2018-33,EMM2018-29
発行日 2018-07-18 (ISEC, SITE, HWS, ICSS, EMM)

研究会情報
研究会 HWS / ISEC / SITE / ICSS / EMM / IPSJ-CSEC / IPSJ-SPT
開催期間 2018/7/25(から2日開催)
開催地(和) 札幌コンベンションセンター
開催地(英) Sapporo Convention Center
テーマ(和) セキュリティ、一般
テーマ(英) Security, etc.
委員長氏名(和) 松本 勉(横浜国大) / 藤岡 淳(神奈川大) / 森住 哲也(神奈川大) / 白石 善明(神戸大) / 岩村 惠市(東京理科大)
委員長氏名(英) Tsutomu Matsumoto(Yokohama National Univ.) / Atsushi Fujioka(Kanagawa Univ.) / Tetsuya Morizumi(Kanagawa Univ.) / Yoshiaki Shiraishi(Kobe Univ.) / Keiichi Iwamura(TUC)
副委員長氏名(和) 川村 信一(東芝) / 池田 誠(東大) / 盛合 志帆(NICT) / 廣瀬 勝一(福井大) / 小川 賢(神戸学院大) / 大谷 卓史(吉備国際大) / 高倉 弘喜(NII) / 吉岡 克成(横浜国大) / 栗林 稔(岡山大) / 小嶋 徹也(東京高専)
副委員長氏名(英) Shinichi Kawamura(Toshiba) / Makoto Ikeda(Univ. of Tokyo) / Shiho Moriai(NICT) / Shoichi Hirose(Univ. of Fukui) / Masaru Ogawa(Kobe Gakuin Univ.) / Takushi Otani(Kibi International Univ.) / Hiroki Takakura(NII) / Katsunari Yoshioka(Yokohama National Univ.) / Minoru Kuribayashi(Okayama Univ.) / Tetsuya Kojima(NIT,Tokyo College)
幹事氏名(和) 三浦 典之(神戸大) / 国井 裕樹(セコム) / 大東 俊博(東海大) / 江村 恵太(NICT) / 川口 嘉奈子(東京藝術大) / 壁谷 彰慶(東洋英和女学院大) / 神谷 和憲(NTT) / 笠間 貴弘(NICT) / 姜 玄浩(東京高専) / 村田 晴美(中京大)
幹事氏名(英) Noriyuki Miura(Kobe Univ.) / Hiroki Kunii(SECOM) / Toshihiro Ohigashi(Tokai Univ.) / Keita Emura(NICT) / Kanako Kawaguchi(Tokyo Univ. of the Arts) / Akiyoshi Kabeya(Toyo Eiwa Univ.) / Kazunori Kamiya(NTT) / Takahiro Kasama(NICT) / Kan Hyonho(NIT, Tokyo) / Harumi Murata(Tyukyo Univ.)
幹事補佐氏名(和) / 面 和成(筑波大) / 須賀 祐治(インターネットイニシアティブ) / 加藤 尚徳(KDDI総合研究所) / 吉永 敦征(山口県立大) / 鈴木 大助(北陸大) / 山田 明(KDDI labs.) / 木藤 圭亮(三菱電機) / 秋山 寛子(長野高専) / 金田 北洋(キヤノン)
幹事補佐氏名(英) / Kazunari Omote(Tsukuba Univ.) / Yuuji Suga(IIJ) / Hisanori Kato(KDDI Research) / Nobuyuki Yoshinaga(Yamaguchi Pref Univ.) / Daisuke Suzuki(Hokuriku Univ.) / Akira Yamada(KDDI labs.) / Keisuke Kito(Mitsubishi Electric) / Hiroko Akiyama(National Institute of Technology, Nagano College) / キタヒロ カネダ(CANON)

講演論文情報詳細
申込み研究会 Technical Committee on Hardware Security / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information and Communication System Security / Technical Committee on Enriched MultiMedia / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust
本文の言語 JPN
タイトル(和) カード組を用いた秘匿ランキング計算
サブタイトル(和)
タイトル(英) Secure Multiparty Computation of Ranking Using a Deck of Cards
サブタイトル(和)
キーワード(1)(和/英) カードベース暗号 / Card-Based Cryptography
キーワード(2)(和/英) 秘密計算 / Secure Multi-Party Computation
キーワード(3)(和/英) ランキング計算 / Ranking Computation
第 1 著者 氏名(和/英) 高島 健 / Ken Takashima
第 1 著者 所属(和/英) 東北大学(略称:東北大)
Tohoku University(略称:Tohoku Univ.)
第 2 著者 氏名(和/英) 阿部 勇太 / Yuta Abe
第 2 著者 所属(和/英) 東北大学(略称:東北大)
Tohoku University(略称:Tohoku Univ.)
第 3 著者 氏名(和/英) 佐々木 達也 / Tatsuya Sasaki
第 3 著者 所属(和/英) 東北大学(略称:東北大)
Tohoku University(略称:Tohoku Univ.)
第 4 著者 氏名(和/英) 宮原 大輝 / Daiki Miyahara
第 4 著者 所属(和/英) 東北大学(略称:東北大)
Tohoku University(略称:Tohoku Univ.)
第 5 著者 氏名(和/英) 品川 和雅 / Kazumasa Shinagawa
第 5 著者 所属(和/英) 東京工業大学/産業技術総合研究所(略称:東工大/産総研)
Tokyo Institute of Technology/National Institute of Advanced Industrial Science and Technology(略称:Tokyo Inst. of Tech./AIST)
第 6 著者 氏名(和/英) 水木 敬明 / Takaaki Mizuki
第 6 著者 所属(和/英) 東北大学(略称:東北大)
Tohoku University(略称:Tohoku Univ.)
第 7 著者 氏名(和/英) 曽根 秀昭 / Hideaki Sone
第 7 著者 所属(和/英) 東北大学(略称:東北大)
Tohoku University(略称:Tohoku Univ.)
発表年月日 2018-07-25
資料番号 ISEC2018-30,SITE2018-22,HWS2018-27,ICSS2018-33,EMM2018-29
巻番号(vol) vol.118
号番号(no) ISEC-151,SITE-152,HWS-153,ICSS-154,EMM-155
ページ範囲 pp.163-169(ISEC), pp.163-169(SITE), pp.163-169(HWS), pp.163-169(ICSS), pp.163-169(EMM),
ページ数 7
発行日 2018-07-18 (ISEC, SITE, HWS, ICSS, EMM)