社会网秘密共享中的关键问题研究

项目名称： 社会网秘密共享中的关键问题研究

项目编号： No.U1536102

项目类型： 联合基金项目

立项/批准年度： 2016

项目学科： 管理科学

项目作者： 王道顺

作者单位： 清华大学

项目金额： 63万元

中文摘要： 传统秘密共享方案(SSS)中管理者和参与者是事先确定的， 而社会网SSS中管理者和参与者的身份是根据声望动态调整且长期有效，因此使用传统的SSS不能直接解决社会网SSS中的问题。本项目拟对四个问题进行研究：（1）在理性SSS中，针对无法确定交互次数所引起的高复杂度密钥恢复问题和协议中存在的抵赖问题，设计出低复杂度且具有抗抵赖的SSS。（2）为克服参与者频繁更新所持分存带来的系统响应问题，提出具有最小更新次数的动态SSS。（3）解决不同声望系统之间的共同参与者持有分存数过多问题，寻找存在公共解的多项式方程组，使得公共参与者持有的分存数目与单一声望系统中的分存数一致。（4）针对非理性参与者存在欺骗行为，给出具有欺骗免疫的SSS。通过对社会网中理性SSS、动态SSS、声望系统合作协议以及欺骗问题开展研究，可进一步拓展社会网秘密共享理论，拟将研究成果应用于云计算服务中的大数据存储中。

中文关键词： 秘密共享；社会网；动态秘密共享；分存数；欺骗

英文摘要： Traditional secret sharing schemes (SSS) assume dealers and the participants are static, but the dealers and participants with respect to their reputation are dynamic in social network SSS, and this is long-term effective. So the traditional SSS cannot directly solve the problem of social network SSS. This project will study the following four problems: (1) in reconstructed secret procedure of rational SSS, participants need exchange their shares using interaction protocol, this will lead to high complexity , meantime some irrational participants transfer false shares to other rational participants (cheating), for this two cases, we will design low complexity and nonrepudiation SSS. (2) participants frequency updating shares will increase burden of system response, to reduce this burden, dynamic SSS with a minimal updating number will be proposed. (3) to solve the problem that common participants among different reputation systems hold lots of shares, we try to find the existence of common solutions to polynomial equations, so that the number of shares for common players is the same as that of a single reputation scheme. (4) to avoid cheating of irrational participants, cheating immune social SSS will be presented. Through research on rational SSS, dynamic SSS, reputation system cooperation protocol and cheating problem in social network, we will extend social network secret sharing schemes, and apply those works to big data storage for cloud computing service.

英文关键词： Secret sharing;Social network;Dynamic secret;Number of shares;Cheating