If your associate could be persuaded to reveal the factorization to you, a few simple tests would convince you of the statement 's truth. Unfortunately the associate responds to this request by saying, "The factorization is a secret. In fact, I would like to convince you that I know the factorization of N without divulging any other useful information." How… (More)