安全多方计算问题假设n个学生的分数分别为g1g2…gn。第一个学生选择一个随机数r并告诉第二个学生g1+r第二个学生将他的分数加进这个和并告诉给下一个学生继续这个过程直到所得的和s=r+g1+g2+…+gn传到第一个学生。第一个学生计算s-rn从而得到平均分数。试分析这个协议的安全性。

这个协议的安全性存在问题，因为第一个学生可以通过观察s和r的值来推断出其他学生的分数。

假设有两个学生A和B，他们的分数分别为g1和g2。第一个学生选择一个随机数r，并告诉第二个学生g1+r，第二个学生将他的分数g2加进这个和并告诉给下一个学生，继续这个过程直到所得的和s=r+g1+g2传到第一个学生。第一个学生计算（s-r）/n从而得到平均分数。

如果第一个学生知道r的值，他可以通过计算（s-r）/n来得到平均分数。然而，如果第一个学生不知道r的值，他可以通过观察s和r的值来推断出g1和g2的值。

假设s=r+g1+g2，那么第一个学生可以得到g1+g2=s-r。如果第一个学生知道g1的值，他可以通过计算g2=s-r-g1来得到g2的值。因此，第一个学生可以推断出所有其他学生的分数。

为了解决这个问题，可以使用安全多方计算协议来保护学生的分数。在这种协议中，每个学生将自己的分数加密，并将加密后的分数传递给下一个学生。只有在最后一个学生将加密后的分数传递给第一个学生之后，才能解密并计算平均分数。这种方法可以保护学生的分数不被其他人观察或推断出来。