For example, let, p$p$ and q are$q$ be two large prime numbers. We deduce n = p * qset $n = p \cdot q$. Now, a * b = clet (mod n)$a \cdot b = c \pmod n$. Given c$c$ and n$n$, is finding outthe factors a$a$ and b is$b$ computationally difficult?
I can alternatively ask, is integer factorization modulo a product of primes an NP-hard problem?