News for hackers. Stuff that matters.
Re:The weird and wonderful world of constructive mathematics... by contravariant on Friday November 09, 2018 @07:45AM (#18413972)
I don't think you'll find much use for it when reasoning about a specific computable hash function because there's e.g. no clear distinction between using the pingeonhole principle and using the properties of the hash function itself.

You could however reason about a 'generic' hash function and show that a particular program can only be broken if someone can find a hash collision. That doesn't really require constructionist reasoning though.

There are no comments on this comment yet.