Anonymous Identity Based Broadcast Encryption against Continual Side Channel Attacks in the State Partition Model
Source abstract
Abstract
In the past 10 years, many side-channel attacks have been discovered and exploited one after another by attackers, which have greatly damaged the security of cryptographic systems. Since no existing anonymous broadcast encryption scheme can resist the side-channel attack, the paper presents an anonymous identity-based broadcast encryption against continual side-channel attacks in the state partition model (CLR-SS-AIBBE). Based on split-state technology, the proposed scheme divides the private key into two states, and the decryption operations are correspondingly divided into two steps. Based on the three static hypotheses for a bilinear group with composite order, the proposed scheme can be proved to be fully secure by the dual system encryption technology in the standard model. The leakage ratio about the private key can reach 1/3.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Cryptography and Data Security · Cryptographic Implementations and Security · Security and Verification in Computing
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Information Engineering, Suqian University, Suqian 223800, China
College of Computer and Cyber Security, Fujian Normal University, Fuzhou 350117, China
Funding
National Natural Science Foundation of China
References (54)
Show source-provided references
1. Side Channel attack on stream giphers: A three-step approach to state/key recovery10.46586/tches.v2022.i2.166-191 ↗
2. Won, Y.S., Chatterjee, S., Jap, D., Basu, A., and Bhasin, S. (2021, January 19). WaC: First results on practical side-channel attacks on commercial machine learning accelerator. SIGSAC. Proceedings of the 5th Workshop on Attacks and Solutions in Hardware Security, Virtual Event, Korea.10.1145/3474376.3487284 ↗
3. EM/Power side-channel attack: White-box modeling and signature attenuation countermeasures10.1109/MDAT.2021.3065189 ↗
4. Won, Y.S., Chatterjee, S., Jap, D., Bhasin, S., and Basu, A. (February, January 31). Time to leak: Cross-device timing attack on edge deep learning accelerator. Proceedings of the 2021 International Conference on Electronics, Information, and Communication (ICEIC), Jeju, Korea.10.1109/ICEIC51217.2021.9369754 ↗
5. Probabilistic encryption10.1016/0022-0000(84)90070-9 ↗
6. A digital signature scheme secure against adaptive chosen-message attacks10.1137/0217017 ↗
7. Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems10.1145/116825.116852 ↗
8. Agrawal, D., Archambeault, B., Rao, J.R., and Rohatgi, P. (2003, January 13–15). The EM side-channel(s). Proceedings of the Cryptographic Hardware and Embedded Systems-CHES 2002, Redwood Shores, CA, USA.10.1007/3-540-36400-5_4 ↗
9. Lest we remember: Cold-boot attacks on encryption keys10.1145/1506409.1506429 ↗
10. Lipp, M., Schwarz, M., Gruss, D., Prescher, T., Haas, W., Horn, J., Mangard, S., Kocher, P., Genkin, D., and Yarom, Y. (, January 15–17August). Meltdown: Reading kernel memory from user space. Proceedings of the 27th USENIX Security Symposium (USENIX Security 18), Baltimore, MD, USA.
11. Kocher, P., Horn, J., Fogh, A., Genkin, D., Gruss, D., Haas, W., Hamburg, M., Lipp, M., Mangard, S., and Prescher, T. (2019, January 13–19). Spectre Attacks: Exploiting Speculative execution. Proceedings of the 2019 IEEE Symposium on Security and Privacy (SP), San Francisco, CA, USA.10.1109/SP.2019.00002 ↗
12. Micali, S., and Reyzin, L. (2004, January 19–21). Physically observable cryptography. Proceedings of the Theory of Cryptography Conference, Cambridge, MA, USA.10.1007/978-3-540-24638-1_16 ↗
13. Dziembowski, S., and Pietrzak, K. (2008, January 25–28). Leakage-resilient cryptography. Proceedings of the 2008 49th Annual IEEE Symposium on Foundations of Computer Science, Philadelphia, PA, USA.10.1109/FOCS.2008.56 ↗
14. Goldwasser, S., Kalai, Y.T., and Rothblum, G.N. (2008, January 17–21). One-time programs. Proceedings of the 28th Annual International Cryptology Conference, Santa Barbara, CA, USA.
15. Akavia, A., Goldwasser, S., and Vaikuntanathan, V. (2009, January 15–17). Simultaneous hardcore bits and cryptography against memory attacks. Proceedings of the Theory of Cryptography Conference, San Francisco, CA, USA.10.1007/978-3-642-00457-5_28 ↗
16. Public-key cryptosystems resilient to key leakage10.1137/100813464 ↗
17. Luo, X., Qian, P., and Zhu, Y. (2010, January 4–6). Leakage-resilient IBE from lattices in the standard model. Proceedings of the 2nd International Conference on Information Science and Engineering, Hangzhou, China.
18. Li, S., Zhang, F., Sun, Y., and Shen, L. (2012, January 19–21). A new variant of the Cramer-Shoup leakage-resilient public key encryption. Proceedings of the 2012 Fourth International Conference on Intelligent Networking and Collaborative Systems, Bucharest, Romania.10.1109/iNCoS.2012.64 ↗
19. Generalized (identity-based) hash proof system and its applications10.1002/sec.827 ↗
20. A leakage-resilient CCA-Secure identity-based encryption scheme10.1093/comjnl/bxv128 ↗
21. Prouff, E., and Rivain, M. (2013, January 26–30). Masking against side-channel attacks: A formal security proof. Proceedings of the 32nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Athens, Greece.10.1007/978-3-642-38348-9_9 ↗
22. Unifying leakage models: From probing attacks to noisy leakage10.1007/s00145-018-9284-1 ↗
23. Leakage-resilient cryptography from minimal assumptions10.1007/s00145-015-9200-x ↗
24. Implementation of a leakage-resilient ElGamal key encapsulation mechanism10.1007/s13389-016-0121-x ↗
25. Genkin, D., Ishai, Y., and Weiss, M. (2017, January 12–15). How to construct a leakage-resilient (stateless) trusted party. Proceedings of the 15th International Conference, TCC 2017, Baltimore, MD, USA.10.1007/978-3-319-70503-3_7 ↗
26. Brakerski, Z., Kalai, Y.T., Katz, J., and Vaikuntanathan, V. (2010, January 23–26). Overcoming the hole in the bucket: Public-key cryptography resilient to continual memory leakage. Proceedings of the Foundations of Computer Science (FOCS 2010), Las Vegas, NV, USA.10.1109/FOCS.2010.55 ↗
27. Dodis YDodis, Y., Haralambiev, K., López-Alt, A., and Wichs, D. (2010, January 23–26). Cryptography against continuous memory attacks. Proceedings of the Foundations of Computer Science (FOCS 2010), Las Vegas, NV, USA.10.1109/FOCS.2010.56 ↗
28. Xiong, H., Zhang, C., Yuen, T.H., Zhang, E.P., Yiu, S.M., and Qing, S. (2012, January 29–31). Continual leakage-resilient dynamic secret sharing in the split-state model. Proceedings of the 14th International Conference on Information and Communications Security, ICICS 2012, Hong Kong, China.10.1007/978-3-642-34129-8_11 ↗
29. Hierarchical Attribute Based Encryption with Continuous Leakage-Resilience10.1016/j.ins.2019.01.052 ↗
30. Fiat, A., and Naor, M. (1993, January 22–26). Broadcast encryption. Proceedings of the 13th Annual International Cryptology Conference, Santa Barbara, CA, USA.
31. Adaptively secure efficient broadcast encryption with constant-size secret keys and ciphertext10.1007/s00500-019-04219-5 ↗
32. Adaptively secure certificate-based broadcast encryption and its application to cloud storage service10.1016/j.ins.2020.05.092 ↗
33. Anonymous certificate-based broadcast encryption with personalized messages10.1109/TBC.2020.2984974 ↗
34. Broadcast encryption scheme for V2I communication in VANETs10.1109/TVT.2021.3113660 ↗
35. Delerablée, C. (2007, January 2–6). Identity-Based Broadcast Encryption with Constant Size Ciphertexts and Private Keys. Proceedings of the 13th International Conference on the Theory and Application of Cryptology and Information Security, Kuching, Malaysia.10.1007/978-3-540-76900-2_12 ↗
36. Fully CCA2 secure identity based broadcast encryption without random oracles10.1016/j.ipl.2009.01.017 ↗
37. Adaptively secure identity-based broadcast encryption with constant size private keys and ciphertexts from the subgroups10.1016/j.mcm.2011.01.004 ↗
38. Libert, B., Paterson, K.G., and Quaglia, E.A. (2012, January 21–23). Anonymous broadcast encryption: Adaptive security and efficient constructions in the standard model. Proceedings of the 15th International Conference on Practice and Theory in Public Key Cryptography, Darmstadt, Germany.10.1007/978-3-642-30057-8_13 ↗
39. Zhang, L., Wu, Q., and Mu, Y. (2013, January 13–15). Anonymous identity-based broadcast encryption with adaptive security. Proceedings of the 5th International Symposium, CSS 2013, Zhangjiajie, China.10.1007/978-3-319-03584-0_19 ↗
40. Anonymous certificate-based broadcast encryption with constant decryption cost
41. Identity-Based Broadcast Encryption for Inner Products10.1093/comjnl/bxy062 ↗
42. Efficient identity-based broadcast encryption with keyword search against insider attacks for database systems10.1016/j.tcs.2018.09.030 ↗
43. Accountable authority identity-based broadcast encryption with constant-size private keys and ciphertexts10.1016/j.tcs.2019.11.035 ↗
44. Adaptively secure anonymous identity-based broadcast encryption for data access control in cloud storage service
45. Liu, F.H., and Lysyanskaya, A. (2012, January 19–23). Tamper and leakage resilience in the split-state model. Proceedings of the 32nd Annual Cryptology Conference, Santa Barbara, CA, USA.10.1007/978-3-642-32009-5_30 ↗
46. Continuously non-malleable codes with split-state refresh10.1016/j.tcs.2018.12.028 ↗
47. Aggarwal, D., Döttling, N., Nielsen, J.B., Obremski, M., and Purwanto, E. (2019, January 19–23). Continuous non-malleable codes in the 8-split-state model. Proceedings of the 38th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Darmstadt, Germany.10.1007/978-3-030-17653-2_18 ↗
48. Four-state non-malleable codes with explicit constant rate10.1007/s00145-019-09339-7 ↗
49. Waters, B. (2009, January 16–20). Dual system encryption: Realizing fully secure IBE and HIBE under simple assumptions. Proceedings of the Advances in Cryptology-CRYPTO2009, Santa Barbara, CA, USA.10.1007/978-3-642-03356-8_36 ↗
50. Lewko, A., Rouselakis, Y., and Waters, B. (2011, January 28–30). Achieving leakage resilience through dual system encryption. Proceedings of the 8th Theory of Cryptography Conference, TCC 2011, Providence, RI, USA.10.1007/978-3-642-19571-6_6 ↗
51. Identity-based broadcast encryption with continuous leakage resilience10.1016/j.ins.2017.11.008 ↗
52. Provably secure identity-based encryption resilient to post-challenge continuous auxiliary inputs leakage10.1002/sec.1396 ↗
53. Efficient identity-based anonymous broadcast encryption scheme in standard model
54. Boneh, D., Goh, E., and Nissim, K. (2005, January 10–12). Evaluating 2-DNF formulas on ciphertexts. Proceedings of the Second Theory of Cryptography Conference, TCC 2005, Cambridge, MA, USA.10.1007/978-3-540-30576-7_18 ↗