Secure linear system computation in the presence of malicious adversaries

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:wanglq2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper,we study the system of linear equation problems in the two-party computation setting.Consider that P1 holds an m×m matrix M1 and an m-dimensional column vector B1.Similarly,P2holds M2 and B2.Via executing a secure linear system computation,P1 gets the output x(or⊥)conditioned on(M1+M2)x=(B1+B2),and the rank of matrix M1+M2,while P2 gets nothing.This also can be used to settle other cooperative linear system problems.We firstly design an efficient protocol to solve this problem in the presence of malicious adversaries,then propose a simple way to modify our protocol for having a precise functionality,in which the rank of matrix M1+M2 is not necessary.We note that our protocol is more practical than these existing malicious secure protocols.We also give comparisons with other protocols and extensions to similar functions. In this paper, we study the system of linear equation problems in the two-party computation setting. Construct that P1 holds an m × m matrix M1 and an m-dimensional column vector B1.Similarly, P2holds M2 and B2 .Via executing a secure linear system computation, P1 gets the output x (or⊥) conditioned on (M1 + M2) x = (B1 + B2), and the rank of matrix M1 + M2, while P2 gets nothing. cooperative linear system problems. We first design an efficient protocol to solve this problem in the presence of malicious adversaries, then propose a simple way to modify our protocol for having a precise functionality, in which the rank of matrix M1 + M2 is not necessary. We note that our protocol is more practical than these existing malicious secure protocols. We also give comparisons with other protocols and extensions to similar functions.
其他文献
Chinas M&A activity is in turbo-drive. Outward investment is soaring, as many more Chinese companies need and are able to pursue opportunities overseas. Inward
期刊
拥有较高的悟性是中医成才的重要条件。本文通过对中医院校教育的反思,以及中医理论体系特点的分析,并结合悟性本身所具有的自主性、整体性、创造性的特点,提出作为21世纪的中医
期刊
The rankings of Chinas leading retailers for fastmoving consumer goods,a collaboration between Beijingbased CTR Market Research and CIB, comes into its third te
期刊
Chinese business is in love with advertising. It is regarded as the only way to hammer home a message to consumers. The bigger the billboard, the brasher the TV
期刊
期刊
In China, bank goveors belong to one of the celebrity business,men clubs that enjoy great power.Entrepreneurs are always happy to know them, as a good relations
期刊
转型、融合大潮下,媒体的竞争力不仅体现在技术,更多的竞争力来源于内容,而考核机制的创新则是竞争力实现的关键,无论是传统党报、都市报、电台电视台,还是新闻网站、客户端,
期刊
Richard Hausmann assumed his current position as president and CEO of Siemens Ltd China in January 2005. Before that, he was division president for computer tom
期刊