| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-05-15 13:50 Single-Shuffle Physical Zero-Knowledge Proof for Sudoku using Interactive Inputs ○Tomoki Ono・Suthee Ruangwises（UEC）・Yoshiki Abe（UEC/AIST）・Kyosuke Hatsugai・Mitsugu Iwamoto（UEC）  ISEC2024-3 |
|
| 抄録 | （和） | (まだ登録されていません) |
| （英） | A Zero-Knowledge Proof (ZKP) is an interactive proof between a prover and a verifier, which aims to convince the verifier that a statement is true without disclosing the information beyond the truth of the statement. A physical ZKP is an implementation of ZKP using physical objects such as cards and envelopes. There are several metrics for physical ZKP, such as the number of cards and shuffles. This paper first proposes a physical ZKP for Sudoku using textit{one} shuffle that achieves the minimum. To achieve the minimum number of shuffles during execution, we introduce a new technique that interactively prepares the encoded inputs before starting the main protocol using one shuffle. We show this technique, called interactive inputs, can be regarded as an extension of the preparation of inputs in ordinary physical ZKP. | |
| キーワード | （和） | / / / / / / / |
| （英） | Zero-knowledge proof / Card-based cryptography / Sudoku / Puzzle / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 21, ISEC2024-3, pp. 13-19, 2024年5月. | |
| 資料番号 | ISEC2024-3 | |
| 発行日 | 2024-05-08 (ISEC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2024-3 |
|
| 研究会情報 | |
| 研究会 | ISEC |
| 開催期間 | 2024-05-15 - 2024-05-15 |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2024-05-ISEC |
| 本文の言語 | 英語 |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Single-Shuffle Physical Zero-Knowledge Proof for Sudoku using Interactive Inputs |
| サブタイトル（英） | |
| キーワード(1)（和/英） | / Zero-knowledge proof |
| キーワード(2)（和/英） | / Card-based cryptography |
| キーワード(3)（和/英） | / Sudoku |
| キーワード(4)（和/英） | / Puzzle |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小野 知樹 / Tomoki Ono / オノ トモキ |
| 第1著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 第2著者 氏名（和/英/ヨミ） | ラングワイズ スーチー / Suthee Ruangwises / ラングワイズ スーチー |
| 第2著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 第3著者 氏名（和/英/ヨミ） | 安部 芳紀 / Yoshiki Abe / アベ ヨシキ |
| 第3著者 所属（和/英） | 電気通信大学/産業技術総合研究所 (略称： 電通大/産総研) The University of Electro-Communications/National Institute of Advanced Industrial Science and Technology (略称： UEC/AIST) |
| 第4著者 氏名（和/英/ヨミ） | 初貝 恭祐 / Kyosuke Hatsugai / ハツガイ キョウスケ |
| 第4著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 第5著者 氏名（和/英/ヨミ） | 岩本 貢 / Mitsugu Iwamoto / イワモト ミツグ |
| 第5著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-05-15 13:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2024-3 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.21 |
| ページ範囲 | pp.13-19 |
| ページ数 | 7 |
| 発行日 | 2024-05-08 (ISEC) |
[研究会発表申込システムのトップページに戻る]