How rekeying works
Inside most cylinders is a row of small pins of different lengths. The cuts on your key lift them to exactly the right height so the cylinder can turn. Rekeying replaces those pins with a new combination and a new key is cut to match. Every old key, however many copies exist, stops working.