3 ms·
How is it possible to authenticate a message of n bytes in O(1)? Or are you talking about fixed size blocks and the time to authenticate is O(block_size)?
by SpikeGronim 15y ago
How is it possible to authenticate a message of n bytes in O(1)? Or are you talking about fixed size blocks and the time to authenticate is O(block_size)?
- tptacek 15y agoHe means that message of equal size authenticate in constant time, regardless of which bits are set; that is not true of all authentication constructions.