3 ms·
> presumably the worst-case amount of time. Determining the the worst case amount of time is far from trivial. What's the slowest amount of time it takes looku
by tedunangst 12y ago
> presumably the worst-case amount of time.
Determining the the worst case amount of time is far from trivial. What's the slowest amount of time it takes lookup table based AES to decrypt a block?
The only answer to that question is to measure it a bunch, then pick some percentile and hope your margin of safety is sufficient. Or you could use a constant time algorithm to start and rely less on hope.
- eps 12y agoIt is actually quite trivial. You simply align function running time to the worst case _so far_. Start with 0, put it through a warm-up cycle and use it to set a reasonable default. Cache the value between app's sessions, re-initialize when changing the setup.