Here's a tough question that's actually not so tough.
If a girl asks her if she knows you, respond by first asking yourself if you know her.
If you actually know her, say yes. If you do not know her, say no.
I know it's hard at first, but eventually you'll get better at it.