Some people use sex to rebel. They think by using their bodies as sexual weapons, they can gain power. Notching their belts like the bad boys, they are so cool, throwing off the shackles of their parents, churches, and indeed the entire institution of society. Or so they think.
Rebelling against your parents with premarital sex-- when they likely had premarital sex-- isn't that rather stupid? And having sex to prove yourself worthwhile to someone is just giving in. Sex is not a social statement; it's an intimate, personal act. "Rebellion" will only compromise yourself while submitting and conforming you to others-- the exact thing you're trying to avoid!
Why not be a real rebel and wait? Don't give in to your critics; hold out for the person who loves you, and refuse to settle for anything less. If you want people to envy you, few things are wished for more than virginity.
Have your rebellion; that's normal. But don't compromise yourself by trying to "prove" something. That just hurts you.