I agree with all the people that say you need to work on your insecurities. I get that you may feel disappointed with your loved one's past, but you can't get caught up on that. Move on, she chose to be with you. Make her proud of being with someone like you. And the only way to achieve that is by being proud of yourself and with who you are. Is not an easy task, get professional help if necessary.

And in the end, if you feel you are too deceived to trust her for whatever the reason, then you can't be with her: there's no way to be happy in a relationship if there is no trust.