Steve --
Don't your statistics support the argument that key agility is
*not* likely to be terribly important by itself?
With a cache capable of storing only 5 key setups, you get at least a
75% hit rate, by your statistics.
This effectively reduces key setup time by a factor of *four*, making it
really second-order compared to the bulk of the encryption work to be
done.
Depending on the algorithm, a cache for 5 key setups is pretty
minimal. For example, a setup key for RC6 requires only 176 bytes; a
kilobyte of RAM would easily do for a five-key cache.
I like your miss-rate statistics, but feel they support better the
argument that ``key agility is not terribly important by itself''
rather than the statement ``key agility is terribly important.''
Cheers,
Ron