文献阅读笔记

最新推荐文章于 2022-10-25 11:09:08 发布

rongnuan

最新推荐文章于 2022-10-25 11:09:08 发布

阅读量739

点赞数 1

文章标签：安全

本文链接：https://blog.csdn.net/rongnuan/article/details/123146767

版权

1.文献：Covert Security with Public Verifiability:Faster, Leaner, and Simpler

中文：具有公共可验证性的秘密安全性:更快、更精简、更简单。

------------------以下内容属于自己的理解，如有错误，请多指教！----------------

2.主要内容：

这篇论文主要介绍了一种新的 publicly verifiable certificate(PVC) 协议。该协议的前提是在多方安全计算中，作弊者由于担心自己的名声变臭而不敢作弊。也就是诚实方有>=1/2的概率能抓到作弊者，并且生成相应的证书，（通过在协议的每一步骤添加参与方对自己的输入和输出做出承诺，来达到这个目的）该证书能证明作弊者在安全计算中存在不正当的行为，且作弊者不可抵赖。

3.亮点

该协议不仅针对半诚实的参与方有效，还对恶意的参与方也有效。虽然一般的PVC协议在运行时间，效率上有很大的优势，但是只能针对半诚实的参与方，对于恶意的参与方无效。而在本文提出的协议，两者都适用。因此，其效率上可能比不上上一个协议。但是大差不差。

4.others

1.covert security: 秘密安全。能确保在安全多方计算中，诚实的参与方检测到欺骗的行为。
2.PVC：publicly verifiable certificate.
3.这篇文献提出了一种PVC协议，准确度高，开销小。
The rationale for covert security is that it dissuades cheating by parties that care about their reputation and do not want to risk being caught.
（秘密安全的基本原理是，它阻止了那些关心自己声誉、不想冒被抓风险的人的欺骗行为）
4.缺点:只有当欺骗不成功时，才能被诚实的参与方检测到。并且诚实的参与方不能向其他人证明有欺骗的行为发生。

------------------------------

5.协议的具体内容

第一步：参与安全计算的两方PA和PB，PB选择随机种子(用于生成随机数（如果种子是确定的话，生成的随机数也是确定的)）。PB对这些种子做出承诺，并且把承诺发给PA。（PA可以在后面检测PB是否改变种子）

第二步：PA随机选择lamda个种子，及生成对应的witnessj。PB随机选择一个数j'，0<j'<=lamda。当j=j'时，bj=1,否则bj=0。然后PA和PB运行lamda次OT（不经意传输协议),在第j次执行中，PA输入seedsj 和witness(j),PB输入bj和由自己选择的种子seedsj生成的随机行randomness。如果j = j', 则PB得到witnessj，否则得到seedsj(由PA选择的seedsj)。也就是在执行完lamda次OT之后，PB会获得PA 的lamda-1个seeds,和1个witnees(这取决于PB选择的j')。transj表示第j次执行OT协议的记录的副本。