Stop using the internet.
Pay in cash.
Encrypt your computer.

I went to Kohl's to buy some shorts and they asked if I wanted to sign up for a Kohl's card. I said sure, why not. When I got my Ralph's card, they didn't even have me turn in the paperwork, cashier just gave me a card and as far as I know, neither my name nor phone number is even associated with it.

But Kohl's? They wanted my SSN in order to get the card. Hell no. I told the lady I forgot my number and to forget about it. She then looked at me like I was an idiot and asked how I did not know my SSN. I said, idk I rarely need it, just let me buy my shorts and leave lady. I would rather have people think I am an idiot than paranoid. It's probably safer that way in the first place.