Or, why don't a 3rd party provide this, and provide a website isthislegit.com/THERANDOMID (typing or API or QR) that returns red or green? Hey, startup idea!
The biggest issue is with people taking authentic packages, filling with fake cigars and selling it.
With Amazon's program, they can do it when they accept the shipment and potentially destroy the entire stock of the seller's wares.