Lune

USENIX Security2025Top-tier venue

RangeSanitizer: Detecting Memory Errors with Efficient Range Checks

Floris Gorter, Cristiano Giuffrida

Abstract

Sanitizers for spatial and temporal memory errors have become a cornerstone of security testing. Popular redzone-based sanitizers such as AddressSanitizer (ASan) offer high compatibility and effectiveness through the use of redzones, but incur significant runtime overhead. A major cause of this overhead is the traditional use of per-object redzone metadata, which constrains the sanitizer to check individual addresses rather than entire ranges of memory at once-as is done by classic bounds checkers based on per-pointer metadata. In this paper, we introduce RangeSanitizer (RSan), a redzone-based sanitizer that introduces a novel metadata and check paradigm. RSan combines the compatibility of redzones with a rich per-object metadata format that allows for range (rather than address) checks and powerful optimizations. RSan stores bounds information inside the underflow redzone associated with each memory object. By combining pointer tagging with power-of-two size classes, RSan can swiftly locate metadata and validate an access to an arbitrary memory range with a single check. RSan incurs a geomean runtime overhead of 44% on SPEC CPU2017, faster than all state-of-the-art redzone-based sanitizers and twice as fast as ASan. Additionally, fuzzing with AFL++ and RSan as sanitizer improves state-of-the-art throughput by up to 70%.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

5 top-tier papers have cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

  • QuickSafe: Targeted Hardening Against Memory Corruption cites Stack Bounds Protection with Low Fat Pointers
  • QuickSafe: Targeted Hardening Against Memory Corruption cites Oscar: A Practical Page-Permissions-Based Scheme for Thwarting Dangling Pointers
  • SoK: Prudent Evaluation Practices for Fuzzing cites Fuzzing: on the exponential cost of vulnerability discovery
  • CombiSan: Unifying Software Sanitizers for Comprehensive Fuzzing cites Stack Bounds Protection with Low Fat Pointers
  • CombiSan: Unifying Software Sanitizers for Comprehensive Fuzzing cites Oscar: A Practical Page-Permissions-Based Scheme for Thwarting Dangling Pointers
  • CombiSan: Unifying Software Sanitizers for Comprehensive Fuzzing cites FuZZan: Efficient Sanitizer Metadata Design for Fuzzing
  • From Prompt to Pwn: Exploiting GPU Memory Errors During ML Inference cites CuSafe: Capturing Memory Corruption on NVIDIA GPUs
  • CuSafe: Capturing Memory Corruption on NVIDIA GPUs cites Stack Bounds Protection with Low Fat Pointers
  • Fast Pointer Nullification for Use-After-Free Prevention cites Oscar: A Practical Page-Permissions-Based Scheme for Thwarting Dangling Pointers
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers5

  1. QuickSafe: Targeted Hardening Against Memory CorruptionJohannes Blaser, Floris Gorter, Klaus von Gleissenthall, Herbert BosS&P 2026
  2. CombiSan: Unifying Software Sanitizers for Comprehensive FuzzingMatteo Marini, Floris Gorter, Daniele Cono D'Elia, Cristiano GiuffridaUSENIX Security 2026
  3. From Prompt to Pwn: Exploiting GPU Memory Errors During ML InferenceJonas Roels, Adriaan Jacobs, Silviu Vlasceanu, Mahmoud Ammar et al.CCS 2026
  4. CuSafe: Capturing Memory Corruption on NVIDIA GPUsHongyi Lu, Fengwei Zhang, Zhenkai Zhang, Shuai Wang et al.USENIX Security 2026
  5. Fast Pointer Nullification for Use-After-Free PreventionYubo Du, Youtao Zhang, Jun YangNDSS 2026

Builds on19

  1. Stack Bounds Protection with Low Fat PointersGregory J. Duck, Roland H. C. Yap, Lorenzo CavallaroNDSS 2017 · 121 citations
  2. Oscar: A Practical Page-Permissions-Based Scheme for Thwarting Dangling PointersThurston H. Y. Dang, Petros Maniatis, David A. WagnerUSENIX Security 2017 · 77 citations
  3. SoK: Prudent Evaluation Practices for FuzzingMoritz Schloegel, Nils Bars, Nico Schiller, Lukas Bernhard et al.S&P 2024 · 69 citations
  4. Fuzzing: on the exponential cost of vulnerability discoveryMarcel Böhme, Brandon FalkFSE 2020 · 66 citations
  5. FuZZan: Efficient Sanitizer Metadata Design for FuzzingYuseok Jeon, Wookhyun Han, Nathan Burow, Mathias PayerUSENIX ATC 2020 · 52 citations

Related papers

  1. Debloating Address SanitizerYuchen Zhang, Chengbin Pang, Georgios Portokalidis, Nikos Triandopoulos et al.USENIX Security 2022
  2. FloatZone: Accelerating Memory Error Detection using the Floating Point UnitFloris Gorter, Enrico Barberis, Raphael Isemann, Erik van der Kouwe et al.USENIX Security 2023
  3. Efficient Greybox Fuzzing to Detect Memory ErrorsJinsheng Ba, Gregory J. Duck, Abhik RoychoudhuryASE 2022 · 13 citations
  4. Practical Object-Level Sanitizer with Aggregated Memory Access and Custom AllocatorXiaolei Wang, Ruilin Li, Bin Zhang, Chao Feng et al.ICSE 2025
  5. MTSan: A Feasible and Practical Memory Sanitizer for Fuzzing COTS BinariesXingman Chen, Yinghao Shi, Zheyu Jiang, Yuan Li et al.USENIX Security 2023
Dusk over the sea between two cliffs drawn in fine vertical lines