Такие Руткиты появились с первыми мобильными телефонами (конечно не с таким объемом функций), только они работали не как определенная программа на устройстве, а как последовательность запросов от операторов. Позже, такая аппаратура появилась и у спецслужб. Еще в 1998г по моему было положение для СП по защите от этого.