A Privacy-Preserving Approach to Conformance Checking

Luis Rodríguez-Flores, Luciano García-Bañuelos, Abel Armas-Cervantes, Astrid Rivera-Partida · 2026

Read A Privacy-Preserving Approach to Conformance Checking by Luis Rodríguez-Flores, Luciano García-Bañuelos, Abel Armas-Cervantes, Astrid Rivera-Partida (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-2605-00283.txt.

Description

Luis Rodríguez-Flores and 3 co-authors tackle a privacy problem in process mining, the study of how work actually flows inside organizations. Conformance checking compares a model of how a process should run against a log of how it did run. Normally one analyst can see both, but sometimes the model or the log holds sensitive information.

Their approach keeps both sides hidden from each other during the check. It rests on string processing methods and homomorphic encryption, a form of math that allows computation on sealed data, and uses the standard alignment formalism. Tests on synthetic and real event logs show the secure check works. The cost is heavy memory and processing demand, which the authors report plainly.

Catalog record

CREATORLuis Rodríguez-Flores, Luciano García-Bañuelos, Abel Armas-Cervantes, Astrid Rivera-Partida
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.00283

Browse the full library · About the Tower of Babel