A4 Refereed article in a conference publication

Extended Model of Side-Information in Garbling




AuthorsTommi Meskanen, Valtteri Niemi, Noora Nieminen

Conference nameInternational Symposium on Parallel and Distributed Processing with Applications

Publication year2015

Book title Proceedings: The 9th IEEE International Conference on Big Data Science and Engineering

Volume1

First page 950

Last page957

Number of pages8

ISBN978-1-4673-7952-6

eISBN978-1-4673-7952-6

DOIhttps://doi.org/10.1109/Trustcom.2015.469


Abstract

Increasingly many applications utilize network-based solutions these days, such as cloud computing or Internet of Things technologies. Processing private data in various applications over the Internet raises concerns about the user privacy. These concerns may be solved by using novel cryptographic  methods, of which garbling schemes is one. Side-information is a key concept for defining the security of garbling schemes since it tells what is allowed to be leaked about the garbled evaluation. Current definitions have a full support to logic circuits while the concept of a garbling scheme should encompass all garbling techniques independent of the model of computation. In this paper, we improve the definition of side-information to fit any computation model, especially Turing machines. Moreover, we show that our definition of side-information also describes better the various threats against the security of garbling schemes, including possible side-channel attacks. We also demonstrate that the new definition has also the following advantages compared to the existing definitions. Our model of side-information supports a wider set of applications, including partial garbling schemes. Our model simplifies the security definitions of garbling schemes without compromising the existing results about the security relations of garbling schemes.



Last updated on 2024-26-11 at 15:08