Quadratic Residuosity Problem

security）的，因为它们的语义安全性可以简化为解决一些困难的数学问题（例如，Decisional Diffie-Hellman或二次剩余问题（英语：Quadratic Residuosity Problem））的复杂性。其他语义不安全的算法，如RSA，可以通过使用最优非对称加密填充（OAEP）等随机加密填充方案实现（在更强的假设下的）语义安全。

is quadratic non residue mod m releasing 0 additional knowledge. This is surprising as no efficient algorithm for deciding quadratic residuosity mod