News for hackers. Stuff that matters.

A comment on A Cryptographic Near Miss. Parent comment

Re:A Cryptographic Near Miss by eptcyka on Wednesday April 12, 2023 @07:18AM (#35537856)
Constant time.
[ Parent | on HN ]
Re:A Cryptographic Near Miss by WakoMan12 on Wednesday April 12, 2023 @07:34AM (#35538009)
O(nlogn)
[ Parent | on HN ]
Re:A Cryptographic Near Miss by eptcyka on Wednesday April 12, 2023 @07:52AM (#35538193)
Yes, but it ensures that for all inputs of a given size, runtime will be the same.
[ Parent | on HN ]
Re:A Cryptographic Near Miss by consp on Wednesday April 12, 2023 @10:07AM (#35539885)
That would more likely be a tight bound, not an upper bound.
[ Parent | on HN ]