Tag: case hardness

Source URL: https://blintzbase.com/posts/cryptography-is-not-based-on-np-hard-problems/ Source: Hacker News Title: Why cryptography is not based on NP-complete problems Feedly Summary: Comments AI Summary and Description: Yes **Summary:** The text explores the intrinsic reasons why cryptography does not rely on NP-complete problems, highlighting the critical distinction between ‘worst-case’ and ‘average-case’ hardness in cryptographic contexts. This is significant for professionals…