Knowledge/6. 读书笔记/隐私计算基础学习——秘密共享技术（加性、Shamir、RSS）.md

https://mp.weixin.qq.com/s/9xGaQmb6j-nk4b3DwFHZNQ 本文主要记录隐私计算中的秘密共享（Secret Sharing，SS）技术，包括：加性秘密共享、Shamir 秘密共享、复制秘密共享（Replicated Secret Sharing，RSS）等技术。

一、秘密共享技术介绍

秘密共享是安全多方计算中的一项关键技术，它的核心思想是将一个秘密（隐私数据）随机拆分为若干份额，随后将这些份额分发给不同的参与方，只有持有足够份额数量的参与方聚集在一起才可以重建秘密。此外，不同的数据在秘密共享的状态下可以通过一些算法实现安全的运算。

秘密共享技术主要用于多方计算的算术部分（加法和乘法），且对于非线性运算往往只能采用多项式近似将其转化为线性运算。秘密共享主要由三类算法组成：分发、运算、重建。本文从算法实现角度将秘密共享分为加性秘密共享、Shamir 秘密共享以及复制秘密共享进行介绍。

符号说明：一个秘密  在共享状态下通常表示为 ⟦s⟧，而 ⟦⟧⟦⟧⟦⟧ 代表两个秘密  在共享状态下进行加法运算得到结果  的共享 ⟦⟧。