BEDCrypt: Privacy-preserving interval analytics with homomorphic encryption

Kimon Antonios Provatas, Ilias Georgakopoulos-Soares · 2026

Read BEDCrypt: Privacy-preserving interval analytics with homomorphic encryption by Kimon Antonios Provatas, Ilias Georgakopoulos-Soares (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-21994.txt.

Description

Genome data can betray sensitive traits, and even the questions a researcher asks can leak private intent. Kimon Antonios Provatas and Ilias Georgakopoulos-Soares present BEDCrypt, a system for studying genome intervals that keeps both data and queries hidden from the server doing the work. It rests on homomorphic encryption, which lets a server compute on locked data and return locked answers that only the client can open.

The system supports core interval tasks: coverage summaries, overlaps between interval sets, nearby-window queries, and set-similarity scores, all without exposing plain intervals or query sites. It assumes an honest-but-curious server, one that follows the rules but peeks at anything it can see. BEDCrypt thus lets labs outsource genome analysis to outside machines without handing over the genome itself.

Catalog record

CREATORKimon Antonios Provatas, Ilias Georgakopoulos-Soares
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE27 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-21994

Browse the full library · About the Tower of Babel