講演名 | 2022-11-18 4種カード組を用いた対称関数の秘密計算 四方 隼人(東北大), 水木 敬明(東北大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 入力値を秘匿したまま出力のみを得る計算のことを秘密計算と呼び,物理的なカード組を用いて実現できることが知られている.そのようなカードベース暗号の研究分野において,プロトコルで使用する「追加カード枚数の削減」は,最も重要な問題の一つであり,これを目的とする多くの研究が存在する.本稿では,多値出力の対称論理関数を秘密計算するカードベース暗号プロトコルをターゲットとし,追加カードの削減を試みる.具体的には次の通りである.2020年にRunguwisesとItohは,追加カード2枚で任意の多値出力の対称論理関数を秘密計算できることを示した.彼らのプロトコルでは,カードベース暗号で典型的に用いられているように,ハートとクローバーの2種類のカードを用いる.本稿では,ハート,クローバーに加えてダイヤとスペードを許容することにより,追加カード1枚で任意の多値出力の対称論理関数を秘密計算できることを示す.提案プロトコルは原理がシンプルで理解し易いという利点もある. |
抄録(英) | |
キーワード(和) | カードベース暗号 / 対称関数 / 秘密計算 |
キーワード(英) | |
資料番号 | ISEC2022-40,SITE2022-44,LOIS2022-24 |
発行日 | 2022-11-11 (ISEC, SITE, LOIS) |
研究会情報 | |
研究会 | ISEC / SITE / LOIS |
---|---|
開催期間 | 2022/11/18(から1日開催) |
開催地(和) | オンライン開催 |
開催地(英) | Online |
テーマ(和) | 情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般 |
テーマ(英) | |
委員長氏名(和) | 國廣 昇(筑波大学) / 大谷 卓史(吉備国際大) / 戸田 浩之(NTT) |
委員長氏名(英) | Noboru Kunihiro(Tsukuba Univ.) / Takushi Otani(Kibi International Univ.) / Hiroyuki Toda(NTT) |
副委員長氏名(和) | 四方 順司(横浜国大) / 花岡 悟一郎(産総研) / 森下 壮一郎(サイバーエージェント) / 辰己 丈夫(放送大) / 茂木 学(拓殖大) |
副委員長氏名(英) | Junji Shikata(Yokohama National Univ.) / Goichiro Hanaoka(AIST) / Soichiro Morishita(Cyber Agent) / Takeo Tatsumi(Open Univ. of Japan) / Manabu Motegi(Takushoku Univ.) |
幹事氏名(和) | 松田 隆宏(産総研) / 米山 一樹(茨城大) / 藤井 秀之(NRIセキュアテクノロジー) / 鈴木 大助(北陸大) / 深江 一輝(長崎大) / 齋藤 晴美(NTT) |
幹事氏名(英) | Takahiro Matsuda(AIST) / Kazuki Yoneyama(Ibaraki Univ.) / Hideyuki Fujii(NRI-Secure) / Daisuke Suzuki(Hokuriku Univ.) / Kazuki Fukae(Nagasaki Univ.) / Harumi Saitou(NTT) |
幹事補佐氏名(和) | 花谷 嘉一(東芝) / 橘 雄介(福岡工業大) / 笹川 真奈(NTT) |
幹事補佐氏名(英) | Yoshikazu Hanatani(Toshiba) / Yusuke Tachibana(Fukuoka Inst. of Tech.) / Mana Sasagawa(NTT) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Life Intelligence and Office Information Systems |
---|---|
本文の言語 | JPN |
タイトル(和) | 4種カード組を用いた対称関数の秘密計算 |
サブタイトル(和) | |
タイトル(英) | Secure Computation of Symmetric Functions Using Four Types of Cards |
サブタイトル(和) | |
キーワード(1)(和/英) | カードベース暗号 |
キーワード(2)(和/英) | 対称関数 |
キーワード(3)(和/英) | 秘密計算 |
第 1 著者 氏名(和/英) | 四方 隼人 / Hayato Shikata |
第 1 著者 所属(和/英) | 東北大学(略称:東北大) Tohoku University(略称:Tohoku Univ.) |
第 2 著者 氏名(和/英) | 水木 敬明 / Takaaki Mizuki |
第 2 著者 所属(和/英) | 東北大学(略称:東北大) Tohoku University(略称:Tohoku Univ.) |
発表年月日 | 2022-11-18 |
資料番号 | ISEC2022-40,SITE2022-44,LOIS2022-24 |
巻番号(vol) | vol.122 |
号番号(no) | ISEC-258,SITE-259,LOIS-260 |
ページ範囲 | pp.59-65(ISEC), pp.59-65(SITE), pp.59-65(LOIS), |
ページ数 | 7 |
発行日 | 2022-11-11 (ISEC, SITE, LOIS) |