A seal for a turbomachine is disclosed. The seal assembly includes a rotatable shaft having a stepped outer circumferential surface that defines one or more annular protrusions axially-spaced thereon. A seal is radially-offset from the rotatable shaft and has one or more annular recesses that extend radially-outward from the inner circumferential surface of the seal. A plurality of holes are defined in both the inner circumferential surface and the one or more annular recesses of the seal, the one or more annular recesses being axially-spaced from each other and configured to receive the one or more annular protrusions in an interlocking fit.