2026-03-14T08:31:19Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00237142 2025-01-19T08:58:51Z 1164:6389:11481:11662

ルービックキューブそのものを用いたゼロ知識証明 木村, 佳和 水木, 敬明 IPSJ-CSEC ランダムに並び替えられたあるルービックキューブがあり，検証者と証明者の 2 人がいて，どちらが少ない手数で 6 面を揃えられるか競っている．証明者は，ある手数，例えば 20 手で 6 面の色を揃えられると主張するが，検証者はそれを信じられない．一方，証明者はその 20 手を検証者に明かしたくない（19 手以下の手順を見付けるヒントになるかもしれないので）．このようなとき，ゼロ知識証明技術を活用する絶好の場面である．著者らは SCIS 2024 において，物理的なカード組を用いたゼロ知識証明プロトコルを提案したが，必要なカード枚数が多く実用向きとは言いにくいものであった．そこで本稿では，ルービックキューブそのものを用いてプロトコルを構成できないか検討し，ルービックキューブの実機と剥がすことが出来るシールを用い，各操作の定式化を行った上で，より実用向きなルービックキューブに対するゼロ知識証明プロトコルを提案する． technical report 情報処理学会 2024-07-15 application/pdf 研究報告セキュリティ心理学とトラスト（SPT） 21 2024-SPT-56 1 8 2188-8671 AA12628305 https://ipsj.ixsq.nii.ac.jp/record/237142/files/IPSJ-SPT24056021.pdf jpn