EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Privacy-Preserving Conformance Checking Using Quantum-Safe Fully Homomorphic Encryption

Hector A. De La Fuente-Anaya, Miguel Morales-Sandoval, Heidy M. Marin-Castro

IEEE Access · 2026 · 14 · 117519-117533

DOI: 10.1109/access.2026.3716971 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Access, 2026. Verfasst von Hector A. De La Fuente-Anaya und 2 weiteren Autor:innen. Die Arbeit nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Secretaría de Ciencia, Humanidades, Tecnología e Innovación, Hector A. de la Fuente-Anaya, which supported the development of this research.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Conformance checking is a fundamental task in process mining that evaluates how well the observed executions recorded in event logs conform to a given process model. This task enables the identification of deviations, inefficiencies, and bottlenecks in real-world business processes, thereby supporting process improvement and compliance analysis. However, when business processes are deployed in untrusted environments, outsourcing both event logs and process models introduces significant privacy risks, as sensitive operational information may be exposed to external service providers. Existing privacy-preserving conformance checking (PPCC) approaches remain limited, as they primarily rely on partial anonymization, secure multiparty computation, or lightweight encryption mechanisms, without enabling computation directly over encrypted data. This paper introduces a novel PPCC method based on post-quantum fully homomorphic encryption (FHE). The proposed method performs token-based replay fitness evaluation directly over encrypted process models and encrypted event logs. Specifically, the method incorporates a privacy-preserving token-based replay mechanism that homomorphically evaluates encrypted Petri net models and encrypted event logs, enabling the fitness value to be obtained while preserving data confidentiality throughout the computation process. To the best of our knowledge, this is the first method that enables token-based replay fitness computation entirely in the encrypted domain using post-quantum FHE. An experimental evaluation was conducted using synthetic and real-life event logs to analyze the proposed method in terms of utility preservation, computational performance and scalability. The results demonstrate that the encrypted-domain fitness computation produces results equivalent to those obtained in the plaintext setting, while introducing manageable computational overhead. By combining formal conformance checking techniques with quantum-resistant cryptography, the proposed method enables privacy-preserving fitness analysis under outsourced and untrusted environments.

Förderung

  • Secretaría de Ciencia, Humanidades, Tecnología e Innovación
  • Hector A. de la Fuente-Anaya, which supported the development of this research

Zitieren

APA

Fuente-Anaya, H. A. D. L., Morales-Sandoval, M., & Marin-Castro, H. M. (2026). Privacy-Preserving Conformance Checking Using Quantum-Safe Fully Homomorphic Encryption. IEEE Access, 14, 117519-117533. https://doi.org/10.1109/access.2026.3716971

Vancouver

Fuente-Anaya HADL, Morales-Sandoval M, Marin-Castro HM. Privacy-Preserving Conformance Checking Using Quantum-Safe Fully Homomorphic Encryption. IEEE Access. 2026;14:117519-117533. doi:10.1109/access.2026.3716971

BibTeX
@article{FuenteAnaya2026,
  author = {Fuente-Anaya, Hector A. De La and Morales-Sandoval, Miguel and Marin-Castro, Heidy M.},
  title = {Privacy-Preserving Conformance Checking Using Quantum-Safe Fully Homomorphic Encryption},
  journal = {IEEE Access},
  year = {2026},
  volume = {14},
  pages = {117519--117533},
  doi = {10.1109/access.2026.3716971}
}
Kostenlos starten →