We define an "integer algorithm" as an algorithm that takes integer inputs and produces integer outputs.
Complexity: NP-intermediate as of 2020:
The basis of RSA: RSA. But not proved NP-complete, which leads to:

Tagged

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?

Articles by others on the same topic (1)

The term "inverse problem" generally refers to a type of problem in various fields (such as mathematics, physics, engineering, and data science) where one aims to infer or reconstruct the inputs or causes from observed outputs or effects. Inverse problems contrast with "forward problems," where the relationship between inputs and outputs is known, and the goal is to predict the results of certain input conditions.