Quasi-Adaptive NIZK for Linear Subspaces Revisited.
作者： Hoeteck Wee , Eike Kiltz
DOI:
关键词: Mathematical proof 、 Homomorphic encryption 、 Computer science 、 Cryptography 、 Encryption 、 Pairing 、 Linear subspace 、 Group (mathematics) 、 Simple (abstract algebra) 、 Theoretical computer science
摘要: Non-interactive zero-knowledge (NIZK) proofs for algebraic relations in a group, such as the GrothSahai proofs, are an extremely powerful tool pairing-based cryptography. A series of recent works focused on obtaining very efficient NIZK linear spaces weaker quasi-adaptive model. We revisit quasiadaptive constructions, providing clean, simple, and improved constructions via conceptually different approach inspired by developments identity-based encryption. then extend our techniques also to linearly homomorphic structure-preserving signatures, object both independent interest with many applications.
参考文章(54)
Charanjit Jutla, Arnab Roy, Relatively-Sound NIZKs and password-based key-exchange public key cryptography. pp. 485- 503 ,(2012) , 10.1007/978-3-642-30057-8_29
Charanjit S. Jutla, Arnab Roy, Switching Lemma for Bilinear Tests and Constant-Size NIZK Proofs for Linear Subspaces Advances in Cryptology – CRYPTO 2014. ,vol. 2013, pp. 295- 312 ,(2014) , 10.1007/978-3-662-44381-1_17
Dario Catalano, Antonio Marcedone, Orazio Puglisi, Authenticating Computation on Groups: New Homomorphic Primitives and Applications Lecture Notes in Computer Science. pp. 193- 212 ,(2014) , 10.1007/978-3-662-45608-8_11
Silvio Micali, Paul Feldman, Manuel Blum, Non-Interactive Zero-Knowledge and Its Applications (Extended Abstract) symposium on the theory of computing. pp. 103- 112 ,(1988)
Charanjit S. Jutla, Arnab Roy, Shorter Quasi-Adaptive NIZK Proofs for Linear Subspaces international cryptology conference. pp. 1- 20 ,(2013) , 10.1007/978-3-642-42033-7_1
Masayuki Abe, Bernardo David, Markulf Kohlweiss, Ryo Nishimaki, Miyako Ohkubo, Tagged One-Time Signatures: Tight Security and Optimal Tag Size Public-Key Cryptography – PKC 2013. pp. 312- 331 ,(2013) , 10.1007/978-3-642-36362-7_20
Jie Chen, Hoeteck Wee, Fully, (Almost) Tightly Secure IBE and Dual System Groups Advances in Cryptology – CRYPTO 2013. pp. 435- 460 ,(2013) , 10.1007/978-3-642-40084-1_25
Masayuki Abe, Melissa Chase, Bernardo David, Markulf Kohlweiss, Ryo Nishimaki, Miyako Ohkubo, Constant-Size Structure-Preserving Signatures: Generic Constructions and Simple Assumptions Advances in Cryptology – ASIACRYPT 2012. pp. 4- 24 ,(2012) , 10.1007/978-3-642-34961-4_3
Brent Waters, Dual System Encryption: Realizing Fully Secure IBE and HIBE under Simple Assumptions international cryptology conference. pp. 619- 636 ,(2009) , 10.1007/978-3-642-03356-8_36
Allison Lewko, Brent Waters, New techniques for dual system encryption and fully secure HIBE with short ciphertexts theory of cryptography conference. pp. 455- 479 ,(2010) , 10.1007/978-3-642-11799-2_27