qq_41359358的博客

秘密分享系统中为了将秘密s在参与方p1,p2,...,pn{p_1,p_2,...,p_n}p1​,p2​,...,pn​中进行分享。系统为每个参与者分配子秘密spis_{p_i}spi​​,只有特定的用户能够恢复出秘密，而其他用户得不到s的任何信息。1.拉格朗日插值法2.Peterson可验证秘密分享假设p1,p2,...,pnp_1,p_2,...,p_np1​,p2​,...,pn​是秘密分享的参与方，令p为大素数，q为p-1的素因子，g为Zp∗Z_p^{*}Zp∗​中的一个元素（g就是这个群

定义oblivious transfer(OT)是一个两方协议，输入的一方叫做发送者，产生两个等长的秘密m0,m1m_0,m_1m0​,m1​,输出的一方叫做接收者。接收者输入一个bit b，返回给他mbm_bmb​.发送者没有返回值。(OT12)(OT_{1}^{2})(OT12​)发送方有两个秘密，想将其中之一发给接收方，接收方得到了其中一个秘密，但是发送方不知道接收方收到了哪个秘密。（OT1n）（OT_{1}^n）（OT1n​）发送方有n个秘密，想将其中之一发给接收方，接收方得到了其中一个秘密，