| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-05-26 10:25 ［招待講演］対称関数および部分的二重対称関数に対する効率的なカードベースプロトコル (from IWSEC 2025) ○池田昇太・高橋由紘（茨城大）・品川和雅（筑波大/産総研）・縫田光司（九大/産総研）  ISEC2026-2 |
|
| 抄録 | （和） | 対称関数は多くの興味深い関数を含む重要な関数クラスであり、カードベース暗号の研究においても対称関数を効率的に計算するプロトコルの構築は重要な研究課題となっている。 2020年、RuangwisesとItohは$2n+2$枚の$2$色カードを使用する対称関数$f: {0, 1 }^n rightarrow R$プロトコルを構成した。 このプロトコルで使用するカード枚数を削減できるかどうかは未解決の問題として残されている。 本研究では、$2n+1$枚の$2$色カードを使用する対称関数プロトコルを構成し、上記の問題に対して肯定的な解答を与える。 さらに、$2n$枚の3色カードを使用する対称関数プロトコルも提案する。 これは、既存の$2n$枚の$4$色カードが必要であった点を改善したものである。 さらに、関数クラスをさらに制限して${0}$-部分二重対称関数に限定することで、より効率的なプロトコルを構築することが可能となる。 本研究では、$2n$枚の$2$色カードを使用する${0}$-部分二重対称関数用プロトコルを新たに構成した。 既存のプロトコルでは$2n+1$枚の$2$色カードが必要であったのに対し、本プロトコルではカードを削減している。 |
| （英） | Symmetric functions are an important class of functions that includes many interesting functions. Constructing efficient card-based protocols for symmetric functions is an important research topic in card-based cryptography. In 2020, Ruangwises and Itoh designed a protocol for symmetric functions $f: {0, 1 }^n rightarrow R$ using $2n + 2$ cards of a two-colored deck. Whether the number of cards in this protocol could be reduced is an open problem. In this paper, we design protocols for symmetric functions using $2n + 1$ cards of a two-colored deck, which solve the above problem affirmatively. We also propose protocols for symmetric functions using $2n$ cards of a three-colored deck, while the existing $2n$-card protocol requires a four-colored deck. By further restricting the class of functions to ${0}$-partially doubly symmetric functions, we can construct even more efficient protocols. In particular, we construct protocols for ${0}$-partially doubly symmetric functions using $2n$ cards of a two-colored deck, while the existing protocol requires $2n+1$ cards. |
|
| キーワード | （和） | カードベース暗号 / 秘密計算 / 対称関数 / 部分的二重対称関数 / / / / |
| （英） | card-based cryptography / secure computation / symmetric function / partially doubly symmetric function / / / / | |
| 文献情報 | 信学技報, vol. 126, no. 40, ISEC2026-2, pp. 2-2, 2026年5月. | |
| 資料番号 | ISEC2026-2 | |
| 発行日 | 2026-05-19 (ISEC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2026-2 |
|
| 研究会情報 | |
| 研究会 | ISEC |
| 開催期間 | 2026-05-26 - 2026-05-26 |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2026-05-ISEC |
| 本文の言語 | 日本語 |
| タイトル（和） | 対称関数および部分的二重対称関数に対する効率的なカードベースプロトコル (from IWSEC 2025) |
| サブタイトル（和） | |
| タイトル（英） | Efficient Card-Based Protocols for Symmetric and Partially Doubly Symmetric Functions (from IWSEC 2025) |
| サブタイトル（英） | |
| キーワード(1)（和/英） | カードベース暗号 / card-based cryptography |
| キーワード(2)（和/英） | 秘密計算 / secure computation |
| キーワード(3)（和/英） | 対称関数 / symmetric function |
| キーワード(4)（和/英） | 部分的二重対称関数 / partially doubly symmetric function |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 池田 昇太 / Shota Ikeda / イケダ ショウタ |
| 第1著者 所属（和/英） | 茨城大学 (略称： 茨城大) Ibaraki University (略称： IU) |
| 第2著者 氏名（和/英/ヨミ） | 高橋 由紘 / Yoshihiro Takahashi / タカハシ ヨシヒロ |
| 第2著者 所属（和/英） | 茨城大学 (略称： 茨城大) Ibaraki University (略称： IU) |
| 第3著者 氏名（和/英/ヨミ） | 品川 和雅 / Kazumasa Shinagawa / シナガワ カズマサ |
| 第3著者 所属（和/英） | 筑波大学/産業技術総合研究所 (略称： 筑波大/産総研) University of Tsukuba/National Institute of Advanced Industrial Science and Technology (略称： UT/AIST) |
| 第4著者 氏名（和/英/ヨミ） | 縫田 光司 / Koji Nuida / ヌイダ コウジ |
| 第4著者 所属（和/英） | 九州大学 マス・フォア・インダストリ研究所/産業技術総合研究所 (略称： 九大/産総研) Kyushu University/ National Institute of Advanced Industrial Science and Technology (略称： KU/AIST) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-05-26 10:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2026-2 |
| 巻番号（vol） | vol.126 |
| 号番号（no） | no.40 |
| ページ範囲 | p.2 |
| ページ数 | 1 |
| 発行日 | 2026-05-19 (ISEC) |
[研究会発表申込システムのトップページに戻る]