journal article·2019-07-30Open access

Implementation of an Attribute-Based Encryption Scheme Based on SM9

Yang Shi, Zhiyuan Ma, Rufu Qin, Xiaoping Wang, Wujing Wei, Hongfei Fan

Applied Sciences· Volume 9· Issue 15

Abstract

In recent years, attribute-based encryption (ABE) has been widely applied in mobile computing, cloud computing, and the Internet of things, for supporting flexible and fine-grained access control of sensitive data. In this paper, we present a novel attribute-based encryption scheme that is based on bilinear pairing over Barreto and Naehrig curves (BN-curves). The identity-based encryption scheme SM9, which is a Chinese commercial cryptographic standard and a forthcoming part of ISO/IEC11770-3, has been used as the fundamental building block, and thus we first introduce SM9 and present our SM9 implementation in details. Subsequently, we propose the design and implementation of the ABE scheme. Moreover, we also develop a hybrid ABE for achieving lower ciphertext expansion rate when the size of access structure or plaintext is large. The performance and energy consumption of the implementation of the proposed ABE and its hybrid version are evaluated with a workstation, a PC, a smart phone, and an embedded device. The experimental results indicated that our schemes work well on various computing platforms. Moreover, the proposed schemes and their implementations would benefit developers in building applications that fulfill the regulatory compliance with the Chinese commercial cryptographic standard since there is no existing ABE scheme compatible with any Chinese cryptographic standard.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Cryptography and Data Security · Cryptography and Residue Arithmetic · Complexity and Algorithms in Graphs

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Software Engineering, Tongji University, Shanghai 201804, China

State Key Laboratory of Marine Geology, Tongji University, Shanghai 200092, China

College of Electronics and Information Engineering, Tongji University, Shanghai 201804, China

Funding

National Natural Science Foundation of China · National Key Research and Development Program of China · Fundamental Research Funds for the Central Universities

References (36)

