SNARGとは 意味・読み方・使い方

名詞

SNARG (複数形 SNARGs)

1. (computing, cryptography) Acronym of succinct non-interactive argument.
   • 2018, Dan Boneh, Yuval Ishai, Amit Sahai, David J. Wu, Quasi-Optimal SNARGs via Linear Multi-Prover Interactive Proofs, Jesper Buus Nielsen, Vincent Rijmen (editors), Advances in Cryptology – EUROCRYPT 2018: 37th Annual International Conference on Cryptographic Techniques, Proceedings, Part III, Springer, LNCS 10822, page 224,

     A SNARG is publicly verifiable if anyone can verify the proofs, and it is designated-verifier if only the holder of a secret verification state (generated along with the CRS^{[common reference string]}) can verify proofs.

   • 2020, Melanie Swan, Renato P Dos Santos, Frank Witte, Quantum Computing, World Scientific, page 172,

     However, SNARGs and SNARKs (blockchain implementations of SNARGs) rely on pre-quantum assumptions and are not post-quantum secure. Hence, lattice-based SNARGs are proposed (Boneh et al., 2017).

   • 2021, Yael Taumann Kalai, Vinod Vaikuntanathan, Rachel Yun Zhang, Somewhere Statistical Soundness, Post-Quantum Security, and SNARGs, Kobbi Nissim, Brent Waters (editors), Theory of Cryptography: 19th International Conference, TCC 2021, Proceedings, Part I, Springer, LNCS 13042, page 355,

     In this section, we construct SNARGs for languages with a (computational) non-signaling ${\displaystyle {\mathsf {PCP}}}$, assuming the existence of a SNARG for ${\displaystyle {\mathsf {BatchNP}}}$.