Also, you should really consider all your subdomains to not be private information. It's risky to build security based around that assumption.
Tons of DNS services actually sell their queries, and those can be used to reconstruct these "private" subdomains.