-
题名分布式数据集极差与极值和的保密计算
- 1
-
-
作者
李顺东
家珠亮
赵雪玲
-
机构
陕西师范大学计算机科学学院
-
出处
《软件学报》
EI
CSCD
北大核心
2023年第11期5408-5423,共16页
-
文摘
随着信息通信技术的不断突破与发展,信息获取变得非常便利.与此同时,隐私信息也更容易泄露.将智能领域与安全多方计算技术相结合,有望解决隐私保护问题.目前,安全多方计算已经解决了许多不同隐私保护问题,但还有更多的问题等待人们去解决.对于极差、极值和的安全多方计算问题目前研究的结果很少,极差、极值和作为统计学的常用工具在实际中有广泛的应用,研究极差、极值和的保密计算具有重要意义.提出新编码方法,用新编码方法解决了两种不同的安全多方计算问题,一是极差的保密计算问题,二是极值和的保密计算问题.新编码方法结合Lifted ElGamal门限密码系统,设计多方参与、每方拥有一个数据场景下分布式隐私数据集极差的保密计算协议;将新编码方法稍作改动解决相同场景下保密计算极值和的问题.以此为基础,对新编码方法进一步修改,结合Paillier密码系统设计了两方参与、每方拥有多个数据情况下分布式隐私数据集极差、极值和的保密计算协议.用模拟范例方法证明协议在半诚实模型下的安全性.最后,用模拟实验测试协议的复杂性.效率分析和实验结果表明所提协议简单高效,可广泛用于实际应用中,是解决其他很多安全多方计算问题的重要工具.
-
关键词
安全多方计算
两方保密计算
编码方法
极差
极值和
-
Keywords
secure multiparty computation(SMC)
secure two-party computation
encoding method
range of extremums
sum of extremums
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于阈值的向量保密计算
- 2
-
-
作者
王颖囡
窦家维
葛雪
-
机构
陕西师范大学数学与信息科学学院
-
出处
《密码学报》
CSCD
2020年第6期750-762,共13页
-
基金
国家自然科学基金(61272435)。
-
文摘
向量保密计算已成为安全多方计算的重要研究课题.对于向量优势与向量等分量数这类问题,现有的相关计算协议大多都是在有全集限制的条件下,通过编码方法设计的.当数据范围较大较分散时,此类方法具有一定的局限性.本文针对向量中数据没有全集限制的情形,提出并研究向量优势阈值问题以及向量等分量数阈值问题的双方保密计算.通过灵活运用加密算法的同态性质以及明文空间的有关性质,结合问题转化以及加密选择等技巧,对于向量优势阈值问题设计了安全高效的保密计算协议.当设置阈值为向量维数时,本文协议可用于解决向量优势判定问题,且与已有协议相比具有更高的效率.在向量优势阈值协议的基础上,进一步构造向量等分量数阈值问题的计算协议,并通过严格分析证明了本文协议的正确性,应用模拟范例严格证明了协议的安全性.最后,对协议的效率进行了详细的分析比较,并通过实验验证了协议的实际可行性.
-
关键词
安全多方计算
两方保密计算
向量优势阈值
半诚实模型
语义安全
-
Keywords
secure multiparty computation
two-party private computation
vector dominance threshold
semi-honest model
semantic security
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名矩阵特征值的两方安全保密计算
被引量：1
- 3
-
-
作者
罗文俊
李祥
-
机构
贵州大学计算机软件与理论研究所
-
出处
《吉首大学学报（自然科学版）》
CAS
2003年第4期31-34,共4页
-
基金
贵州省自然科学基金资助项目(SKLSE04-22)
-
文摘
对两方安全保密计算线性方程、线性回归、线性最小二乘问题的安全计算问题进行了研究,使用一个新的通讯量更小的保密置换协议,给出了计算矩阵特征值、特征向量问题的两方安全计算协议,解决了矩阵特征值、矩阵特征向量等的安全保密计算问题.
-
关键词
矩阵特征值
两方安全保密计算
线性方程
线性回归
线性最小二乘
矩阵特征向量
-
Keywords
secure two-party scientific computation
eigenvalues of matrix
eigenvector of matrix
determinant of matrix
protocol
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
O151.21
[自动化与计算机技术—计算机科学与技术]
-
