Decentralized Inner-Product Encryption with Constant-Size Ciphertext
Source abstract
Abstract
With the rise of technology in recent years, more people are studying distributed system architecture, such as the e-government system. The advantage of this architecture is that when a single point of failure occurs, it does not cause the system to be invaded by other attackers, making the entire system more secure. On the other hand, inner product encryption (IPE) provides fine-grained access control, and can be used as a fundamental tool to construct other cryptographic primitives. Lots of studies for IPE have been proposed recently. The first and only existing decentralized IPE was proposed by Michalevsky and Joye in 2018. However, some restrictions in their scheme may make it impractical. First, the ciphertext size is linear to the length of the corresponding attribute vector; second, the number of authorities should be the same as the length of predicate vector. To cope with the aforementioned issues, we design the first decentralized IPE with constant-size ciphertext. The security of our scheme is proven under the ℓ-DBDHE assumption in the random oracle model. Compared with Michalevsky and Joye’s work, ours achieves better efficiency in ciphertext length and encryption/decryption cost.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Cryptography and Data Security · Complexity and Algorithms in Graphs · Privacy-Preserving Technologies in Data
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Computer Science, National Chengchi University, Taipei 11605, Taiwan
Funding
Ministry of Science and Technology, Taiwan
References (35)
Show source-provided references
1. Blakley, G.R., and Chaum, D. (1985). Identity-Based Cryptosystems and Signature Schemes. Advances in Cryptology, Springer.10.1007/3-540-39568-7 ↗
2. Kilian, J. (2001). Identity-Based Encryption from the Weil Pairing. Advances in Cryptology—CRYPTO 2001, Springer.10.1007/3-540-44647-8 ↗
3. Smart, N. (2008). Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products. Advances in Cryptology—EUROCRYPT 2008, Springer.10.1007/978-3-540-78967-3 ↗
4. Gilbert, H. (2010). Fully Secure Functional Encryption: Attribute-Based Encryption and (Hierarchical) Inner Product Encryption. Advances in Cryptology—EUROCRYPT 2010, Springer.10.1007/978-3-642-13190-5 ↗
5. Nguyen, P.Q., and Pointcheval, D. (2010). Functional Encryption for Inner Product: Achieving Constant-Size Ciphertexts with Adaptive Security or Support for Negation. Public Key Cryptography—PKC 2010, Springer.10.1007/978-3-642-13013-7 ↗
6. Inner-product encryption under standard assumptions10.1007/s10623-010-9405-9 ↗
7. Tan, Z., and Zhang, W. (2015, January 2–4). A Predicate Encryption Scheme Supporting Multiparty Cloud Computation. Proceedings of the 2015 International Conference on Intelligent Networking and Collaborative Systems, Taipei, Taiwan.
8. An Efficient Predicate Encryption with Constant Pairing Computations and Minimum Costs10.1109/TC.2016.2526000 ↗
9. Efficient inner product encryption for mobile clients with constrained computation capacity
10. Kiayias, A., Kohlweiss, M., Wallden, P., and Zikas, V. (2020). Verifiable Inner Product Encryption Scheme. Public-Key Cryptography—PKC 2020, Springer International Publishing.10.1007/978-3-030-45388-6 ↗
11. Tseng, Y.F., Liu, Z.Y., and Tso, R. (2020). Practical Inner Product Encryption with Constant Private Key. Appl. Sci., 10.10.3390/app10238669 ↗
12. Stinson, D.R. (1994). Broadcast Encryption. Advances in Cryptology—CRYPTO’ 93, Springer.10.1007/3-540-48329-2 ↗
13. Secure and efficient public key multi-channel broadcast encryption schemes
14. Anonymous Certificate-Based Broadcast Encryption With Personalized Messages10.1109/TBC.2020.2984974 ↗
15. An Efficient Attribute-Based Encryption Scheme With Policy Update and File Update in Cloud Computing10.1109/TII.2019.2931156 ↗
16. Efficient attribute-based encryption with attribute revocation for assured data deletion10.1016/j.ins.2018.02.015 ↗
17. Li, J., Zhang, Y., Ning, J., Huang, X., Poh, G.S., and Wang, D. (2020). Attribute Based Encryption with Privacy Protection and Accountability for CloudIoT. IEEE Trans. Cloud Comput., 1.
18. Capkun, S., and Chow, S.S.M. (2018). Subset Predicate Encryption and Its Applications. Cryptology and Network Security, Springer International Publishing.
19. Matsui, M. (2019). Large Universe Subset Predicate Encryption Based on Static Assumption (Without Random Oracle). Topics in Cryptology—CT-RSA 2019, Springer International Publishing.
20. Tseng, Y.F., and Gao, S.J. (2021, January 22–24). Efficient Subset Predicate Encryption for Internet of Things. Proceedings of the 2021 IEEE Conference on Dependable and Secure Computing (DSC), Edinburgh, UK.10.1109/DSC49826.2021.9346245 ↗
21. Rajan, M., Varghese, A., Narendra, N., Singh, M., Shivraj, V., Chandra, G., and Balamuralidhar, P. (2016, January 23–25). Security and Privacy for Real Time Video Streaming Using Hierarchical Inner Product Encryption Based Publish-Subscribe Architecture. Proceedings of the 2016 30th International Conference on Advanced Information Networking and Applications Workshops (WAINA), Crans-Montana, Switzerland.10.1109/WAINA.2016.101 ↗
22. Xiong, H., Yang, M., Yao, T., Chen, J., and Kumari, S. (2021). Efficient Unbounded Fully Attribute Hiding Inner Product Encryption in Cloud-Aided WBANs. IEEE Syst. J., 1–9.
23. Zhang, L., Wang, Z., Mu, Y., and Hu, Y. (2015, January 4–6). Fully Secure Hierarchical Inner Product Encryption for Privacy Preserving Keyword Searching in Cloud. Proceedings of the 2015 10th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), Krakow, Poland.10.1109/3PGCIC.2015.63 ↗
24. Huang, K.C., and Chen, Y.C. (2021, January 16–19). Privacy Preserving Outsourced Data Integration from Inner Product Encryption. Proceedings of the 2021 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS), Hualien City, Taiwan.10.1109/ISPACS51563.2021.9651006 ↗
25. Michalevsky, Y., and Joye, M. (2018, January 3–7). Decentralized Policy-Hiding ABE with Receiver Privacy. Proceedings of the 23rd European Symposium on Research in Computer Security, ESORICS 2018, Barcelona, Spain.10.1007/978-3-319-98989-1_27 ↗
26. Vadhan, S.P. (2007). Multi-authority Attribute Based Encryption. Theory of Cryptography, Springer.
27. Paterson, K.G. (2011). Decentralizing Attribute-Based Encryption. Advances in Cryptology—EUROCRYPT 2011, Springer.10.1007/978-3-642-20465-4 ↗
28. Zhang, L., Gao, X., Kang, L., Liang, P., and Mu, Y. (2021). Distributed Ciphertext-Policy Attribute-Based Encryption With Enhanced Collusion Resilience and Privacy Preservation. IEEE Syst. J., 1–12.10.1109/JSYST.2021.3072793 ↗
29. Shoup, V. (2005). Collusion Resistant Broadcast Encryption with Short Ciphertexts and Private Keys. Advances in Cryptology—CRYPTO 2005, Springer.10.1007/11535218 ↗
30. Boneh, D., and Hamburg, M. (2008, January 7–11). Generalized Identity Based and Broadcast Encryption Schemes. Proceedings of the International Conference on the Theory and Application of Cryptology and Information Security, Melbourne, Australia.10.1007/978-3-540-89255-7_28 ↗
31. Cachin, C., and Camenisch, J.L. (2004). Chosen-Ciphertext Security from Identity-Based Encryption. Advances in Cryptology—EUROCRYPT 2004, Springer.10.1007/b97182 ↗
32. Wiener, M. (1999). Secure Integration of Asymmetric and Symmetric Encryption Schemes. Advances in Cryptology—CRYPTO’ 99, Springer.10.1007/3-540-48405-1 ↗
33. Secure Integration of Asymmetric and Symmetric Encryption Schemes10.1007/s00145-011-9114-1 ↗
34. Boldyreva, A., and Micciancio, D. (2019). Realizing Chosen Ciphertext Security Generically in Attribute-Based Encryption and Predicate Encryption. Advances in Cryptology—CRYPTO 2019, Springer International Publishing.
35. Catalano, D., Fazio, N., Gennaro, R., and Nicolosi, A. (2011). Generic Constructions for Chosen-Ciphertext Secure Attribute Based Encryption. Public Key Cryptography—PKC 2011, Springer.10.1007/978-3-642-19379-8 ↗