講演抄録/キーワード |
講演名 |
2018-07-25 16:15
カード組を用いた秘匿ランキング計算 ○高島 健・阿部勇太・佐々木達也・宮原大輝(東北大)・品川和雅(東工大/産総研)・水木敬明・曽根秀昭(東北大) ISEC2018-30 SITE2018-22 HWS2018-27 ICSS2018-33 EMM2018-29 |
抄録 |
(和) |
カードベース暗号とは,物理的なカード組とシャッフル操作を用いて秘密計算を実現する手法のことを指す.著者らは先行研究として,ランキング計算を行う関数に着目し,それを秘密計算するカードベースな秘匿ランキング計算プロトコルを提案した.ランキング計算とは,複数人の所持金額から,それらの順位を得ることを言い,CT-RSA 2006において,Jiang とGongによって初めて定式化された.著者らが提案した既存手法に必要なシャッフル回数はその人数に依存せず,より多くの人数でランキング計算を行う際に適した方式であるとしていた.しかしながら,既存手法はLas Vegas アルゴリズムであり,必要なシャッフル回数は期待値として見積もられていた.本稿では既存手法の改善を行い,有限時間のランキング計算プロトコル,すなわち必要なシャッフル回数を有限の値で抑えた方式を提案し,必要なカード枚数の削減を行ったことも加えて報告する.また,計算に参加する人数や,計算したい桁数に応じて,適切なプロトコルを選択する方法を示した. |
(英) |
(Not available yet) |
キーワード |
(和) |
カードベース暗号 / 秘密計算 / ランキング計算 / / / / / |
(英) |
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 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2018-30 SITE2018-22 HWS2018-27 ICSS2018-33 EMM2018-29 |
研究会情報 |
研究会 |
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著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2018-07-25 16:15:00 |
発表時間 |
25分 |
申込先研究会 |
ISEC |
資料番号 |
ISEC2018-30, SITE2018-22, HWS2018-27, ICSS2018-33, EMM2018-29 |
巻番号(vol) |
vol.118 |
号番号(no) |
no.151(ISEC), no.152(SITE), no.153(HWS), no.154(ICSS), no.155(EMM) |
ページ範囲 |
pp.163-169 |
ページ数 |
7 |
発行日 |
2018-07-18 (ISEC, SITE, HWS, ICSS, EMM) |