Откуда взялась смешная сказка о возможности вирусов в Линуксах?

Это малая осведомленность автора вопроса. Вирусов и под линукс хватает, ибо и в линуксе существуют уязвимости.

Наиболее яркий пример, практически любой рут телефона - это использование каких-то уязвимостей, которые повышают себе права, а затем просто отдают их пользователю.

Почитайте о смешной сказке на википедии.

Ах, да. Чтобы вы не закосили меня под "безграмотность", "неосилятора" или "комплекс неполноценности", то вам стоит знать, что у меня три основные системы это - Windows 8 и два Debian Wheezy. Про пачку серверов под ESXi я даже не упоминаю.

Единственное, что я бы заметил, что проявления вируса под линуксом обычно более другие, нежели в винде. На линуксах обычно сервера, а значит, гораздо вероятнее использование такой машины в DoS/DDoS-атаке, нежели в перехвате паролей.

Это вовсе не сказка. Вирусы можно разработать и для Linux и для UNIX, и вообще для любой операционной системы. Не существует неуязвимых операционных систем. Просто подавляющее большинство разработчиков вирусов делает это для операционной системы Windows, посколько именно на ней работает большинство пользователей комьютеров.

Уважаемый автор вопроса, прежде чем становиться в позу всезнайки, почитайте хотя бы Википедию http://en.wikipedia.org/wiki/Linux_malware.

Уже в первом параграфе со ссылкой на литературу написано:

Перевод: Linux, Unix и другие подобные операционные системы в целом считаются хорошо защищенными, но не полностью защищенными от компьютерных вирусов.

Действительно, Linux и Unix имеют лучшую защиту чем Windows, но утверждать о 100%-ной защите - извините - ни один грамотный IT-шник не будет.

Linux и UNIX - полноценные операционные системы. Имеющие свои определённые уязвимости и имеющие возможность "поймать" вирус, написанный для данных операционных систем.

В связи с меньшей распространённостью, чем продукция Microsoft, вирусов под эти операционные системы написано меньше. Были бы они распространены настолько, насколько распространены различные версии Windows - и вирусов под них было бы написано ничуть не меньше.