Yes. Hiding your sexual history is lying by omission and kills trust before the relationship even starts.
You're confusing privacy with deception. Nobody needs an itemized receipt of your past sex life to build a trusting relationship.
