Abstract: A cylinder lock and an associated key include a rotatable cylinder key plug having a key slot into which the key is insertable. The key has a lower solid base portion with coded side recesses for engagement with side tumblers of the lock. From the solid base portion, a lip projects upwardly at a transversal distance from the rest of the key blade, and the side recesses extend partially through the lip and partially through the solid base portion. The key slot has a corresponding cross-sectional profile with a downwardly projecting tongue.