Câu hỏi được gắn thẻ «factoring»

Với hỗn hợp N∈ NN∈NN\in\Bbb N trường số chung rây tốt nhất là thuật toán thừa biết đối với số nguyên nhân tử của NNN . Nó là một thuật toán ngẫu nhiên và chúng tôi nhận được một phức tạp dự kiến của O ( e649√( nhật kýN)13( nhật …

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 Câu hỏi của tôi bây giờ là: Có bất kỳ giới hạn dưới nào được biết đến trên cho ngẫu nhiên không? Có giới hạn nào trên cho được chọn như trong RSA không? Rõ ràng, phải là vì nếu không, người ta chỉ có thể đánh giá trên …

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

Dường như với tôi rằng nhiệm vụ loại bỏ hình vuông có thể được giảm xuống thành nhiệm vụ bao thanh toán , nhưng không có cách nào để giảm bao thanh toán để loại bỏ hình vuông. Có cách nào để làm cho "cảm giác" này chính xác hơn, …

8 cc.complexity-theory  nt.number-theory  factoring 

Thuật toán nhanh nhất được biết đến bao thanh toán đa thức với biến và tổng độ gì? Ở đây, n đang phát triển và d là cố định. Hầu hết các công việc dường như xem xét trường hợp khi d đang phát triển và n là cố định. …

8 cc.complexity-theory  algebra  factoring