Asymmetric commutative encryption scheme based efficient solution to the millionaires' problem
Version 2 2024-06-05, 12:27Version 2 2024-06-05, 12:27
Version 1 2018-12-14, 17:30Version 1 2018-12-14, 17:30
conference contribution
posted on 2024-06-05, 12:27 authored by M Liu, P Nanda, X Zhang, C Yang, S Yu, Jianxin Li© 2018 IEEE. Secure multiparty computation (SMC) is an important scheme in cryptography and can be applied in various real-life problems. The first SMC problem is the millionaires' problem which involves two-party secure computation. Because the efficiency of public key encryption scheme appears less than symmetric encryption scheme, most existing solutions based on public key cryptography to this problem is inefficient. Thus, a solution based on the symmetric encryption scheme has been proposed. Although it is claimed that this approach can be efficient and practical, we discover that there exist several severe security flaws in this solution. In this paper, we analyze the vulnerability of existing solutions, and propose a new scheme based on the Decisional Diffie-Hellman hypothesis (DDH). Our solution also uses two special encodings (0-encoding and 1-encoding) generated by our modified encoding method to reduce the computation cost of modular multiplications. Extensive experiments are conducted to evaluate the efficiency of our solution, and the experimental results show that our solution can be much more efficient and be approximately 8000 times faster than the solution based on symmetric encryption scheme for a 32-bit input and short-term security. Moreover, our solution is also more efficient than the state-of-the-art solution.
History
Pagination
990-995Location
New York, New YorkStart date
2018-08-01End date
2018-08-03ISBN-13
9781538643877Language
engPublication classification
E1 Full written paper - refereedTitle of proceedings
IEEE TrustCom & BigDataSE 2018 : Proceedings of the 17th IEEE International Conference on Trust, Security and Privacy in Computing and Communications and 12th IEEE International Conference on Big Data Science and Engineering Combined ConferenceEvent
Trust, Security And Privacy In Computing And Communications & Big Data Science And Engineering. Combined Conference (2018 : 17th & 12th : New York, New York)Publisher
IEEEPlace of publication
Piscataway, N.J.Usage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorksRefWorks
BibTeXBibTeX
Ref. managerRef. manager
EndnoteEndnote
DataCiteDataCite
NLMNLM
DCDC