Gabriel Henrique Nunes

Gabriel Henrique Nunes

Auto-generated profile, based on publicly available information

Gabriel Henrique Nunes

Macquarie University & Universidade Federal de Minas Gerais, Sydney, NSW, Australia

Research Focus & Metrics

Academic Career Length

4Years (2023-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
13 June 2023 in Proceedings of the ACM on Management of Data
Verified
Journal Article
Open access
CCCj Carey
Cj Carey
TDTravis Dick
Travis Dick
AEAlessandro Epasto
Alessandro Epasto
AJAdel Javanmard
Adel Javanmard
JKJosh Karlin
Josh Karlin
PZPeilin Zhong
Peilin Zhong
Compact user representations (such as embeddings) form the backbone of personalization services. In this work, we present a new theoretical framework to measure re-identification risk in such user representations. Our framework, based on hypothesis testing, formally bounds the probability that an attacker may be able to obtain the identity of a user from their representation. As an application, we show how our framework is general enough to model important real-world applications such as the Chrome's Topics API for interest-based advertising. We complement our theoretical bounds by showing provably good attack algorithms for re-identification that we use to estimate the re-identification risk in the Topics API. We believe this work provides a rigorous and interpretable notion of re-identification risk and a framework to measure it that can be used to inform real-world applications.

15 November 2023
Verified
Conference Paper
Open access
MAMário Alvim
Mário Alvim
NFNatasha Fernandes
Natasha Fernandes
AMAnnabelle McIver
Annabelle McIver
CMCarroll Morgan
Carroll Morgan
GNGabriel H. Nunes
Gabriel H. Nunes
We combine Kronecker products, and quantitative information flow, to give a novel formal analysis for the fine-grained verification of utility in complex privacy pipelines. The combination explains a surprising anomaly in the behaviour of utility of privacy-preserving pipelines - that sometimes a reduction in privacy results also in a decrease in utility. We use the standard measure of utility for Bayesian analysis, introduced by Ghosh at al. [1], to produce tractable and rigorous proofs of the fine-grained statistical behaviour leading to the anomaly. More generally, we offer the prospect of formal-analysis tools for utility that complement extant formal analyses of privacy. We demonstrate our results on a number of common privacy-preserving designs.

2 December 2024
Verified
Conference Paper
Open access
MAMário Alvim
Mário Alvim
NFNatasha Fernandes
Natasha Fernandes
AMAnnabelle McIver
Annabelle McIver
GNGabriel H. Nunes
Gabriel H. Nunes
The ongoing deprecation of third-party cookies by web browser vendors has sparked the proposal of alternative methods to support more privacy-preserving personalized advertising on web browsers and applications. The Topics API is being proposed by Google to provide third-parties with "coarse-grained advertising topics that the page visitor might currently be interested in". In this paper, we analyze the re-identification risks for individual Internet users and the utility provided to advertising companies by the Topics API, i.e. learning the most popular topics and distinguishing between real and random topics. We provide theoretical results dependent only on the API parameters that can be readily applied to evaluate the privacy and utility implications of future API updates, including novel general upper-bounds that account for adversaries with access to unknown, arbitrary side information, the value of the differential privacy parameter ε, and experimental results on real-world data that validate our theoretical model.

26 November 2023
Verified
Conference Paper
Open access
MAMário Alvim
Mário Alvim
NFNatasha Fernandes
Natasha Fernandes
AMAnnabelle McIver
Annabelle McIver
GNGabriel H. Nunes
Gabriel H. Nunes
Third-party cookies have been a privacy concern since cookies were first developed in the mid 1990s, but more strict cookie policies were only introduced by Internet browser vendors in the early 2010s. More recently, due to regulatory changes, browser vendors have started to completely block third-party cookies, with both Firefox and Safari already compliant. The Topics API is being proposed by Google as an additional and less intrusive source of information for interest-based advertising (IBA), following the upcoming deprecation of third-party cookies. Initial results published by Google estimate the probability of a correct re-identification of a random individual would be below 3% while still supporting IBA. In this paper, we analyze the re-identification risk for individual Internet users introduced by the Topics API from the perspective of Quantitative Information Flow (QIF), an information- and decision-theoretic framework. Our model allows a theoretical analysis of both privacy and utility aspects of the API and their trade-off, and we show that the Topics API does have better privacy than third-party cookies. We leave the utility analyses for future work.