WEKO3
アイテム
シャッフル2回のABC End Viewに対するカードベースゼロ知識証明
https://ipsj.ixsq.nii.ac.jp/records/2009671
https://ipsj.ixsq.nii.ac.jp/records/2009671837aaf65-ce2f-4f00-a980-0dd631fc17e3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-IOT26073026.pdf (984.0 KB)
2028年5月21日からダウンロード可能です。
|
Copyright (c) 2026 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, IOT:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2026-05-21 | |||||||||
| タイトル | ||||||||||
| 言語 | ja | |||||||||
| タイトル | シャッフル2回のABC End Viewに対するカードベースゼロ知識証明 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Card-Based Zero-Knowledge Proof for ABC End View with Two Shuffles | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | CSEC | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 東北大学大学院情報科学研究科 | ||||||||||
| 著者所属 | ||||||||||
| 東北大学サイバーサイエンスセンター | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Graduate School of Information Sciences, Tohoku University | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Cyberscience Center, Tohoku University | ||||||||||
| 著者名 |
景山,皓陽
× 景山,皓陽
× 水木,敬明
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | ABC End Viewは正方形の盤面の適切なマスに条件を満たすように文字を埋めていくパズルであり，本稿ではそのカードベースのゼロ知識証明を扱う．2022年にFukasawaとManabeによりABC End Viewに対する初のカードベースのゼロ知識証明プロトコルが提案され，その後いくつかのプロトコルが考案されたが，定数回のシャッフルのプロトコルは未だ構築されていない．本稿では，2023年にRwangwisesによって提案された，カード列の最初の非ゼロ項を特定するFirstNonZeroプロトコルのアイデアをベースとし，巡回バッチングの技術を組み合わせることでシャッフル回数定数化を図り，さらに証明者の入力を解そのものではなく座標で与えるという新しいアイデアを提案する．これらを用いることによってABC End Viewに対するシャッフル2回のゼロ知識証明プロトコルを構成する． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA12326962 | |||||||||
| 書誌情報 |
研究報告インターネットと運用技術（IOT） 巻 2026-IOT-73, 号 26, p. 1-8, 発行日 2026-05-21 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8787 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
