There's also probably a chance of collision, considering the volume of iTunes certificates Apple probably sells.
Many gift cards sold at retail have to be "activated" at the register (presumably to cut down on shoplifting); I don't know what this involves but there may already be some communication.
It's by far the better system than using just a algorithm-based genuine check, especially for things that directly translate into money, like gift certificates.
My point is that such keys can now be generated independently of the sale. In other words, key_A is generated by a sale and key_A is generate by the algorithm. When key_A is presented, what do you do?
I'm pretty sure his suggestion is to have the keys generated randomly, so that they cannot be generated independently of the sale. If we are to believe him, this is standard operating procedure for businesses that are not apple.