Я щойно прочитав питання " Чи є цілочисельна факторизація неповною проблемою? ". Тому я вирішив витратити частину своєї репутації :-) задаючи інше питання маючи P ( Q тривіально ) ≈ 1 :
Якщо - це оракул, який вирішує цілочисельну факторизацію, яка сила P A ?
Я думаю, що це робить криптографію з відкритим ключем на основі RSA небезпечною ... але крім цього, чи є інші чудові результати?
P(Q is trivial)=1
це жарт, чи не так?