Abstract:In the artificial intelligence era, data-driven computation tasks, such as machine learning, have been playing an essential role as the decision-maker to unlock the value of big data in many fields. Moreover, the ultimate goal of pursuing accuracy and efficiency improvement to better promote the application of data-driven computation has never changed. Since the main method to improve the accuracy of these tasks (e.g., the model training of machine learning) is to increase the diversity of datasets, this requires multiple data providers to share their data. However, data providers, e.g., private companies, are reluctant to share their datasets directly, considering the privacy protection of user information and the leakage prevention of their business secrets. Therefore, how to securely and efficiently perform joint datasets based data-driven computation tasks has become the main problem. In this work, without getting the aid of any trusted-third party (e.g., the cloud server), we construct an efficient maliciously secure two-party mixed-protocol framework for data-driven computation tasks. In particular, we construct a new cryptography gadget called committed oblivious linear evaluation (C-OLE) based on the homomorphic commitments in the malicious model. Then we construct two types of share conversion protocols in the malicious model with the above C-OLE gadget to construct the two-party mixed-protocol framework for data-driven computation tasks. Without utilizing the random oracle, our framework can provide a stronger security guarantee than the other two-party mixed-protocol frameworks in the literature. Furthermore, we conscientiously evaluate the theoretical efficiency of the two shares conversion protocols and provide the result as an important reference for future developers who intend to securely and efficiently instantiate the data-driven computation tasks (e.g., privacy-preserving machine learning applications) in the malicious model.

Research on Themillionaires ’ Problem under Themaliciousmodel Based on the Elliptic Curve Cryptography

Efficient Solutions to Two-Party and Multiparty Millionaires' Problem.

Design and Analysis of Two Efficient Socialist Millionaires’ Protocols for Privacy Protection

Confidentially Compare Rational Numbers under the Malicious Model

Efficient Protocols for the General Millionaires’ Problem

Symmetric Encryption Solutions To Millionaire'S Problem And Its Extension

Symmetric cryptographic solution to Yao’s millionaires’ problem and an evaluation of secure multiparty computations

Symmetric Cryptographic Protocols for Extended Millionaires' Problem.

Secure multi-party computation solution to Yao's millionaires' problem based on set-inclusion

Efficient Secure Multiparty Computation Based on Homomorphic Encryption

Improved Protocol of Yao’s Millionaires Problem

Securely Computing the Manhattan Distance under the Malicious Model and Its Applications

An Efficient Multiparty Threshold ECDSA Protocol against Malicious Adversaries for Blockchain‐Based LLMs

Efficient maliciously secure two-party mixed-protocol framework for data-driven computation tasks

Secure Multi-Party Computation of Graphs' Intersection and Union under the Malicious Model

Practical quantum protocols for blind millionaires’ problem based on rotation encryption and swap test

Some Efficient Solutions to Yao's Millionaire Problem

How to Solve Millionaires’ Problem with Two Kinds of Cards

Single-photon-based quantum secure protocol for the socialist millionaires' problem

A Mediated Semi-Quantum Protocol for Millionaire Problem Based on High-Dimensional Bell States

Confidentially judging the relationship between an integer and an interval against malicious adversaries and its applications