WEKO3
アイテム
ルービックキューブそのものを用いたゼロ知識証明
https://ipsj.ixsq.nii.ac.jp/records/237142
https://ipsj.ixsq.nii.ac.jp/records/2371421a6ea5b2-4c7b-4185-9bff-ccc0d5a09a9b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-SPT24056021.pdf (14.4 MB)
2026年7月15日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, SPT:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-07-15 | |||||||||
| タイトル | ||||||||||
| タイトル | ルービックキューブそのものを用いたゼロ知識証明 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | IPSJ-CSEC | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | 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 | |||||||||
| 内容記述 | ランダムに並び替えられたあるルービックキューブがあり，検証者と証明者の 2 人がいて，どちらが少ない手数で 6 面を揃えられるか競っている．証明者は，ある手数，例えば 20 手で 6 面の色を揃えられると主張するが，検証者はそれを信じられない．一方，証明者はその 20 手を検証者に明かしたくない（19 手以下の手順を見付けるヒントになるかもしれないので）．このようなとき，ゼロ知識証明技術を活用する絶好の場面である．著者らは SCIS 2024 において，物理的なカード組を用いたゼロ知識証明プロトコルを提案したが，必要なカード枚数が多く実用向きとは言いにくいものであった．そこで本稿では，ルービックキューブそのものを用いてプロトコルを構成できないか検討し，ルービックキューブの実機と剥がすことが出来るシールを用い，各操作の定式化を行った上で，より実用向きなルービックキューブに対するゼロ知識証明プロトコルを提案する． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA12628305 | |||||||||
| 書誌情報 |
研究報告セキュリティ心理学とトラスト（SPT） 巻 2024-SPT-56, 号 21, p. 1-8, 発行日 2024-07-15 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8671 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
