-
题名基于多变量多项式的门限函数秘密分享方案
被引量:2
- 1
-
-
作者
林昌露
罗景龙
张胜元
王华雄
-
机构
福建师范大学数学与统计学院
福建省网络安全与密码技术重点实验室(福建师范大学)
鹏城实验室人工智能研究中心
新加坡南洋理工大学物理与数学学院
网络空间与信息安全重庆市重点实验室
桂林电子科技大学广西可信软件重点实验室
-
出处
《密码学报》
CSCD
2021年第3期537-548,共12页
-
基金
国家自然科学基金(U1705264,61572132)
福建省自然科学基金(2019J01275)
广西可信软件重点实验室研究课题(KX202039)。
-
文摘
为了提高分布式环境下私密信息存取协议的效率,Boyle等人在2015年欧密会上提出了函数秘密分享(Function Secret Sharing,FSS)概念并给出了具体构造.传统秘密分享方案在参者之间分享的秘密为具体数值,而FSS方案中分享的秘密为函数.Boyle等人基于伪随机生成器构造了一类FSS方案,它们均为计算意义下安全的,即只能抵抗计算能力有限的敌手攻击.本文利用有限域上多变量多项式构造了完善安全的门限FSS方案.其设计技巧是将FSS方案中秘密函数在公开点处函数值的计算转换为公开函数在秘密点处函数值的计算.经过分析发现该方案的通信复杂度与重构门限值r和私密门限值t之间的比值相关;当重构门限值与私密门限值之间的比值较大时,该方案可以实现较低的通信复杂度.此外,该方案可以同时满足函数秘密分享的简洁性、压缩性和函数私密性.这些良好的性能与性质使得该方案可更好地适用于设计各类私密信息存取协议.
-
关键词
函数秘密分享
门限秘密共享
完善安全性
私密信息检索
-
Keywords
function secret sharing
threshold secret sharing
perfect security
private information retrieval(PIR)
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
-
题名基于多项式插值的门限函数秘密分享方案
被引量:1
- 2
-
-
作者
罗景龙
林昌露
李朝珍
张剑
-
机构
福建师范大学数学与信息学院
福建师范大学福建省网络安全与密码技术重点实验室
-
出处
《计算机系统应用》
2020年第5期29-35,共7页
-
基金
国家自然科学基金(U1705264,61572132)
福建省自然科学基金(2019J01275)。
-
文摘
针对现存的函数秘密分享方案在重构的过程中需要所有的参与者全部参与,不能灵活地适用于现实场景的问题,本文运用多项式技术构造了含有门限的函数秘密分享方案.按照函数秘密分享的安全模型证明了新构造的方案具有信息论意义下的安全性.此外本文分析了Yuan等学者提出的函数秘密分享方案,阐述了其方案不满足函数秘密分享方案安全性的原因.最后将本文构造的方案与现有的函数秘密分享方案进行了比较,发现其具有更高级别的安全性和更高的效率.
-
关键词
秘密分享
函数秘密分享
私密信息恢复
多项式插值
安全性分析
-
Keywords
secret sharing
function secret sharing
private information retrieval
polynomial interpolation
security analysis
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名基于点函数秘密共享的私有信息检索协议
- 3
-
-
作者
袁大曾
何明星
李虓
曾晟珂
-
机构
西华大学理学院
西华大学计算机与软件工程学院
-
出处
《计算机应用》
CSCD
北大核心
2017年第2期494-498,共5页
-
基金
国家自然科学基金资助项目(U1433130)
教育部春晖计划项目(Z2014045)~~
-
文摘
针对私有信息检索(PIR)中的隐私安全问题,提出了一个基于点函数秘密共享的私有信息检索协议。该协议将检索的索引看成一个特殊的0-1点函数,利用点函数秘密共享技术生成这个点函数的密钥组,分别发送给p个服务器,根据p个服务器返回的响应作异或运算得到检索结果。对协议进行了正确性、安全性和效率分析,验证了这个协议是安全且高效的,并给出了一个具体实例来说明该协议的有效性。最后介绍了将该协议推广到多项私有信息检索和基于关键字的私有信息检索中的应用情况。
-
关键词
点函数
函数秘密共享
私有信息检索
隐私安全
异或运算
-
Keywords
point function
function secret sharing (FSS)
Private Information Retrieval (PIR)
privacy security
X0R operation
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-