Fugu-MT 論文翻訳(概要): Printing Protocol: Physical ZKPs for Decomposition Puzzles

論文の概要: Printing Protocol: Physical ZKPs for Decomposition Puzzles

arxiv url: http://arxiv.org/abs/2302.01235v6
Date: Fri, 16 Aug 2024 13:14:52 GMT
ステータス: 処理完了
システム内更新日: 2024-08-19 21:16:11.754012
Title: Printing Protocol: Physical ZKPs for Decomposition Puzzles
Title（参考訳）: 印刷プロトコル:分解ノズル用物理ZKP
Authors: Suthee Ruangwises, Mitsugu Iwamoto,
Abstract要約: 我々は,デコンポジトンパズルの解の検証に使用できる,印刷プロトコルと呼ばれる汎用カードベースのプロトコルを構築した。本稿では,カードベースのゼロ知識証明プロトコルを開発するために,印刷プロトコルを適用した。
参考スコア（独自算出の注目度）: 0.4604003661048266
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Decomposition puzzles are pencil-and-paper logic puzzles that involve partitioning a rectangular grid into several regions to satisfy certain rules. In this paper, we construct a generic card-based protocol called printing protocol, which can be used to physically verify solutions of decompositon puzzles. We apply the printing protocol to develop card-based zero-knowledge proof protocols for two such puzzles: Five Cells and Meadows. These protocols allow a prover to physically show that he/she knows solutions of the puzzles without revealing them.
Abstract（参考訳）: 分解パズルは、特定の規則を満たすために矩形格子を複数の領域に分割する鉛筆と紙の論理パズルである。本稿では,デコンポジトンパズルの解法を物理的に検証するために,印刷プロトコルと呼ばれる汎用的なカードベースのプロトコルを構築する。本稿では,カードベースのゼロ知識証明プロトコルを開発するために,印刷プロトコルを適用した。これらのプロトコルにより、証明者がパズルの解法を知っていることを物理的に示すことができる。

関連論文リスト

Tatami Printer: Physical ZKPs for Tatami Puzzles [0.0]
我々は,タタミパズルの解法を検証するためのカードベースのプロトコルであるタタミプリンタを開発した。また、タタミプリンタを用いて、タタミバリとスクエアジャムという2つのパズルの物理的ゼロ知識証明プロトコルを構築する。
論文参考訳（メタデータ） (2024-08-24T08:02:52Z)
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)
GANzzle: Reframing jigsaw puzzle solving as a retrieval task using a generative mental image [15.132848477903314]
すべての部品からメンタルなイメージを推測し、その部品を爆発を避けるためにマッチさせることができる。本研究では,未整列片の集合が与えられた画像の再構成方法を学び,各部品の符号化を発電機の収穫層に整合させる共同埋め込み空間を学習する。このような場合、我々のモデルはパズルのサイズに依存しないが、従来の1つの大きさの深層学習法とは対照的である。
論文参考訳（メタデータ） (2022-07-12T16:02:00Z)
Relaxation Labeling Meets GANs: Solving Jigsaw Puzzles with Missing Borders [13.98838872235379]
我々は, Jigsaw パズルを浸食あるいは欠落した境界で解くための GAN ベースの手法である JiGAN を提案する。提案手法は,小さなパズルの大規模なデータセットと3つの一般的なベンチマークデータセットを用いて,提案手法の有効性を実証する。
論文参考訳（メタデータ） (2022-03-28T00:38:17Z)
PCAM: Product of Cross-Attention Matrices for Rigid Registration of Point Clouds [79.99653758293277]
PCAMは、キー要素がクロスアテンション行列のポイントワイズ積であるニューラルネットワークである。そこで本研究では,PCAMがステップ(a)とステップ(b)をディープネットを介して共同で解決する手法によって,最先端の成果が得られることを示す。
論文参考訳（メタデータ） (2021-10-04T09:23:27Z)
Graph Jigsaw Learning for Cartoon Face Recognition [79.29656077338828]
畳み込みニューラルネットワーク(CNN)を用いたマンガ顔認識のための形状指向表現の学習は困難である分類ネットワークの様々な段階においてジグソーパズルを構築し,グラフ畳み込みネットワーク(GCN)を段階的に解くグラフJigsawを提案する。提案したグラフJigsawは、2つの人気のあるマンガの顔データセットにおいて、他の顔認識やジグソーベースの手法よりも一貫して優れています。
論文参考訳（メタデータ） (2021-07-14T08:01:06Z)
Using Small MUSes to Explain How to Solve Pen and Paper Puzzles [4.535832029902474]
本稿では,パズルを高レベル制約プログラミング言語で表現できるツールであるdemystifyを提案する。 MUSでパズルを解くための既存の技術にいくつかの改善を加えます。手作業でペンと紙のパズルを解くための文書化戦略と比較することにより,Demystifyの有効性と汎用性を実証する。
論文参考訳（メタデータ） (2021-04-30T15:07:51Z)
Non-Rigid Puzzles [50.213265511586535]
非剛性多部形状マッチングアルゴリズムを提案する。非剛性変形中の参照形状とその複数の部品が与えられると仮定する。合成法と実走査法の実験結果から,本手法の有効性が示された。
論文参考訳（メタデータ） (2020-11-26T00:32:30Z)
Generating Correct Answers for Progressive Matrices Intelligence Tests [88.78821060331582]
Ravenのプログレッシブマトリクス(Progressive Matrices)は、複数選択のインテリジェンステストである。このテストに対処する以前の試みは、複数の選択肢の中から正しい回答を選択することに集中していました。この作業では、代わりに、定義によって難しいタスクである選択を見ることなく、グリッドに与えられた正しい回答を生成することに焦点を合わせます。
論文参考訳（メタデータ） (2020-11-01T13:21:07Z)
Pictorial and apictorial polygonal jigsaw puzzles: The lazy caterer model, properties, and solvers [14.08706290287121]
任意の直線切断数で大域多角形/像を切断して生成した一般凸多角形であるジグソーパズルを定式化する。このようなパズルの理論的性質を解析し、ピースが幾何的ノイズで汚染されたときの解法に固有の課題を含む。
論文参考訳（メタデータ） (2020-08-17T22:07:40Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。