Revision as of 03:05, 9 July 2016 edit IQAndreas (talk \| contribs) 46 edits →"The Meaning of Hard" section seems out of place: new section ← Previous edit		Revision as of 18:17, 9 January 2019 edit undo NoahSD (talk \| contribs) 40 edits →PSPACE-complete?!: new section Next edit →
Line 38: [[User:IQAndreas\|IQAndreas]] ([[User talk:IQAndreas\|talk]]) 03:05, 9 July 2016 (UTC) == PSPACE-complete?! == The text says that finding a collision in a particular hash function "is supposed to be hard, at least PSPACE-complete." But, this can't be true unless NP = PSPACE, since finding a collision is trivially in NP. Right?!

Talk:Security of cryptographic hash functions: Difference between revisions