Something lightweight enough to be feasible on a cell phone is likely enough to be trivially computable in bulk by a decent bit of hardware. Think about all those obsolete bitcoin miners out there.
Interesting that SMS appears to have simply legislated the problem from existence (or so says the article), I suppose if anyone can connect to a telephony network for cheap the problem would persist there too.