factoring पर टैग किए गए जवाब

कंपोजिट जनरल नंबर फील्ड छलनी को पूर्णांक फैक्टराइजेशन के लिए सबसे अच्छी तरह से जाना जाता है । यह एक यादृच्छिक एल्गोरिथ्म है और हमें अपेक्षित जटिलता मिलती है फैक्टर को फैक्टर । एन ओ ( ई √N∈NN∈NN\in\Bbb NNNNएनओ ( ई)649√( लॉगएन)13(लॉगलॉगएन)23)O(e649(log⁡N)13(log⁡log⁡N)23)O\Big(e^{\sqrt{\frac{64}{9}}(\log N)^{\frac 13}(\log\log N)^{\frac 23}}\Big)एनNN मैंने इस यादृच्छिक एल्गोरिदम …

12 reference-request  derandomization  factoring  average-case-complexity  worst-case 

NNNrrrf(x)=axmodNf(x)=axmodNf(x)=a^x\;\bmod\;Nf(x+r)=f(x)f(x+r)=f(x)f(x+r)=f(x)a&lt;Na&lt;Na<Nrrrrrr मेरा सवाल अब यह है: क्या यादृच्छिक लिए पर कोई ज्ञात निचली सीमा है ? वहाँ पर कोई सीमा नहीं कर रहे हैं दी आरएसए में के रूप में चुना जाता है? जाहिर है, होना चाहिए अन्यथा के रूप में एक बस का मूल्यांकन कर सकता है पर आंकड़ा …

11 cc.complexity-theory  cr.crypto-security  factoring