Batch groth–sahai
… We apply recent techniques of batch verification to the Groth-Sahai proof systems and … We
give explicit batch-verification formulas for generic Groth-Sahai equations (whose cost is less …
give explicit batch-verification formulas for generic Groth-Sahai equations (whose cost is less …
New techniques for structural batch verification in bilinear groups with applications to groth-sahai proofs
G Herold, M Hoffmann, M Klooß, C Ràfols… - Proceedings of the 2017 …, 2017 - dl.acm.org
… batch verify a set of pairing-based equations. They propose the use of small exponent batching
… Thus, [11] looks at different types of equations arising from Groth–Sahai proofs to find an …
… Thus, [11] looks at different types of equations arising from Groth–Sahai proofs to find an …
Fine-tuning groth-sahai proofs
A Escala, J Groth - Public-Key Cryptography–PKC 2014: 17th International …, 2014 - Springer
… There have been several papers that extend or improve the Groth-Sahai proof system in …
10] reduced the computational cost of the verification of the proofs using batch techniques, at …
10] reduced the computational cost of the verification of the proofs using batch techniques, at …
Certified synthesis of efficient batch verifiers
… security for batch-CL. 6) We extend AutoBatch to output efficient batch verifiers for Groth-Sahai
proofs, and we use EasyCrypt to automatically verify the correctness of the batch verifiers. …
proofs, and we use EasyCrypt to automatically verify the correctness of the batch verifiers. …
Switching lemma for bilinear tests and constant-size NIZK proofs for linear subspaces
CS Jutla, A Roy - Advances in Cryptology–CRYPTO 2014: 34th Annual …, 2014 - Springer
… into a single proof in the Groth-Sahai system. This can lead to … contrast to the batching
of Groth-Sahai proof verification [BFI… We first describe how the proof is done in the Groth-Sahai …
of Groth-Sahai proof verification [BFI… We first describe how the proof is done in the Groth-Sahai …
Improved (almost) tightly-secure structure-preserving signatures
CS Jutla, M Ohkubo, A Roy - Public-Key Cryptography–PKC 2018: 21st …, 2018 - Springer
… Here we prove the same using Groth-Sahai NIZK and further … can easily switch between
Groth-Sahai binding and hiding … As shown in Table 2, with batching of pairings computations …
Groth-Sahai binding and hiding … As shown in Table 2, with batching of pairings computations …
SEVIL: secure and efficient verifIcation over massive proofs of knowLedge
S Masmoudi, M Laurent, N Kaaniche - 19th International Conference on …, 2022 - hal.science
… However, to the best of our knowledge, no batch verifier has been constructed over PoK-…
an efficient, aggregated and batch verification over multiple Groth-Sahai NonInteractive Witness-…
an efficient, aggregated and batch verification over multiple Groth-Sahai NonInteractive Witness-…
Chariot: Cloud-assisted access control for the internet of things
… [15] propose a significant reduction of the cost of Groth-Sahai proof systems by using batch
… We can integrate their batch verification techniques into the CHARIOT protocol to improve …
… We can integrate their batch verification techniques into the CHARIOT protocol to improve …
Shorter non-interactive zero-knowledge arguments and ZAPs for algebraic languages
G Couteau, D Hartmann - Annual International Cryptology Conference, 2020 - Springer
… approach over the Groth-Sahai methodology is that it gives a very simple and natural way
to construct \(\textsf {NIZKs}\). The construction of optimized Groth-Sahai proofs is generally …
to construct \(\textsf {NIZKs}\). The construction of optimized Groth-Sahai proofs is generally …
Generalizing efficient multiparty computation
… A batch version of this primitive is then combined with Yao’s … This allows for the application
of efficient Groth-Sahai non-… or equivocable commitments and Groth-Sahai NIZKs. Differently …
of efficient Groth-Sahai non-… or equivocable commitments and Groth-Sahai NIZKs. Differently …