Skip to main content

Research Repository

Advanced Search

Application of Randomness for Security and Privacy in Multi-Party Computation

Saha, Rahul; Kumar, Gulshan; Geetha, G.; Conti, Mauro; Buchanan, William J.


Rahul Saha

Gulshan Kumar

G. Geetha

Mauro Conti


A secure Multi-Party Computation (MPC) is one of the distributed computational methods, where it computes a function over the inputs given by more than one party jointly and keeps those inputs private from the parties involved in the process. Randomization in secret sharing leading to MPC is a requirement for privacy enhancements; however, most of the available MPC models use the trust assumptions of sharing and combining values. Thus, randomization in secret sharing and MPC modules is neglected. As a result, the available MPC models are prone to information leakage problems, where the models can reveal the partial values of the sharing secrets. In this paper, we propose the first model of utilizing a random function generator as an MPC primitive. More specifically, we analyze our previous development of the Symmetric Random Function Generator (SRFG) for information-theoretic security, where the system is considered to have unconditional security if it is secure against adversaries with unlimited computing resources and time. Further, we apply SRFG to eradicate the problem of information leakage in the general MPC model. Through a set of experiments, we show that SRFG is a function generator that can generate the combined functions (combination of logic GATEs) with n/2 -private to n -private norms. As the main goal of MPC is privacy preservation of the inputs, we analyze the applicability of SRFG properties in secret sharing and MPC and observe that SRFG is eligible to be a cryptographic primitive in MPC developments. We also measure the performance of our proposed SRFG-based MPC framework with the other randomness generation-based MPC frameworks and analyze the comparative attributes with the state-of-the-art models. We observe that our posed SRFG-based MPC is ≈ 30% better in terms of throughput and also shows 100% privacy attainment.


Saha, R., Kumar, G., Geetha, G., Conti, M., & Buchanan, W. J. (online). Application of Randomness for Security and Privacy in Multi-Party Computation. IEEE Transactions on Dependable and Secure Computing,

Journal Article Type Article
Acceptance Date Mar 20, 2024
Online Publication Date Mar 27, 2024
Deposit Date Jun 4, 2024
Publicly Available Date Jun 5, 2024
Journal IEEE Transactions on Dependable and Secure Computing
Print ISSN 1545-5971
Publisher Institute of Electrical and Electronics Engineers (IEEE)
Peer Reviewed Peer Reviewed
Keywords Cryptography, Privacy, Security, Information, Randomness, Function, Computation, Multi-party


Application Of Randomness For Security And Privacy In Multi-Party Computation (accepted version) (933 Kb)

You might also like

Downloadable Citations