Batch grothsahai

O Blazy, G Fuchsbauer, M Izabachene… - … and Network Security …, 2010 - Springer
… 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 …

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 GrothSahai 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 …

Certified synthesis of efficient batch verifiers

JA Akinyele, G Barthe, B Grégoire… - 2014 IEEE 27th …, 2014 - ieeexplore.ieee.org
… 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. …

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

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 …

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-…

Chariot: Cloud-assisted access control for the internet of things

C Gritti, M Önen, R Molva - … on Privacy, Security and Trust (PST …, 2018 - ieeexplore.ieee.org
… [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 …

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 …

Generalizing efficient multiparty computation

BM David, R Nishimaki, S Ranellucci… - … Theoretic Security: 8th …, 2015 - Springer
… 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 …