Ezeknek a vírusoknak a fő része (teste) kódolt, és azt egy dekóder kódolja ki induláskor. A kódolás kulcsa általában minden példánynál más és más, véletlenszerű. Nyilván a kulcs is tárolódik a dekóderben , vagy egy adatterületen. Előnye a megoldásnak az, hogy rövidebb a szekvencia (maximum a dekóder mérete), a kíváncsi ember számára nem láthatók a vírusba rejtett üzenetek, és a heurisztikus keresőknek is dekódolniuk kell a vírustestet, ha részletesebben meg akarják vizsgálni.