Batch Groth-Sahai
作者： Olivier Blazy , Amandine Jambert , Damien Vergnaud , Georg Fuchsbauer , Malika Izabachène
DOI: 10.1007/978-3-642-13708-14
关键词:
摘要: In 2008, Groth and Sahai proposed a general methodology for constructing non-interactive zero-knowledge (and witness-indistinguishable) proofs in bilinear groups. While avoiding expensive NP-reductions, these proof systems are still inefficient due to the number of pairing computations required verification. We apply recent techniques batch verification Groth-Sahai succeed improve significantly complexity give explicit batch-verification formulas generic equations (whose cost is less than tenth original) as well specific popular protocols relying on their (namely Groth's group signatures P-signatures by Belenkiy, Chase, Kohlweiss Lysyanskaya).
springer.com
archives-ouvertes.fr
sci-hub.st 参考文章(31)
Xavier Boyen, Brent Waters, None, Full-domain subgroup hiding and constant-size group signatures public key cryptography. pp. 1- 15 ,(2007) , 10.1007/978-3-540-71677-8_1
Dan Boneh, Xavier Boyen, Hovav Shacham, Short Group Signatures Advances in Cryptology – CRYPTO 2004. pp. 41- 55 ,(2004) , 10.1007/978-3-540-28628-8_3
Jaroslaw Pastuszak, Dariusz Michałek, Josef Pieprzyk, Jennifer Seberry, Identification of Bad Signatures in Batches public key cryptography. pp. 28- 45 ,(2000) , 10.1007/978-3-540-46588-1_3
Anna Lysyanskaya, Hovav Shacham, Markulf Kohlweiss, Jan Camenisch, Mira Belenkiy, Melissa Chase, Randomizable Proofs and Delegatable Anonymous Credentials Lecture Notes in Computer Science. ,(2009)
Nigel P. Smart, Robert Granger, On Computing Products of Pairings. IACR Cryptology ePrint Archive. ,vol. 2006, pp. 172- ,(2006)
Olivier Blazy, Amandine Jambert, Damien Vergnaud, Georg Fuchsbauer, Malika Izabachène, Hervé Sibert, Batch Groth-Sahai. IACR Cryptology ePrint Archive. ,vol. 2010, pp. 40- ,(2010)
Giuseppe Ateniese, Jan Camenisch, Breno de Medeiros, Susan Hohenberger, Practical Group Signatures without Random Oracles. IACR Cryptology ePrint Archive. ,vol. 2005, pp. 385- ,(2005)
Xavier Boyen, Brent Waters, Compact Group Signatures Without Random Oracles Advances in Cryptology - EUROCRYPT 2006. pp. 427- 444 ,(2006) , 10.1007/11761679_26
Georg Fuchsbauer, David Pointcheval, Damien Vergnaud, Transferable Constant-Size Fair E-Cash cryptology and network security. ,vol. 5888, pp. 226- 247 ,(2009) , 10.1007/978-3-642-10433-6_15