Возможен ли malware в ELF и вообще в linux?
Ни формат ELF, ни ядро Linux сами по себе никак не препятствуют запуску любой малвари.
А вот строгое разграничения доступа в многопользовательской системе (не только Linux) - препятствует.
То есть, одна простая команда, запущенная из-под root, может полностью уничтожить установленную операционную систему вместе с содержимым всех дисков. Вот только ни один грамотный Linux-юзер (кроме камикадзе) никогда не запустит всякую малварь под рутом и ни когда не оставит root незапароленным.
Здесь уже сказали правильный ответ:
- в UNIX/Linux любая гадость для любой своей несанкционированной деятельности должна получить права root
- а оно даже вскрыть пароль root не может, потому что он ни в каком виде (любым образом зашифрованный) просто не хранится в системе 
- а в современном Linux существуют ещё более (чем root) тонкие системы разграничения полномочий, например selinux. 
Итогом чего (а не каких-то других сказок) известное число всякой дряни в Linux на 4 порядка меньше, чем в Windows.
P.S. А то вам тут понарассказывают всяких глупостей, типа:А вот в *nix в древности часто работали с рутовыми правами,