The idea of altering the key as part of the chaining mode is more-or-less what a tweakable block cipher buys you--there is effectively a part of the key that is assumed to be known or chosen by the attacker, and that is designed to be changed quickly at minimal cost. --John