I mean there's "only" 350M people in the US. One in seven would have to have used a card at Home Depot (I know, people have multiple cards). Still seems unlikely to have 56M card skimmed in any reasonable timeframe.
The credit card processing is normally completely separate from the rest of the POS. The credit card "machine" communicates directly with the credit card processing company and just informs the POS that the transaction was completed.
You would need to break into the encrypted data sent from the credit card terminal to the processing company to get the card number.
Maybe I'm just completely ignorant about how this stuff works.
Target and Home Depot are doing something that they don't need to be doing to process payments, unless skimming is involved.
If skimming is involved: start moving to chip cards and drop the magnetic strip.
"The malicious software that unknown thieves used to steal credit and debit card numbers in the data breach at Home Depot this year was installed mainly on payment systems in the self-checkout lanes at retail stores, according to sources close to the investigation."
So it's not that Home Depot (i'm not sure this applies to Target) had the credit card info stolen from their servers. It's more that it was skimmed from their self-checkout machines, though by software though rather than hardware.