OurBigBook About$ Donate
 Sign in Sign up

NP-hard cryptosystem

Ciro Santilli (@cirosantilli, 37) ... Information technology Computer Computer science Computational problem Function problem Integer factorization
Created 2025-06-12 Updated 2025-07-16  0 By others on same topic  0 Discussions Create my own version
This is natural question because both integer factorization and discrete logarithm are the basis for the most popular public-key cryptography systems as of 2020 (RSA and Diffie-Hellman key exchange respectively), and both are NP-intermediate. Why not use something more provenly hard?
  • cs.stackexchange.com/questions/356/why-hasnt-there-been-an-encryption-algorithm-that-is-based-on-the-known-np-hard "Why hasn't there been an encryption algorithm that is based on the known NP-Hard problems?"

 Ancestors (9)

  1. Integer factorization
  2. Function problem
  3. Computational problem
  4. Computer science
  5. Computer
  6. Information technology
  7. Area of technology
  8. Technology
  9.  Home

 Synonyms (1)

  • cirosantilli/np-hard-cryptosystems

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook