I arrived at 7am last Tuesday and there was virtually no wait at all for the elite security line (the other one was not too bad, either).

You should probably allocate 1 hour to be safe, particularly if you have to check bags. But you'll probably find yourself with plenty of time to hit Starbucks (where the lines were the longest).