I don't know all of the legalities involved, however I tend to agree with Region on the practicalities.
I remember when the recruiters were after me out of high school (2000) they made a big production about asking of prior drug use.
I would say "no". The would say are you SURE!!! There would be several rounds of this, and from multiple persons.
I actually hadn't used drugs at that time, but they had me half convinced I had.
I wouldn't suggest lying to your recruiter. Just be honest. Tell them about the past issue, and explain how you have moved on. Got treatment and got you GED.
If they catch you lying they can use it to deny you military benefits later (GI bill, medical coverage, retirement, etc).
I have 2 brothers who were in the military (Army, Navy). My girlfriend served 8 years in the Army Reserves. It is a system. If you want to get into it, you should really learn the rules. This is so you don't get taken advantage of there. The military has many benefits, just don't walk into it blindly.