Mailing the story:

Kaminsky discovered that at least 568,200 name servers contained entries related to the rootkit. While the method doesn't translate into exactly how many end-user computers are affected, since multiple users can go through one name server, "at that scale, it doesn't take much to make this a multi-million host, worm-scale incident," he wrote.