Higher residuosity problem とは

暗号化では、ほとんどの公開鍵暗号システムは困難であると考えられる問題に基づいています。より高い滞留性の問題(n番目の滞留性の問題とも呼ばれる)は、そのような問題の1つである。この問題は整数分解より簡単に解けるので、この問題を解決するのが難しいという仮定は、整数分解が困難であるという仮定よりも強力です。