基于改进的PEKS方案的高效搜索加密算法

为了提高PEKS方案搜索加密算法的关键字索引搜索效率,提出基于Hash链表的关键字索引结构,以改进原始的单链表关键字索引结构,基于该结构,采用曲线拟合的方法构建Hash函数,将关键字映射到链表中。仿真实验结果表明,改进后的PEKS方案在大量关键字搜索的情况下,搜索效率得到了显著提升。