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

3
Có phải vấn đề nhân tử số nguyên khó hơn so với hệ số RSA: ?
Đây là một bài đăng chéo từ math.stackexchange. Hãy FACT biểu thị vấn đề nguyên bao thanh toán: cho tìm số nguyên tố và số nguyên màn∈N,n∈N,n \in \mathbb{N},pi∈N,pi∈N,p_i \in \mathbb{N},ei∈N,ei∈N,e_i \in \mathbb{N},n=∏ki=0peii.n=∏i=0kpiei.n = \prod_{i=0}^{k} p_{i}^{e_i}. Gọi RSA là trường hợp đặc biệt của vấn đề bao thanh toán trong …
3
Thêm số nguyên được đại diện bởi yếu tố của họ có khó như bao thanh toán? Yêu cầu tham khảo
Tôi đang tìm kiếm một tài liệu tham khảo cho kết quả sau: Thêm hai số nguyên trong biểu diễn bao thanh toán cũng khó như bao thanh toán hai số nguyên trong biểu diễn nhị phân thông thường. (Tôi khá chắc chắn rằng nó ở ngoài đó bởi vì …
2
Tại sao mô hình lũy thừa Montgomery không được xem xét để sử dụng trong bao thanh toán lượng tử?
Người ta biết rằng lũy ​​thừa mô-đun (phần chính của hoạt động RSA) là đắt tiền về mặt tính toán, và theo như tôi hiểu thì kỹ thuật của lũy thừa mô-đun Montgomery là phương pháp được ưa thích. Mô hình lũy thừa mô đun cũng nổi bật trong thuật …
5
P với orory nhân tử nguyên
Tôi vừa đọc câu hỏi " Có phải nhân tố số nguyên là một vấn đề hoàn chỉnh NP không? " Vì vậy tôi quyết định dành một chút danh tiếng của mình :-) hỏi một câu hỏi khác có :QQQP(Q is trivial)≈1P(Q is trivial)≈1P(\text{Q is trivial}) \approx 1 Nếu …
1
?
Trong khi đọc blog của Dick Lipton, tôi tình cờ thấy một sự thật sau đây gần cuối bài viết Bourne Factor của anh ấy : Nếu, với mọi , tồn tại một mối quan hệ của mẫu nơi , và mỗi , và là có chiều dài chút, sau …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.