Sorry travelinfoo is incorrect. The kiosks frequently ask for the credit card used to make the booking. But it's a random thing, same as it is if you go to a desk.

Seshman - can I suggest you bring your drivers licence with you also. If your booking pops up for us to check the CC we will need to see something which has your billing address on. Providing you can show that, you will not have a problem. As your card has been stolen, it's quite likely it will ask us to check the card.

Funnily enough the system often recognises that a replacement card belongs to the same person, even though the card number is different. But this is usually when a card has been renewed, rather than one which has been stolen.