電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ/通ソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

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

研究会情報
研究会 HWS ISEC SITE ICSS EMM IPSJ-CSEC IPSJ-SPT  
開催期間 2018-07-25 - 2018-07-26 
開催地(和) 札幌コンベンションセンター 
開催地(英) Sapporo Convention Center 
テーマ(和) セキュリティ、一般 
テーマ(英) Security, etc. 
講演論文情報の詳細
申込み研究会 ISEC 
会議コード 2018-07-HWS-ISEC-SITE-ICSS-EMM-CSEC-SPT 
本文の言語 日本語 
タイトル(和) カード組を用いた秘匿ランキング計算 
サブタイトル(和)  
タイトル(英) Secure Multiparty Computation of Ranking Using a Deck of Cards 
サブタイトル(英)  
キーワード(1)(和/英) カードベース暗号 / Card-Based Cryptography  
キーワード(2)(和/英) 秘密計算 / Secure Multi-Party Computation  
キーワード(3)(和/英) ランキング計算 / Ranking Computation  
キーワード(4)(和/英) /  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第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.)
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2018-07-25 16:15:00 
発表時間 25 
申込先研究会 ISEC 
資料番号 IEICE-ISEC2018-30,IEICE-SITE2018-22,IEICE-HWS2018-27,IEICE-ICSS2018-33,IEICE-EMM2018-29 
巻番号(vol) IEICE-118 
号番号(no) no.151(ISEC), no.152(SITE), no.153(HWS), no.154(ICSS), no.155(EMM) 
ページ範囲 pp.163-169 
ページ数 IEICE-7 
発行日 IEICE-ISEC-2018-07-18,IEICE-SITE-2018-07-18,IEICE-HWS-2018-07-18,IEICE-ICSS-2018-07-18,IEICE-EMM-2018-07-18 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会