Doesn't sound like parinoia to me. Sounds like someone with legitimate concerns. "Oh who the hell would want my social security number or my identity? You're just being paranoid." That was a common thought until the 90s I believe. Now there are business out there built on that "parinoia".
It's only paranoia until it happens. So no you're not being paranoid at all you bring up legitimate concerns.