4 ms·
Yes but real cryptographic functions, like SHA256, are extremely hard to reverse. I doubt writing a crossword solver is an easier solution since that would nee
by tgflynn 14y ago
Yes but real cryptographic functions, like SHA256, are extremely hard to reverse.
I doubt writing a crossword solver is an easier solution since that would need to deal with word definitions and is hence a natural language problem.
- ctdonath 14y agoThe point of the article was to explain the concept of one-way functions. The objection was to how easy it would be to crack that example. My objection to the objection was that the example is still harder than finding the secret thru "legitimate" means. I see crosswords as a data problem: given a dictionary of valid words, generate all possible solutions for the given grid. As the number of overlapping words is quite limited, shouldn't take long to run. The only natural-language factor is deciding which solution matches the clues provided. Dang, now I'm gonna have to go write one...