RLS Side Channels: Investigating Leakage of Row-Level Security Protected Data Through Query Execution Time

Summary: RLS time-side channels leak restricted-row info via query timing in PostgreSQL and SQL Server. Proposes a data-oblivious scheme for unique keys; analyzes non-unique-key trade-offs; PostgreSQL benchmark shows security with minimal overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6592
Venue: SIGMOD
Year: 2023
Pagerank: 4.4879498e-05
Overall Rank: 8,597 | 40.20%
DOI: 10.1145/3588943

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,876	Membrane - Safe and Performant Data Access Controls in Apache Spark in the Presence of Imperative Code	2024	VLDB	5.2922419e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,970	Architecting a Differentially Private SQL Engine	2019	CIDR	4.8796169e-05
1,738	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00010720057
6,510	Efficient Auditing For Complex SQL queries	2011	SIGMOD	5.0326078e-05
664	Relational Cloud: A Database-as-a-Service for the Cloud	2011	CIDR	0.00018465843
8,916	Integrity-based Attacks for Encrypted Databases and Implications	2021	CIDR	4.427232e-05
12,597	A Multi-Purpose Implementation of Mandatory Access Control in Relational Database Management Systems	2004	VLDB	4.1945683e-05
6,606	Explainable Security for Relational Databases	2014	SIGMOD	4.996456e-05
12,264	Building Disclosure Risk Aware Query Optimizers for Relational Databases	2010	VLDB	4.1945683e-05
5,502	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD	5.4741324e-05
9,673	Don’t Be a Tattle-Tale: Preventing Leakages through Data Dependencies on Access Control Protected Data	2022	VLDB	4.3055474e-05