DocumentCode :
1242717
Title :
Toward Empirical Aspects of Secure Scalar Product
Author :
Wang, I-Cheng ; Shen, Chih-Hao ; Zhan, Justin ; Hsu, Tsan-Sheng ; Liau, Churn-Jung ; Wang, Da-Wei
Author_Institution :
Inst. of Inf. Sci., Acad. Sinica, Taipei
Volume :
39
Issue :
4
fYear :
2009
fDate :
7/1/2009 12:00:00 AM
Firstpage :
440
Lastpage :
447
Abstract :
There is a fair amount of research about privacy, but few empirical studies about its cost have been conducted. In the area of secure multiparty computation, the scalar product has long been reckoned as one of the most promising alternatives to classic logic gates. The reason for this is that the scalar product is not only complete, which is as good as logic gates, but also much more efficient than logic gates. As a result, we set out to study the computation and communication resources needed for some of the most well-known and frequently referenced secure scalar product protocols, including the composite residuosity, the invertible matrix, the polynomial sharing, and the commodity-based approaches. In addition to the implementation details of these approaches, we analyze and compare their execution time, computation time, and memory and random number consumption. Moreover, Fairplay, the benchmark approach that implements Yao´s circuit evaluation protocol, is also included in our experiments in order to demonstrate the potential for the scalar products to replace logic gates.
Keywords :
cryptographic protocols; logic circuits; logic gates; circuit evaluation protocol; commodity-based approach; composite residuosity; invertible matrix; logic gates; polynomial sharing; referenced secure scalar product protocols; secure multiparty computation; Composite residuosity; empirical survey; scalar product; secure multiparty computation;
fLanguage :
English
Journal_Title :
Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on
Publisher :
ieee
ISSN :
1094-6977
Type :
jour
DOI :
10.1109/TSMCC.2009.2016430
Filename :
4815464
Link To Document :
بازگشت