Picachv: Formally Verified Data Use Policy Enforcement for Secure Data Analytics

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Chen, Haobin Hiroki, Chen, Hongbo, Sun, Mingshen, Wang, Chenghong, Wang, XiaoFeng
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866913655550902272
author Chen, Haobin Hiroki
Chen, Hongbo
Sun, Mingshen
Wang, Chenghong
Wang, XiaoFeng
author_facet Chen, Haobin Hiroki
Chen, Hongbo
Sun, Mingshen
Wang, Chenghong
Wang, XiaoFeng
contents Ensuring the proper use of sensitive data in analytics under complex privacy policies is an increasingly critical challenge. Many existing approaches lack portability, verifiability, and scalability across diverse data processing frameworks. We introduce Picachv, a novel security monitor that automatically enforces data use policies. It works on relational algebra as an abstraction for program semantics, enabling policy enforcement on query plans generated by programs during execution. This approach simplifies analysis across diverse analytical operations and supports various front-end query languages. By formalizing both data use policies and relational algebra semantics in Coq, we prove that Picachv correctly enforces policies. Picachv also leverages Trusted Execution Environments (TEEs) to enhance trust in runtime, providing provable policy compliance to stakeholders that the analytical tasks comply with their data use policies. We integrated Picachv into Polars, a state-of-the-art data analytics framework, and evaluate its performance using the TPC-H benchmark. We also apply our approach to real-world use cases. Our work demonstrates the practical application of formal methods in securing data analytics, addressing key challenges.
format Preprint
id arxiv_https___arxiv_org_abs_2501_10560
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Picachv: Formally Verified Data Use Policy Enforcement for Secure Data Analytics
Chen, Haobin Hiroki
Chen, Hongbo
Sun, Mingshen
Wang, Chenghong
Wang, XiaoFeng
Cryptography and Security
Databases
Programming Languages
Ensuring the proper use of sensitive data in analytics under complex privacy policies is an increasingly critical challenge. Many existing approaches lack portability, verifiability, and scalability across diverse data processing frameworks. We introduce Picachv, a novel security monitor that automatically enforces data use policies. It works on relational algebra as an abstraction for program semantics, enabling policy enforcement on query plans generated by programs during execution. This approach simplifies analysis across diverse analytical operations and supports various front-end query languages. By formalizing both data use policies and relational algebra semantics in Coq, we prove that Picachv correctly enforces policies. Picachv also leverages Trusted Execution Environments (TEEs) to enhance trust in runtime, providing provable policy compliance to stakeholders that the analytical tasks comply with their data use policies. We integrated Picachv into Polars, a state-of-the-art data analytics framework, and evaluate its performance using the TPC-H benchmark. We also apply our approach to real-world use cases. Our work demonstrates the practical application of formal methods in securing data analytics, addressing key challenges.
title Picachv: Formally Verified Data Use Policy Enforcement for Secure Data Analytics
topic Cryptography and Security
Databases
Programming Languages
url https://arxiv.org/abs/2501.10560