设计性实验——保护隐私的计算问题:N个学生和1个老师每个学生都有1个数据要发给老师老师需要知道这n个数据之和而学生们不想让老师知道每个数据的实际值。要求:实现一种保护隐私的计算方案。大家可以根据自己的情况决定做到不同的程度:分析不同的威胁模型技术方案算法实现系统实现候选的技术包括同态加密算法、函数加密、安全多方计算协议等。分析该方案的局限性和适应的应用场景。利用密码学的知识建议:对各种方法的优劣进
方案:
本实验可以使用安全多方计算协议来实现保护隐私的计算。具体来说,可以采用基于秘密共享技术的Shamir秘密共享算法来实现。
首先,老师将一个随机多项式f(x)生成,并且指定一个阈值t,这样随机多项式f(x)的次数为t-1。然后,老师将多项式f(x)中的常数项设为所有学生要提交的数据的和,即f(0) = ∑(xi),其中xi表示第i个学生提交的数据。
接下来,老师将多项式f(x)中的系数分别随机生成,并且将每个系数分别发给不同的学生。每个学生收到一个系数后,将其存储在本地,并且不泄露给其他人。这样,当所有的系数都分发完毕后,每个学生都持有一份多项式f(x)的一部分信息,但是没有任何人能够计算出多项式f(x)的完整信息。
最后,老师可以通过使用Shamir秘密共享算法来计算出多项式f(x)在x=1处的值,也就是所有学生提交的数据的和。具体来说,老师可以向至少t个学生发送请求,让这些学生将他们持有的系数发送给老师。老师可以使用这些系数来重构多项式f(x),并且计算出f(1)的值,即所有学生提交的数据的和。
局限性和适应的应用场景:
该方案的主要局限性在于需要至少t个学生参与计算,这会增加计算的时间和通信开销。此外,该方案也不适用于数据量过大的场景,因为需要传输的系数数量与多项式的次数有关。
该方案适用于需要保护隐私的计算场景,例如医疗数据分析、金融数据分析等。在这些场景中,个人隐私是非常重要的,因此需要采用保护隐私的计算方案来保护数据的隐私性
原文地址: https://www.cveoy.top/t/topic/gAyU 著作权归作者所有。请勿转载和采集!