Show source-provided references
1. Shamir, A. (1984, January 19–22). Identity-based cryptosystems and signature schemes. Proceedings of the Workshop on the Theory and Application of Cryptographic Techniques, Santa Barbara, CA, USA.
2. Identity-based encryption from the Weil pairing10.1137/S0097539701398521 ↗
3. Sahai, A., and Waters, B. (2005, January 22–26). Fuzzy identity-based encryption. Proceedings of the Annual International Conference on the Theory and Applications of Cryptographic Techniques, Aarhus, Denmark.
4. Goyal, V., Pandey, O., Sahai, A., and Waters, B. (November, January 30). Attribute-based encryption for fine-grained access control of encrypted data. Proceedings of the 13th ACM conference on Computer and communications security, Alexandria, VA, USA.
5. Bethencourt, J., Sahai, A., and Waters, B. (2007, January 20–23). Ciphertext-policy attribute-based encryption. Proceedings of the 2007 IEEE Symposium on Security and Privacy (SP’07), Oakland, CA, USA.10.1109/SP.2007.11 ↗
6. Leakage-resilient attribute based encryption in prime-order groups via predicate encodings10.1007/s10623-017-0399-4 ↗
7. Securely outsourcing the ciphertext-policy attribute-based encryption10.1007/s11280-017-0473-x ↗
8. Ma, H., Zhang, R., Yang, G., Song, Z., Sun, S., and Xiao, Y. (2018). Concessive Online/Offline Attribute Based Encryption with Cryptographic Reverse Firewalls—Secure and Efficient Fine-Grained Access Control on Corrupted Machines. European Symposium on Research in Computer Security, Springer International Publishing.10.1007/978-3-319-98989-1_25 ↗
9. Lai, J., and Tang, A.Q. (2018). Making Any Attribute-Based Encryption Accountable, Efficiently, Springer International Publishing.10.1007/978-3-319-98989-1_26 ↗
10. Attribute-Based Access Control with Constant-Size Ciphertext in Cloud Computing10.1109/TCC.2015.2440247 ↗
11. KSF-OABE: Outsourced Attribute-Based Encryption with Keyword Search Function for Cloud Storage10.1109/TSC.2016.2542813 ↗
12. Audit-Free Cloud Storage via Deniable Attribute-Based Encryption10.1109/TCC.2015.2424882 ↗
13. Fractal Intelligent Privacy Protection in Online Social Network Using Attribute-Based Encryption Schemes10.1109/TCSS.2018.2855047 ↗
14. SDN-Enabled Multi-Attribute-Based Secure Communication for Smart Grid in IIoT Environment10.1109/TII.2018.2789442 ↗
15. PHOABE: Securely outsourcing multi-authority attribute based encryption with policy hidden for cloud assisted IoT10.1016/j.comnet.2018.01.036 ↗
16. On the Feasibility of Attribute-Based Encryption on Internet of Things Devices10.1109/MM.2016.101 ↗
17. Efficient and privacy-preserving traceable attribute-based encryption in blockchain10.1007/s12243-018-00699-y ↗
18. Rahulamathavan, Y., Phan, R.C.W., Rajarajan, M., Misra, S., and Kondoz, A. (2017, January 17–20). Privacy-preserving blockchain based IoT ecosystem using attribute-based encryption. Proceedings of the 2017 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), Bhubaneswar, Odisha, India.10.1109/ANTS.2017.8384164 ↗
19. Practical Attribute-Based Multi-Keyword Search Scheme in Mobile Crowdsourcing10.1109/JIOT.2017.2779124 ↗
20. Secure authentication using ciphertext policy attribute-based encryption in mobile multi-hop networks10.1007/s11042-015-3187-z ↗
21. (2019, July 24). GM/T0044-2016, SM9 identity-based cryptographic algorithms. Available online: http://www.gmbz.org.cn/main/postDetail.html?id=20180322410400.
22. ISO/IEC (2018). IT Security Techniques Digital Signatures with Appendix; Part 3: Discrete Logarithm Based Mechanisms, ISO/IEC.
23. ISO/IEC (2015). Information technology Security Techniques Encryption Algorithms; Part 5: Identity-Based Ciphers, ISO/IEC.
24. ISO/IEC (2015). Information technology Security Techniques—Key Management—Part 3: Mechanisms Using Asymmetric Techniques, ISO/IEC.
25. Cheng, Z. (2019, June 15). The SM9 Cryptographic Schemes. IACR Cryptology ePrint Archive. Available online: https://eprint.iacr.org/2017/117.pdf.
26. Barreto, P.S.L.M., and Naehrig, M. (2005). Pairing-friendly elliptic curves of prime order. International Workshop on Selected Areas in Cryptography, Springer.10.1007/11693383_22 ↗
27. Efficient and generalized pairing computation on abelian varieties10.1109/TIT.2009.2013048 ↗
28. (2019, May 01). The Java Pairing Based Cryptography Library (JPBC). Available online: http://gas.dia.unisa.it/projects/jpbc/index.html#.XLCAuOszZQI.
29. The trace of Frobenius of elliptic curves and the p-adic gamma function10.2140/pjm.2013.261.219 ↗
30. The Weil pairing, and its efficient calculation10.1007/s00145-004-0315-8 ↗
31. ISO/IEC (2006). Information Technology Security Techniques-Encryption Algorithms-Part 2: Asymmetric Ciphers, ISO/IEC.
32. (2019, July 24). GM/T0004-2012, SM3 cryptographic hash algorithm. Available online: http://www.gmbz.org.cn/upload/2018-07-24/1532401392982079739.pdf.
33. (2019, July 24). GM/T0002-2012, SM4 block cipher algorithm. Available online: http://www.gmbz.org.cn/upload/2018-04-04/1522788048733065051.pdf.
34. Fan, C.I., Tseng, Y.F., and Lin, C.W. (2019, June 10). Attribute-Based Encryption from Identity-Based Encryption. 2017 [cited 2017; 219]. Available online: https://eprint.iacr.org/2017/219.pdf.
35. Fan, C.I., Tseng, Y.F., and Lin, C.W. (2019, July 10). Attribute-Based Encryption from Identity-Based Encryption. Available online: https://pdfs.semanticscholar.org/7be4/f934560fc490d55968cc9752047b5917d669.pdf.
36. Gentry, C. (June, January 28). Practical identity-based encryption without random oracles. Proceedings of the Annual International Conference on the Theory and Applications of Cryptographic Techniques, St. Petersburg, Russia.