Choosing the best ring … for MPC!
在这篇文章中，我们将讨论Galois环（最近的代数结构）如何改善不诚实的多方计算（MPC）协议的通信复杂性。在我们深入MPC之前，我将简短地绕行以讨论如何在密码学中建模计算。当密码学家考虑计算时，他们经常考虑由加法和乘法门组成的电路。您可能会认为啊，像布尔电路一样吗？不，密码学家喜欢在巨大领域的电路。实际上，越大！使用AS的字段很方便1）除零以外的每个元素都是可逆的，而2）低度，非零多项式的根源很少。因此，我们通常可以将加密协议的安全性直接与该字段的大小联系起来（正如我们将在不久之后看到的）。但是，深入的密码仪确实只想与整数Mod（），Think /bit未签名的整数一起使用电路。为了易于符号
