論文の概要: Tatami Printer: Physical ZKPs for Tatami Puzzles
- arxiv url: http://arxiv.org/abs/2408.13507v1
- Date: Sat, 24 Aug 2024 08:02:52 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-27 19:19:21.606823
- Title: Tatami Printer: Physical ZKPs for Tatami Puzzles
- Title(参考訳): タタミプリンター:タタミパッズ用物理ZKP
- Authors: Suthee Ruangwises,
- Abstract要約: 我々は,タタミパズルの解法を検証するためのカードベースのプロトコルであるタタミプリンタを開発した。
また、タタミプリンタを用いて、タタミバリとスクエアジャムという2つのパズルの物理的ゼロ知識証明プロトコルを構築する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Tatami puzzles are pencil-and-paper logic puzzles with an objective to partition a rectangular grid into rectangular regions such that no four regions share a corner point, as well as satisfying other constraints. In this paper, we develop a physical card-based protocol called Tatami printer that can help verify solutions of Tatami puzzles. We also use the Tatami printer to construct physical zero-knowledge proof protocols for two such puzzles: Tatamibari and Square Jam. These protocols enable a prover to show a verifier the existence of the puzzles' solutions without revealing them.
- Abstract(参考訳): 畳パズル(たたみパズル、英: Tatami puzzles)は、矩形格子を四つの領域がコーナーポイントを共有しないような長方形領域に分割する目的を持つ鉛筆と紙の論理パズルである。
本稿では,タタミパズルの解法を検証するために,タタミプリンタと呼ばれる物理カードベースのプロトコルを開発する。
また、タタミプリンタを用いて、タタミバリとスクエアジャムという2つのパズルの物理的ゼロ知識証明プロトコルを構築する。
これらのプロトコルにより、証明者はパズルの解の存在を証明者が明らかにすることなく示すことができる。
関連論文リスト
- Re-assembling the past: The RePAIR dataset and benchmark for real world 2D and 3D puzzle solving [46.073519734119266]
我々のデータセットには、現在の2Dおよび3Dパズル解決のベンチマークに共通するユニークな特性がある。
破片と骨折は、第二次世界大戦中にポンペイ考古学公園で爆破されたフレスコの崩壊によって引き起こされた現実的なものである。
データセットは、特徴的な画像要素を持つ高解像度画像を提供するマルチモーダルである。
論文 参考訳(メタデータ) (2024-10-31T15:10:38Z) - Quantum permutation puzzles with indistinguishable particles [0.0]
置換パズルの量子バージョンを導入し、パズルの断片を区別不可能な量子粒子に置き換える。
パズルの動きは、粒子を交換または置換することで達成される。
同一の粒子が絡み合っているにもかかわらず、粒子の置換を単純に古典的な置換パズルにマッピングできることが示される。
論文 参考訳(メタデータ) (2024-10-29T17:39:13Z) - Multi-Phase Relaxation Labeling for Square Jigsaw Puzzle Solving [73.58829980121767]
本稿では,大域最適化に基づく二乗ジグソーパズルの解法を提案する。
この手法は完全に自動化されており、事前情報を前提とせず、未知または未知のピースオリエンテーションでパズルを扱うことができる。
論文 参考訳(メタデータ) (2023-03-26T18:53:51Z) - Automated Graph Genetic Algorithm based Puzzle Validation for Faster
Game Desig [69.02688684221265]
本稿では,コンピュータゲームにおける論理パズルを効率的に解くための進化的アルゴリズムを提案する。
制約満足度問題に対するハイブリッド遺伝的アプローチの様々なバリエーションについて論じる。
論文 参考訳(メタデータ) (2023-02-17T18:15:33Z) - Printing Protocol: Physical ZKPs for Decomposition Puzzles [0.4604003661048266]
我々は,デコンポジトンパズルの解の検証に使用できる,印刷プロトコルと呼ばれる汎用カードベースのプロトコルを構築した。
本稿では,カードベースのゼロ知識証明プロトコルを開発するために,印刷プロトコルを適用した。
論文 参考訳(メタデータ) (2023-02-02T17:16:32Z) - PuzzleFusion: Unleashing the Power of Diffusion Models for Spatial
Puzzle Solving [17.781484376483707]
本稿では,空間パズル解決のための拡散モデルに基づくエンドツーエンドのニューラルネットワークアーキテクチャを提案する。
驚くべき発見は、拡散モデルを用いることで、条件生成プロセスとしてこれらの困難な空間パズルタスクを効果的に解決できるということである。
エンド・ツー・エンドのニューラル・システムの学習を可能にするため,本論文では,地軸配置による新しいデータセットを提案する。
論文 参考訳(メタデータ) (2022-11-24T20:06:11Z) - Video Anomaly Detection by Solving Decoupled Spatio-Temporal Jigsaw
Puzzles [67.39567701983357]
ビデオ異常検出(VAD)はコンピュータビジョンにおいて重要なトピックである。
近年の自己教師型学習の進歩に触発された本論文は,直感的かつ難解なプレテキストタスクを解くことによって,VADに対処する。
提案手法は3つの公開ベンチマークにおいて最先端のベンチマークよりも優れている。
論文 参考訳(メタデータ) (2022-07-20T19:49:32Z) - Relaxation Labeling Meets GANs: Solving Jigsaw Puzzles with Missing
Borders [13.98838872235379]
我々は, Jigsaw パズルを浸食あるいは欠落した境界で解くための GAN ベースの手法である JiGAN を提案する。
提案手法は,小さなパズルの大規模なデータセットと3つの一般的なベンチマークデータセットを用いて,提案手法の有効性を実証する。
論文 参考訳(メタデータ) (2022-03-28T00:38:17Z) - Graph Jigsaw Learning for Cartoon Face Recognition [79.29656077338828]
畳み込みニューラルネットワーク(CNN)を用いたマンガ顔認識のための形状指向表現の学習は困難である
分類ネットワークの様々な段階においてジグソーパズルを構築し,グラフ畳み込みネットワーク(GCN)を段階的に解くグラフJigsawを提案する。
提案したグラフJigsawは、2つの人気のあるマンガの顔データセットにおいて、他の顔認識やジグソーベースの手法よりも一貫して優れています。
論文 参考訳(メタデータ) (2021-07-14T08:01:06Z) - Non-Rigid Puzzles [50.213265511586535]
非剛性多部形状マッチングアルゴリズムを提案する。
非剛性変形中の参照形状とその複数の部品が与えられると仮定する。
合成法と実走査法の実験結果から,本手法の有効性が示された。
論文 参考訳(メタデータ) (2020-11-26T00:32:30Z) - Pictorial and apictorial polygonal jigsaw puzzles: The lazy caterer
model, properties, and solvers [14.08706290287121]
任意の直線切断数で大域多角形/像を切断して生成した一般凸多角形であるジグソーパズルを定式化する。
このようなパズルの理論的性質を解析し、ピースが幾何的ノイズで汚染されたときの解法に固有の課題を含む。
論文 参考訳(メタデータ) (2020-08-17T22:07:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。