Unidirectional IBPRE scheme from lattice for cloud computation

作者：Zhang, Minqing; Wu, Liqiang; Wang, Xu An^*; Yang, Xiaoyuan

来源：Journal of Ambient Intelligence and Humanized Computing, 2016, 7(5): 623-631.

DOI：10.1007/s12652-015-0260-4

• IB-PRE
• Uni-directionality
• LWE problem
• Lattices
• Cloud computation

Identity based proxy re-encryption (IB-PRE) is a powerful cryptographic primitive, which allows a proxy to transform a ciphertext under Alice's identity to another ciphertext of the same message for Bob. Almost all of the existing IB-PRE schemes are based on the number theoretic assumptions whose security will be seriously threatened by quantum computers. Recently, cryptosystems from lattices have attracted many attentions due to their average-case to worst-case equivalence and their conjectured resistance to quantum attacks. In this paper, we first propose a property of backward collusion safety, which means that the collusion between Alice and the proxy cannot extract secret key of Bob, and then present an IB-PRE scheme based on lattices with the highly desirable properties of anonymity, uni-directionality, multi-use and backward collusion safety, to the best of our knowledge, it is the first IB-PRE scheme from lattices which provides those properties. Besides, the IND-PrID-CPA security proof of our proposal is given in the random oracle model based on the decisional learning with errors hardness assumption.

• 出版日期2016-10
• 单位西北工业大学; 中国人民武装警察部队工程大学; 西安电子科技大学