Are there any public-key cryptography protocols which don't rely on one-way (or trapdoor) functions?

RSA and Diffie-Hellman cryptographic protocols both rely on one-way functions (prime factorization and discrete logarithm). Lattice-based cryptography is based on the Shortest Vector Problem which is NP-hard, but is it a one-way function?


1 Answer 1


Yes, all public-key cryptography based on one-way functions. Every one-way function builds on some hard problem. There is many one-way functions in lattice-based crypto, that based on SVP. For example, NTRU one-way function, LWE one-way function, etc.

  • 2
    $\begingroup$ "Yes, all public-key cryptography based on one-way functions." That statement can be misinterpreted. Public-key cryptography is based on more than one-way functions. $\endgroup$
    – ckamath
    May 10, 2020 at 18:49

Not the answer you're looking for? Browse other questions tagged or ask your own question.