Like DavidR said there is nothing impossible to be detect, Hashs exist, even cryptic malware can be detected, and even malware packed is something like themida can be detected.