缺损函数簇的新构造

作     者：陈和风 马文平 张成丽 CHEN Hefeng MA Wenping ZHANG Chengli

作者机构：西安电子科技大学综合业务网理论及关键技术国家重点实验室陕西西安710071 集美大学计算机工程学院福建厦门361021 

基　　金：国家自然科学基金(61072140 61373171) 高等学校博士学科点专项科研基金(20100203110003) 

出 版 物：《厦门大学学报（自然科学版）》 (Journal of Xiamen University：Natural Science)

年 卷 期：2017年第56卷第1期

页      码：106-110页

摘      要：缺损陷门函数簇是一个重要的密码原型,可应用于抗碰撞杂凑函数、选择密文安全的加密方案和不经意传输等密码原型的黑盒构造.现有方法大多基于数论中的困难假设实现,基于理想格上小主理想问题和最近向量问题的困难假设,设计一个具有加同态性质的加密方案,在此基础上结合纠错码,针对Micciancio和Peikert在CRYPTO 2013上提出的缺损函数簇的推广定义,给出一个新的构造方法,得到均匀输入分布下不可区分的不可逆陷门函数簇和抗第二原像损耗函数簇,其函数索引仅用一个矩阵表示,具有较短的长度,这有利于构造高效的密码方案,也表明理论上的可行性.

主 题 词：格 缺损函数簇 同态加密 纠错码 

学科分类：0839[0839] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.6043/j.issn.0438-0479.201604018

馆 藏 号：203215603...