厦门大学学报（自然科学版）2017，Vol.56Issue(1)：106-110,5.DOI:10.6043/j.issn.0438-0479.201604018
缺损函数簇的新构造
New Construction of Lossy Function Families
摘要
Abstract
Lossy trapdoor functions are powerful cryptographic primitive.Theycan be primarily applied to the black-box constructions of collision-resistant hash functions,chosen-ciphertext secure encryption,oblivious transfer,among others.The existing Lossy trapdoor functions are realized from a variety of number-theoretic assumptions.In view of the general definition of lossy func-tion families,which is formalized by Micciancio and Peikert at CRYPTO 2013,based on small principal ideal problem and closest vec-tor problem in ideal lattices,we propose an additive homomorphic encryption scheme at first.Then,combining with error correcting codes,we present a new construction of un-invertible functions and second pre-image resistant functions whose distributions are in-distinguishable under uniform input distribution.The lossy function shown here enjoy short function descriptions (only consists of one matrix),which in turn yield more efficient cryptographic schemes.It exhibits certain theoretical values.关键词
格/缺损函数簇/同态加密/纠错码Key words
lattice/lossy function family/homomorphic encryption/error correcting codes分类
信息技术与安全科学引用本文复制引用
陈和风,马文平,张成丽..缺损函数簇的新构造[J].厦门大学学报（自然科学版）,2017,56(1):106-110,5.基金项目
国家自然科学基金(61072140,61373171) （61072140,61373171）
高等学校博士学科点专项科研基金(20100203110003) （20100203110003）
