Comment

Comment by DevelopingElk

Yes, this article is only talking about asymmetric cryptography. Symmetric cryptography and hashes are based on NP complete problems.This is only when generalized appropriately, most individual hashes/ciphers are fixed so there isn't really a way to talk about their complexity. The broader class of block cipher like problems is NP complete, and very hard.

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton