Article: FastGarble: an optimised garbled circuit construction framework Journal: International Journal of Grid and Utility Computing (IJGUC) 2021 Vol.12 No.3 pp.263 - 275 Abstract: The emerging field of cryptography, Secure Computation, can be used to solve a number of distributed computing applications without loss of privacy of sensitive/private data. The applications can be simple as coin tossing, agreement between parties, or complex as e-auctions, e-voting, private data retrieval for the purpose of carrying out research on sensitive data, private editing on cloud etc. without the help of a trusted third party. For any application, confidentiality can be achieved by the use of conventional cryptographic techniques, but they require the availability data. However, it will not be possible while working with sensitive data, and there arises the need of secure computation. Any protocol on secure computation starts with the construction of garbled circuit of the underlying functionality and, the efficiency of protocol and circuit construction are directly proportional to each other. Hence, as the complexity of application increases, the circuit size increases, resulting in poor efficiency of the protocol, which in turn restricts secure computation from finding its use in day-to-day life applications. In this paper an optimised garbled circuit construction framework named FastGarble is proposed, which has also been shown to improve the time complexity of garbled circuit construction. Inderscience Publishers - linking academia, business and industry through research

Title: FastGarble: an optimised garbled circuit construction framework

Authors: A. Anasuya Threse Innocent; G. Prakash; K. Sangeeta

Addresses: Department of Computer Science & Engineering, Amrita School of Engineering, Amrita Vishwa Vidyapeetham, Bengaluru, Karnataka, India ' Department of Computer Science & Engineering, Amrita School of Engineering, Amrita Vishwa Vidyapeetham, Bengaluru, Karnataka, India ' Department of Computer Science & Engineering, Amrita School of Engineering, Amrita Vishwa Vidyapeetham, Bengaluru, Karnataka, India

Abstract: The emerging field of cryptography, Secure Computation, can be used to solve a number of distributed computing applications without loss of privacy of sensitive/private data. The applications can be simple as coin tossing, agreement between parties, or complex as e-auctions, e-voting, private data retrieval for the purpose of carrying out research on sensitive data, private editing on cloud etc. without the help of a trusted third party. For any application, confidentiality can be achieved by the use of conventional cryptographic techniques, but they require the availability data. However, it will not be possible while working with sensitive data, and there arises the need of secure computation. Any protocol on secure computation starts with the construction of garbled circuit of the underlying functionality and, the efficiency of protocol and circuit construction are directly proportional to each other. Hence, as the complexity of application increases, the circuit size increases, resulting in poor efficiency of the protocol, which in turn restricts secure computation from finding its use in day-to-day life applications. In this paper an optimised garbled circuit construction framework named FastGarble is proposed, which has also been shown to improve the time complexity of garbled circuit construction.

Keywords: secure computation; garbled circuit; performance; secure two-party computation; time complexity.

DOI: 10.1504/IJGUC.2021.117846

International Journal of Grid and Utility Computing, 2021 Vol.12 No.3, pp.263 - 275

Received: 27 Jan 2020
Accepted: 14 May 2020
Published online: 04 Oct 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

Title: FastGarble: an optimised garbled circuit construction framework

Keep up-to-date