Abstract:The wireless network suffers from many security problems, and computation in a wireless network environment may fail to preserve privacy as well as correctness when the adversaries conduct attacks through backdoors, steganography, kleptography, etc. Secure computation ensures the execution security in such an environment, and compared with computation on the plaintext, the performance of secure computation is bounded by the underlying cryptographic algorithms and the network environment between the involved parties. Besides, the Chinese cryptography laws require the cryptographic algorithms that appeared in the commercial market to be authorized. In this work, we show how to implement oblivious transfer (OT), an important primitive in secure multiparty computation (MPC), using the Chinese government-approved SM2 and SM3 algorithms. The SM2 algorithm is based on the elliptic curve cryptography and is much faster than the discrete logarithm-based solutions. Moreover, by adopting the standard OT extension technique, we can extend the number of OTs efficiently with one more round of communication and invocations to the SM3 and SM4 algorithms. The OT primitive can be used in the Beaver multiplication triple generation and other MPC protocols, e.g., private set intersection. Therefore, we can utilize the SM series cryptography, specifically, the SM2, SM3, and SM4 algorithms, to build highly efficient secure computation frameworks which are suitable for the wireless network environment and for commercial applications in China. The experimental evaluation results show that our protocols have comparable performance to existing protocols; specifically, our protocols are quite suitable for bad network environments.

A Secure Multi-Party Computation Solution to Intersection Problems of Sets and Rectangles

Efficient Secure Multiparty Computational Geometry

Secure Multi-Party Computations of Geometric Intersections

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

Secure Multiparty Computation of Solid Geometric Problems and Their Applications.

Efficient Protocols for the General Millionaires’ Problem

Secure Two-Party Computational Geometry

Private Set Intersection for Unequal Set Sizes with Mobile Applications.

Secure Multi-Party Computation: Theory, practice and applications.

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

Efficient Privacy-Preserving Interval Computation and Its Applications

Block-SMPC: A Blockchain-based Secure Multi-party Computation for Privacy-Protected Data Sharing

A Secure Multi-Party Computation Protocol for Malicious Computation Prevention for preserving privacy during Data Mining

Secure Multiparty Computation of Set Membership and Its Applications

Efficient Secure Computation from SM Series Cryptography

Secure and Scalable Circuit-based Protocol for Multi-Party Private Set Intersection

A Brief Survey on Secure Multi-Party Computing in the Presence of Rational Parties

Secure multi-party convex hull protocol based on quantum homomorphic encryption

Efficient Secure Multiparty Computation Based on Homomorphic Encryption

A Secure Multiparty Computation Round Optimization Scheme Based on Standard Assumption

Multi-Party Private Set Intersection: A Circuit-Based Protocol with Jaccard Similarity for Secure and Efficient Anomaly Detection in Network Traffic