Constrained Key-Homomorphic PRFs from Standard Lattice Assumptions
作者： Zvika Brakerski , Vinod Vaikuntanathan
DOI: 10.1007/978-3-662-46497-7_1
关键词:
摘要: Boneh et al. (Crypto 13) and Banerjee Peikert 14) constructed pseudorandom functions (PRFs) from the Learning with Errors (LWE) assumption by embedding combinatorial objects, a path tree respectively, in instances of LWE problem. In this work, we show how to generalize approach embed circuits, inspired recent progress study Attribute Based Encryption.
springer.com
sci-hub.st 参考文章(36)
Kevin Lewi, Hart Montgomery, Ananth Raghunathan, Improved Constructions of PRFs Secure Against Related-Key Attacks Applied Cryptography and Network Security. pp. 44- 61 ,(2014) , 10.1007/978-3-319-07536-5_4
Oded Goldreich, Shafi Goldwasser, Silvio Micali, How to construct random functions Journal of the ACM. ,vol. 33, pp. 792- 807 ,(1986) , 10.1145/6490.6503
Vipul Goyal, Omkant Pandey, Amit Sahai, Brent Waters, Attribute-based encryption for fine-grained access control of encrypted data Proceedings of the 13th ACM conference on Computer and communications security - CCS '06. pp. 89- 98 ,(2006) , 10.1145/1180405.1180418
M. Ajtai, Generating hard instances of lattice problems (extended abstract) symposium on the theory of computing. pp. 99- 108 ,(1996) , 10.1145/237814.237838
Enrique Larraia, Emmanuela Orsini, Nigel P. Smart, Dishonest Majority Multi-Party Computation for Binary Circuits Advances in Cryptology – CRYPTO 2014. ,vol. 2014, pp. 495- 512 ,(2014) , 10.1007/978-3-662-44381-1_28
Daniele Micciancio, Petros Mol, Pseudorandom knapsacks and the sample complexity of LWE search-to-decision reductions international cryptology conference. ,vol. 2011, pp. 465- 484 ,(2011) , 10.1007/978-3-642-22792-9_26
Dan Boneh, Kevin Lewi, Hart Montgomery, Ananth Raghunathan, Key Homomorphic PRFs and Their Applications international cryptology conference. ,vol. 2015, pp. 410- 428 ,(2013) , 10.1007/978-3-642-40041-4_23
Advances in Cryptology – CRYPTO 2004 Springer Berlin Heidelberg. ,(2004) , 10.1007/B99099
Douglas R. Stinson, Advances in Cryptology, Crypto '93 ,(1994)
Advances in Cryptology – CRYPTO 2013 Springer Berlin Heidelberg. ,(2013) , 10.1007/978-3-642-40041-4