概率安全的矩阵相等与特征值多方保密计算协议

需积分: 0 0 下载量 194 浏览量 更新于2024-09-10 收藏 770KB PDF 举报
"这篇论文提出了一种概率多方保密计算协议,用于解决矩阵相等判断和矩阵特征值计算的问题。该协议基于哥德尔编码技术,确保在数据服务外包场景下的安全性,同时具备较低的计算和通信复杂性。" 这篇学术论文探讨了在信息技术领域的安全性问题,特别是针对多方保密计算的应用。论文的核心内容包括两个方面: 1. **矩阵相等的保密判断**:研究者们利用哥德尔编码技术,这是一种数学上的编码方法,可以将任意复杂的数学对象(如矩阵)转化为自然数,从而实现对矩阵的保密表示。通过这种编码,矩阵可以被安全地在参与方之间交换,而不暴露其实际内容。协议允许各方在不泄露矩阵具体内容的情况下,判断两个编码后的矩阵是否相等。这种方法对于保护敏感数据,如在数据服务外包中,确保服务提供商无法获取客户的数据详情,具有重要的实用价值。 2. **矩阵特征值的保密计算**:除了矩阵相等性,论文还提出了一种安全协议来计算矩阵的特征值。在多方保密计算框架下,协议使得各方可以在不知道对方具体数据的情况下,协作完成特征值的计算。这在分布式计算和数据分析环境中非常关键,因为特征值往往包含矩阵的重要特性,而这些特性可能需要保密。 论文通过模拟范例方法验证了这两个协议的安全性,证明了即使在有恶意参与者的情况下,协议也能保持其保密性和正确性。此外,研究还指出,这些协议的计算和通信复杂性较低,这意味着它们在实际应用中是可行的,尤其是在需要高效、安全的数据处理服务外包场景下。 作者团队由多位密码学与信息安全领域的专家组成,他们分别来自陕西师范大学、内蒙古科技大学和烟台汽车工程职业学院。该研究得到了国家自然科学基金和中央高校基本科研业务费专项资金的支持,表明其在学术界和实践领域都具有一定的影响力和认可度。 论文的关键词包括多方保密计算、数据服务外包、矩阵相等问题、矩阵特征值和协议,这为读者提供了研究的重点和应用场景。引用的中图分类号和文献标志码则标识了其在计算机科学和技术文献中的分类和质量等级。doi标识符则便于后续的引用和检索。 这项工作为信息安全领域提供了一种新的工具,通过保密计算协议解决了矩阵操作中的隐私保护问题,为数据服务外包等领域的安全计算提供了理论支持。