10. A method for prepending nonce labels to DNS queries, the method comprising: evaluating whether a log contains at least one nonce label prepended domain name resolution query for a full domain name that resulted in a non-referral response, upon determination that a predetermined time duration has expired; determining, with a processor, whether the log contains a nonce-less domain name resolution query for the full domain name; and the processor flagging the full domain name as being exempt from nonce label prepending, upon determination that the log contains the nonce-less domain name resolution query.
13. The method of claim 10 , wherein the full domain name is flagged as exempt from nonce label prepending via a configuration file entry.