WEKO3
アイテム
数独に対するシャッフル2回以下のゼロ知識証明プロトコルに関する一考察
https://ipsj.ixsq.nii.ac.jp/records/234248
https://ipsj.ixsq.nii.ac.jp/records/23424801220f54-529b-4094-8863-5f6080b4fd92
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-IOT24065011.pdf (950.0 kB)
2026年5月23日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, IOT:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-05-23 | |||||||||
| タイトル | ||||||||||
| タイトル | 数独に対するシャッフル2回以下のゼロ知識証明プロトコルに関する一考察 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | CSEC1 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 東北大学大学院情報科学研究科 | ||||||||||
| 著者所属 | ||||||||||
| 東北大学大学院情報科学研究科／東北大学サイバーサイエンスセンター | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Graduate School of Information Sciences, Tohoku University | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Graduate School of Information Sciences, Tohoku University / Cyberscience Center, Tohoku University | ||||||||||
| 著者名 |
田中, 滉大
× 田中, 滉大
× 水木, 敬明
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 2007 年に Gradwhol らは数独に対するカードベースのゼロ知識証明プロトコルを構築し，2018 年に Sasaki らによって健全性エラーのないプロトコルが，2021 年に Ruangwises によってトランプカードを用いるプロトコルが考案された．昨年の FCT 2023 において著者らは UNO を用いてシャッフル 16 回のプロトコルを提案した．その後，CSS 2023 において佐々木らはシャッフル 3 回のプロトコルを提案した．今年に入り SCIS 2024 において著者らは，佐々木らのプロトコルを改変し，シャッフル 2 回のプロトコルを提案した（カード枚数は 324 枚）．本稿では，シャッフル回数 2 回を保ったままカード枚数を削減したプロトコルを紹介する．具体的には，ブロックに対応するカードを使用しないことと，（閉シャッフルではない）複雑なシャッフルを許容することで，カード枚数を 243 枚に削減する．一方，シャッフル 1 回のプロトコルの構築について，数独パズルを SAT のインスタンスに変換し，Shinagawa-Nuida のカードベースの Garbled Circuit の手法を適用することで，理論的にはシャッフル 1 回のゼロ知識証明プロトコルを構成できることはすぐに分かる．本稿では実際にそのような変換と適用を行うとした場合に，必要なカード枚数について検討する． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA12326962 | |||||||||
| 書誌情報 |
研究報告インターネットと運用技術（IOT） 巻 2024-IOT-65, 号 11, p. 1-7, 発行日 2024-05-23 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8787 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
