Improvement of the protocol for millionaires’ problem

ZhengTao Jiang; Ye Chen; HuiQiang Li; Ting Yu

doi:10.1117/12.2656657

20 October 2022 Improvement of the protocol for millionaires’ problem

ZhengTao Jiang, Ye Chen, HuiQiang Li, Ting Yu

Proceedings Volume 12451, 5th International Conference on Computer Information Science and Application Technology (CISAT 2022); 124513J (2022) https://doi.org/10.1117/12.2656657
Event: 5th International Conference on Computer Information Science and Application Technology (CISAT 2022), 2022, Chongqing, China

Abstract

As the basic problem that introduces the idea of secure multi-party computation (SMC), millionaires’ problem (MP) is one of the research highlights in the field of SMC. However, most of current protocols for MP are only secure in semi-honest model, which using public key cryptography schemes, and there are few secure schemes in malicious model exist security defects. Therefore, this paper analyzes the Li et al.’s protocol for MP that secure in malicious model. Firstly, we point out several behaviours that can be successfully implemented in Li et al.’s protocol. Secondly, by using the zero-knowledge proof (ZKP) for the equality of discrete logarithm (DL), cut-and-choose method etc. We propose the improved protocol and show how to detect malicious behaviours. Finally, we analyze the correctness and security against malicious behaviours of the improved protocol.

Citation Download Citation

ZhengTao Jiang, Ye Chen, HuiQiang Li, and Ting Yu "Improvement of the protocol for millionaires’ problem", Proc. SPIE 12451, 5th International Conference on Computer Information Science and Application Technology (CISAT 2022), 124513J (20 October 2022); https://doi.org/10.1117/12.2656657

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available