Paranoid (Extended Version)