PERCIVAL: Making In-Browser Perceptual Ad Blocking Practical with Deep Learning
Zain ul Abi Din, Panagiotis Tigas, Samuel T. King, Benjamin Livshits
Abstract
In this paper we present Percival, a browser-embedded, lightweight, deep learning-powered ad blocker. Percival embeds itself within the browser's image rendering pipeline, which makes it possible to intercept every image obtained during page execution and to perform blocking based on applying machine learning for image classification to flag potential ads. Our implementation inside both Chromium and Brave browsers shows only a minor rendering performance overhead of 4.55%, demonstrating the feasibility of deploying traditionally heavy models (i.e. deep neural networks) inside the critical path of the rendering engine of a browser. We show that our image-based ad blocker can replicate EasyList rules with an accuracy of 96.76%. To show the versatility of the Percival's approach we present case studies that demonstrate that Percival 1) does surprisingly well on ads in languages other than English; 2) Percival also performs well on blocking first-party Facebook ads, which have presented issues for other ad blockers. Percival proves that image-based perceptual ad blocking is an attractive complement to today's dominant approach of block lists
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers10
- AdVersarial: Perceptual Ad Blocking meets Adversarial Machine LearningFlorian Tramèr, Pascal Dupré, Gili Rusak, Giancarlo Pellegrino et al.CCS 2019 · 65 citations
- This Website Uses Nudging: MTurk Workers' Behaviour on Cookie Consent NoticesCarlos Bermejo Fernandez, Dimitris Chatzopoulos, Dimitrios Papadopoulos, Pan HuiCSCW 2021 · 47 citations
- Filter List Generation for Underserved RegionsAlexander Sjösten, Peter Snyder, Antonio Pastor, Panagiotis Papadopoulos et al.WWW 2020 · 40 citations
- SugarCoat: Programmatically Generating Privacy-Preserving, Web-Compatible Resource Replacements for Content BlockingMichael Smith, Peter Snyder, Benjamin Livshits, Deian StefanCCS 2021 · 16 citations
- AdCPG: Classifying JavaScript Code Property Graphs with Explanations for Ad and Tracker BlockingChangmin Lee, Sooel SonCCS 2023 · 7 citations
Builds on3
- Certified Robustness to Adversarial Examples with Differential PrivacyMathias Lécuyer, Vaggelis Atlidakis, Roxana Geambasu, Daniel Hsu et al.S&P 2019 · 1,022 citations
- Online Tracking: A 1-million-site Measurement and AnalysisSteven Englehardt, Arvind NarayananCCS 2016 · 798 citations
- Internet Jones and the Raiders of the Lost Trackers: An Archaeological Study of Web Tracking from 1996 to 2016Ada Lerner, Anna Kornfeld Simpson, Tadayoshi Kohno, Franziska RoesnerUSENIX Security 2016 · 273 citations
Related papers
- AdGraph: A Graph-Based Approach to Ad and Tracker BlockingUmar Iqbal, Peter Snyder, Shitong Zhu, Benjamin Livshits et al.S&P 2020 · 112 citations
- Khaleesi: Breaker of Advertising and Tracking Request ChainsUmar Iqbal, Charlie Wolfe, Charles Nguyen, Steven Englehardt et al.USENIX Security 2022
- Read Between the Lines: Detecting Tracking JavaScript with Bytecode ClassificationMohammad Ghasemisharif, Jason PolakisCCS 2023 · 3 citations
- AutoFR: Automated Filter Rule Generation for AdblockingHieu Le, Salma Elmalaki, Athina Markopoulou, Zubair ShafiqUSENIX Security 2023
- WebGraph: Capturing Advertising and Tracking Information Flows for Robust BlockingSandra Deepthy Siby, Umar Iqbal, Steven Englehardt, Zubair Shafiq et al.USENIX Security 2022
