Confidential Greedy Graph Algorithm

Confidential algorithm for the approximate graph vertex covering problem is presented in this article. It can preserve privacy of data at every stage of the computation, which is very important in context of cloud computing. Security of our solution is based on fully homomorphic encryption scheme. T...

Full description

Bibliographic Details
Main Authors: Daniel Waszkiewicz, Aleksandra Horubała, Piotr Sapiecha, Michał Andrzejczak
Format: Article
Language:English
Published: Polish Academy of Sciences 2018-05-01
Series:International Journal of Electronics and Telecommunications
Subjects:
Online Access:https://journals.pan.pl/Content/103848/PDF/26_1290-4314-1-PB.pdf