Actually they aren't talking about asymmetric/public-key encryption, but rather "efficient" symmetric encryption (and related primitives) where the key size is

Actually they aren't talking about asymmetric/public-key encryption, but rather "efficient" symmetric encryption (and related primitives) where the key size is (asymptotically) smaller than the plaintext size.