Tag: cryptographic schemes

  • Hacker News: Why cryptography is not based on NP-complete problems

    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…

  • Hacker News: How to prove false statements? (Part 1)

    Source URL: https://blog.cryptographyengineering.com/2025/02/04/how-to-prove-false-statements-part-1/ Source: Hacker News Title: How to prove false statements? (Part 1) Feedly Summary: Comments AI Summary and Description: Yes Summary: The text delves into the implications of theoretical models in cryptography, particularly focusing on the random oracle model (ROM) and its impact on the practical security of cryptographic schemes. It emphasizes the…