Copertina

NP-Completeness and Physical Zero-Knowledge Proofs for Zeiger

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Ruangwises, Suthee
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Complexity Cryptography and Security
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

NP-Completeness and Physical Zero-Knowledge Proof of Hotaru Beam
di: Otsuji, Taisei, et al.
Pubblicazione: (2026)

Wataridori is NP-Complete
di: Ruangwises, Suthee
Pubblicazione: (2026)

Nondango is NP-Complete
di: Ruangwises, Suthee
Pubblicazione: (2023)

NP-Completeness Proofs of Puzzles using the T-Metacell Framework
di: Kiatchaipipat, Nattapol, et al.
Pubblicazione: (2025)

Tatami Printer: Physical ZKPs for Tatami Puzzles
di: Ruangwises, Suthee
Pubblicazione: (2024)

Balance-Based Cryptography: Physically Computing Any Boolean Function
di: Ruangwises, Suthee
Pubblicazione: (2025)

Verifying the First Nonzero Term: Physical ZKPs for ABC End View, Goishi Hiroi, and Toichika
di: Ruangwises, Suthee
Pubblicazione: (2023)

A Survey on the Applications of Zero-Knowledge Proofs
di: Lavin, Ryan, et al.
Pubblicazione: (2024)

The Landscape of Computing Symmetric $n$-Variable Functions with $2n$ Cards
di: Ruangwises, Suthee
Pubblicazione: (2023)

Printing Protocol: Physical ZKPs for Decomposition Puzzles
di: Ruangwises, Suthee, et al.
Pubblicazione: (2023)

A Zero-Knowledge PCP Theorem
di: Gur, Tom, et al.
Pubblicazione: (2024)

A Complexity Hierarchy of Shuffles in Card-Based Protocols
di: Ono, Tomoki, et al.
Pubblicazione: (2026)

Simulating Virtual Players for UNO without Computers
di: Ruangwises, Suthee, et al.
Pubblicazione: (2025)

Sumplete is Hard, Even with Two Different Numbers
di: Ruangwises, Suthee
Pubblicazione: (2023)

Efficiently Batching Unambiguous Interactive Proofs
di: Berger, Bonnie, et al.
Pubblicazione: (2025)

Interactive Oracle Proofs of Proximity to Codes on Graphs
di: Delavenne, Hugo, et al.
Pubblicazione: (2025)

NP-Completeness Proofs of All or Nothing, Water Walk, and Remembered Length Using the T-Metacell Framework
di: Eua-anant, Pakapim, et al.
Pubblicazione: (2025)

Hardness of Range Avoidance and Proof Complexity Generators from Demi-Bits
di: Ren, Hanlin, et al.
Pubblicazione: (2025)

Cyclic Equalizability Characterized by Parikh Vectors
di: Thongjarast, Sarunyu, et al.
Pubblicazione: (2026)

Perfect Zero-Knowledge PCPs for #P
di: Gur, Tom, et al.
Pubblicazione: (2024)

Proofs of quantum memory
di: Hhan, Minki, et al.
Pubblicazione: (2025)

From Worst-Case Hardness of $\mathsf{NP}$ to Quantum Cryptography via Quantum Indistinguishability Obfuscation
di: Morimae, Tomoyuki, et al.
Pubblicazione: (2025)

The Round Complexity of Proofs in the Bounded Quantum Storage Model
di: Grilo, Alex B., et al.
Pubblicazione: (2024)

Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle
di: Li, Xingjian, et al.
Pubblicazione: (2023)

Card-Based Overwriting Protocol for Equality Function and Applications
di: Ruangwises, Suthee, et al.
Pubblicazione: (2024)

Inapproximability of Finding Sparse Vectors in Codes, Subspaces, and Lattices
di: Bhattiprolu, Vijay, et al.
Pubblicazione: (2024)

New constructions of pseudorandom codes
di: Ghentiyala, Surendra, et al.
Pubblicazione: (2024)

Characterizing the Distinguishability of Product Distributions through Multicalibration
di: Marcussen, Cassandra, et al.
Pubblicazione: (2024)

How to Verify Any (Reasonable) Distribution Property: Computationally Sound Argument Systems for Distributions
di: Herman, Tal, et al.
Pubblicazione: (2024)

More Efficient $k$-wise Independent Permutations from Random Reversible Circuits via log-Sobolev Inequalities
di: Gretta, Lucas, et al.
Pubblicazione: (2024)

Optimally Blending Honeypots into Production Networks: Hardness and Algorithms
di: Zaman, Md Mahabub Uz, et al.
Pubblicazione: (2024)

Faster Mixing of Higher-Dimensional Random Reversible Circuits
di: Gay, William, et al.
Pubblicazione: (2024)

Leakage-Resilient Extractors against Number-on-Forehead Protocols
di: Chattopadhyay, Eshan, et al.
Pubblicazione: (2025)

Efficient derandomization of differentially private counting queries
di: Ghentiyala, Surendra
Pubblicazione: (2025)

Hardness Amplification for (Sparse) LPN
di: Aggarwal, Divesh, et al.
Pubblicazione: (2026)

Differentially Private Compression and the Sensitivity of LZ77
di: Blocki, Jeremiah, et al.
Pubblicazione: (2025)

Deterministic Hardness of Approximation of Unique-SVP and GapSVP in $\ell_p$ norms for $p>2$
di: Hecht, Yahli, et al.
Pubblicazione: (2025)

Privacy-Preserving Hamming Distance Computation with Property-Preserving Hashing
di: Zhao, Dongfang
Pubblicazione: (2025)

Vulnerability Abundance: A formal proof of infinite vulnerabilities in code
di: Leverett, Eireann, et al.
Pubblicazione: (2026)

Unifying computational entropies via Kullback-Leibler divergence
di: Agrawal, Rohit, et al.
Pubblicazione: (2019)