WEKO3
アイテム
Mizuki--Kumamoto--SoneのANDプロトコルの最適性
https://ipsj.ixsq.nii.ac.jp/records/241010
https://ipsj.ixsq.nii.ac.jp/records/241010aa0cb775-a128-461d-af53-a925751481ac
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSS2024264.pdf (653.1 kB)
2026年10月15日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, CSEC:会員：¥0, SPT:会員：¥0, DLIB:会員：¥0 | ||
| Item type | Symposium(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-10-15 | |||||||||
| タイトル | ||||||||||
| 言語 | ja | |||||||||
| タイトル | Mizuki--Kumamoto--SoneのANDプロトコルの最適性 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Optimality of the Mizuki–Kumamoto–Sone’s AND Protocol | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | カードベース暗号，秘密計算，AND プロトコル，不可能性証明 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| 茨城大学 | ||||||||||
| 著者所属 | ||||||||||
| 茨城大学／産業技術総合研究所 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Ibaraki University | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Ibaraki University / National Institute of Advanced Industrial Science and Technology | ||||||||||
| 著者名 |
池田, 昇太
× 池田, 昇太
× 品川, 和雅
|
|||||||||
| 著者名(英) |
Shota, Ikeda
× Shota, Ikeda
× Kazumasa, Shinagawa
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | Mizuki–Kumamoto–Sone の AND プロトコルは 4 枚非コミット型 AND プロトコルである．このプロトコルはランダム二等分割カット 1 回とランダムカット 1 回の合計 2 回の一様閉シャッフルを適用するものであり，カード枚数は明らかに最小であるが，一方でシャッフル回数の最適性については明らかではない．この 2 回のシャッフルは連続して適用されるため，理論的には 1 回のシャッフルにまとめることができるが，一様だが閉じていないシャッフルになってしまう．以上の背景のもとで，2023 年に水木は「一様閉シャッフル 1 回で 4 枚非コミット型 AND プロトコルが構成できるか？」という未解決問題を提出した．本稿では，一様閉シャッフル 1 回で 4 枚非コミット型 AND プロトコルが構成できないことを示す．これにより，Mizuki–Kumamoto–Sone の AND プロトコルが一様閉シャッフルを用いた 4 枚非コミット型 AND プロトコルとして，シャッフル回数が最小であることが示される． | |||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | The Mizuki-Kumamoto-Sone’s AND protocol is a four-card non-committed-format card-based AND protocol. This protocol uses two uniform closed shuffles: a random bisection cut and a random cut. While the number of cards is trivially optimal, but it is not clear whether the number of shuffles is optimal. Since these two shuffles are applied consecutively, they could theoretically be combined into a single shuffle, but it would result in a uniform but not closed shuffle. Against the above background, Mizuki proposed an open problem in 2023: “Can a four-card non-committed-format AND protocol be constructed with a single uniform closed shuffle?” This paper provides an impossibility proof that a four-card non-committed-format AND protocol can not be constructed with a single uniform closed shuffle. It is shown that the Mizuki–Kumamoto-Sone’s AND protocol has the minimum number of shuffles as a four-card non-committed-format AND protocol with uniform closed shuffles. | |||||||||
| 書誌情報 |
コンピュータセキュリティシンポジウム2024論文集 p. 1973-1979, 発行日 2024-10-15 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
