inner-product lossy trapdoor functions and applications

ISCAS OpenIR

	inner-product lossy trapdoor functions and applications
	Xie Xiang; Xue Rui; Zhang Rui
	2012
会议名称	10th International Conference on Applied Cryptography and Network Security, ACNS 2012
会议录名称	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
页码	188-205
会议日期	June 26, 2012 - June 29, 2012
会议地点	Singapore, Singapore
收录类别	EI
ISSN	0302-9743
ISBN	9783642312830
部门归属	(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
摘要	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.
关键词	Concrete Construction Crystal Lattices Network Security
主办者	AdNovum
语种	英语
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/15745
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Xie Xiang,Xue Rui,Zhang Rui. inner-product lossy trapdoor functions and applications[C],2012:188-205.