Institutional Repository
| inner-product lossy trapdoor functions and applications | |
| Xie Xiang; Xue Rui; Zhang Rui | |
| 2012 | |
| Conference Name | 10th International Conference on Applied Cryptography and Network Security, ACNS 2012 |
| Source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Pages | 188-205 |
| Conference Date | June 26, 2012 - June 29, 2012 |
| Conference Place | Singapore, Singapore |
| Indexed Type | EI |
| ISSN | 0302-9743 |
| ISBN | 9783642312830 |
| Department | (1) Institute of Software Chinese Academy of Sciences China; (2) Graduate University Chinese Academy of Sciences China; (3) State Key Laboratory of Information Security Institute of Information Engineering Chinese Academy of Sciences China |
| English Abstract | In this paper, we propose a new cryptographic primitive called inner-product lossy trapdoor function (IPLTDF). We give a formal definition, and a concrete construction from lattices. We then show this primitive is useful to obtain efficient chosen-plaintext secure inner-product encryption (IPE) schemes. The resulting IPE scheme has almost the same public key size for multi-bit encryption compared with a recent IPE scheme proposed by Agrawal, Freeman and Vaikuntanathan [] for single-bit encryption. Unfortunately, our IPE scheme only supports attribute vectors with logarithmic length. On the positive side, our basic IPE scheme can be extended to achieve chosen-ciphertext (CCA) security. As far as we are aware, this is the first CCA-secure IPE scheme based on lattices. © 2012 Springer-Verlag.; In this paper, we propose a new cryptographic primitive called inner-product lossy trapdoor function (IPLTDF). We give a formal definition, and a concrete construction from lattices. We then show this primitive is useful to obtain efficient chosen-plaintext secure inner-product encryption (IPE) schemes. The resulting IPE scheme has almost the same public key size for multi-bit encryption compared with a recent IPE scheme proposed by Agrawal, Freeman and Vaikuntanathan [] for single-bit encryption. Unfortunately, our IPE scheme only supports attribute vectors with logarithmic length. On the positive side, our basic IPE scheme can be extended to achieve chosen-ciphertext (CCA) security. As far as we are aware, this is the first CCA-secure IPE scheme based on lattices. © 2012 Springer-Verlag. |
| Keyword | Concrete Construction Crystal Lattices Network Security |
| Sponsorship | AdNovum |
| Language | 英语 |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/15745 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | Xie Xiang,Xue Rui,Zhang Rui. inner-product lossy trapdoor functions and applications[C],2012:188-205. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment