La sécurité mise en péril
Pour confirmer ses paiements par carte bancaire, Alice doit taper dans le bon ordre un code, communiqué par SMS, formé de trois chiffres compris entre 0 et 9.
Mais voilà, le système de la banque a été mal programmé, et le paiement est accepté dès lors que les trois chiffres sont exacts, quel que soit leur ordre. Heureusement, on n’a droit qu’à trois essais. Mais supposons que ce ne soit pas limité.
1. Combien d’essais faudrait-il, au minimum, pour être certain que le paiement soit accepté ?
Le système de la banque de Bob a, lui aussi, été mal programmé. Le paiement est accepté dès lors que deux des trois chiffres sont à la bonne place. Heureusement, là encore, on n’a droit qu’à trois essais. Mais supposons qu’on ne soit pas limité.
2. Combien d’essais faudrait-il, au minimum, pour être certain de faire en sorte que deux des trois chiffres, au moins, soient exacts ?
