The lottery HQ has records of all tickets for a particular lottery, which gets checked against when you claim a prize.

I'm not sure whether the has-this-ticket-won-anything machines phone home to check it against those records, or whether they just assume the ticket is authentic and leave the proper verification for when a prize is claimed.