Optimize auth

We were traversing the entire minion data cache on every auth
unnecessarily. This should speed auths up substantially, especially in large installations.