loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Andrea Migliore ; Stelvio Cimato and Gabriella Trucco

Affiliation: Department of Computer Science, Università degli Studi di Milano, Milan, Italy

Keyword(s): Secure Multi-Party Computation, Garbled Circuit, Edit Distance.

Abstract: Genetic data are the most sensitive information for a person, containing many specific features that uniquely determine an individual and also make it possible to trace relationships with other people or evaluate the predisposition to particular diseases. For this reason, any processing of genetic data should be carefully performed and any threat to their privacy properly considered. A very important computation in medical and public health domains involves the evaluation of the edit distance between human genomes, that can eventually lead to a better diagnosis of several diseases. To maintain the privacy of the genetic data, it is possible to apply secure computation protocols and then, in this context, the improvement of the computational performance of such techniques is a key factor for real-world application scenarios. In this paper we focus on the application of the garbling circuit technique for the computation of the edit distance, showing its efficiency. We apply the techniq ue considering four different algorithms and compare their performances to the best previous results found in literature. We show that the Ukkonen algorithm with generalized cut-off is the one that performed better among the considered algorithms, reporting some experimental results obtained considering datasets composed of both randomly generated and real genomic strings. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.200.86.95

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Migliore, A.; Cimato, S. and Trucco, G. (2024). Efficient Secure Computation of Edit Distance on Genomic Data. In Proceedings of the 10th International Conference on Information Systems Security and Privacy - ICISSP; ISBN 978-989-758-683-5; ISSN 2184-4356, SciTePress, pages 878-883. DOI: 10.5220/0012459400003648

@conference{icissp24,
author={Andrea Migliore. and Stelvio Cimato. and Gabriella Trucco.},
title={Efficient Secure Computation of Edit Distance on Genomic Data},
booktitle={Proceedings of the 10th International Conference on Information Systems Security and Privacy - ICISSP},
year={2024},
pages={878-883},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012459400003648},
isbn={978-989-758-683-5},
issn={2184-4356},
}

TY - CONF

JO - Proceedings of the 10th International Conference on Information Systems Security and Privacy - ICISSP
TI - Efficient Secure Computation of Edit Distance on Genomic Data
SN - 978-989-758-683-5
IS - 2184-4356
AU - Migliore, A.
AU - Cimato, S.
AU - Trucco, G.
PY - 2024
SP - 878
EP - 883
DO - 10.5220/0012459400003648
PB - SciTePress