グリッドにおける長方形を物理的に検証する方法:Shikakuのための物理的ZKP【JST・京大機械翻訳】

Ruangwises Suthee; Itoh Toshiya

プレプリント

J-GLOBAL ID：202202200518532026 整理番号：22P0292400

グリッドにおける長方形を物理的に検証する方法:Shikakuのための物理的ZKP【JST・京大機械翻訳】

How to Physically Verify a Rectangle in a Grid: A Physical ZKP for Shikaku

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2022年02月20日プレプリントサーバーでの情報更新日： 2022年10月25日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

石akuは長方形格子から成るペンシルパズルであり,いくつかのセルは数を含む。プレーヤーは格子を長方形に分割し,各長方形は長方形の領域に等しい1つの数を含む。本論文では,演習カードのデッキを用いて,Shikakuのための2つの物理的ゼロ知識証明プロトコルを提案し,彼は,彼/彼女が,それを明らかにすることなく,パズルの解を知っていることを物理的に示すことができる。最も重要なことに,著者らの第2のプロトコルでは,矩形格子の特定のサイズを持つ長方形形状領域を物理的に検証するための一般的な手法を開発し,類似の制約を持つ他の問題を検証するために使用できる。【JST・京大機械翻訳】

, , , , ,
, 【Automatic Indexing@JST】

図形・画像処理一般

, , ,

前のページに戻る