A Taxonomy of Secure Two-Party Comparison Protocols and Efficient Constructions
-
- ATTRAPADUNG Nuttapong
- Advanced Cryptosystems Research Group, National Institute of Advanced Industrial Science and Technology (AIST)
-
- HANAOKA Goichiro
- Advanced Cryptosystems Research Group, National Institute of Advanced Industrial Science and Technology (AIST)
-
- KIYOMOTO Shinsaku
- KDDI Research, Inc
-
- MIMOTO Tomoaki
- KDDI Research, Inc
-
- C. N. SCHULDT Jacob
- Advanced Cryptosystems Research Group, National Institute of Advanced Industrial Science and Technology (AIST)
抄録
<p>Secure two-party comparison plays a crucial role in many privacy-preserving applications, such as privacy-preserving data mining and machine learning. In particular, the available comparison protocols with the appropriate input/output configuration have a significant impact on the performance of these applications. In this paper, we firstly describe a taxonomy of secure two-party comparison protocols which allows us to describe the different configurations used for these protocols in a systematic manner. This taxonomy leads to a total of 216 types of comparison protocols. We then describe conversions among these types. While these conversions are based on known techniques and have explicitly or implicitly been considered previously, we show that a combination of these conversion techniques can be used to convert a perhaps less-known two-party comparison protocol by Nergiz et al. (IEEE SocialCom 2010) into a very efficient protocol in a configuration where the two parties hold shares of the values being compared, and obtain a share of the comparison result. This setting is often used in multi-party computation protocols, and hence in many privacy-preserving applications as well. We furthermore implement the protocol and measure its performance. Our measurement suggests that the protocol outperforms the previously proposed protocols for this input/output configuration, when off-line pre-computation is not permitted.</p>
収録刊行物
-
- IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
-
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E102.A (9), 1048-1060, 2019-09-01
一般社団法人 電子情報通信学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1390001277344822656
-
- NII論文ID
- 130007699467
-
- ISSN
- 17451337
- 09168508
-
- 本文言語コード
- en
-
- データソース種別
-
- JaLC
- Crossref
- CiNii Articles
- KAKEN
-
- 抄録ライセンスフラグ
- 使用不可