>>4
>>6
普通に素因数分解とか離散対数問題とかでは?