~/talk

SNIP: Speculative Execution and Non-Interference Preservation for Compiler(…)

Talkat PriSC 2025 (with POPL 2025) · on Monday, 2025-01-20· [security]
links:none on file
links:none on file
slides:none on file

Proposes a new directive-based simulation that models attacker-controlled microarchitectural choices and proves dead‑code elimination preserves speculative non‑interference; finds a concrete weakness in register allocation that leads to SNI violations and reproduces it across all four LLVM register allocators on code derived from libsodium (e.g., salsa). Builds a static poison‑analysis on a synchronized source/target product that locates poisoned leaks and inserts speculative‑load‑hardening mitigations iteratively to a fixpoint; the patched allocations are proven secure (fix not yet upstreamed to LLVM).

AI-written summary · about

  1. 0:00SNIP and speculative execution
  2. 1:05Spectre attacks and leakage
  3. 5:03Spectre mitigations and limits
  4. 6:07Non-interference and SNI property
  5. 6:51Register allocation fails SNI
  6. 8:37SNIP goals: proving and fixing passes
  7. 10:03Simulation relations under semantics
  8. 12:29Poisoned states and refinement
  9. 14:13Fixing register allocation with poison
  10. 15:36Static poison analysis technique
  11. 18:49SNIP summary and guarantees
  12. 19:35Q&A: SNI vs constant time
  13. 20:44Q&A: Other optimizations and evaluation
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.