Antivirus Evasion

How does basic antivirus software detect malware?

Given this answer, how could you evade antivirus?

What else could be done? Research two more possible ways to bypass AV detection, beyond encryption