Let N = pq be an n-bit RSA modulus.

Let N = pq be an n-bit RSA modulus. Then given the n=4 least
signicant bits of p or the n=4 most signicant bits of p, one can eciently factor N.
Theorem 9 readily follows from Theorem 10. In fact, by denition of e and d, there exists an
integer k such that

Kết quả (Việt) 1:

Cho N = pq là một n-bit RSA mô đun. Sau đó cho n = 4 ít
signi cant bit của p hoặc n = 4 hầu hết signi cant bit của p, nó có thể e ciently yếu tố N.
định lý 9 dễ dàng theo định lý 10. Trong thực tế, bởi de nition e và d, có tồn tại một
số nguyên k sao cho

Kết quả (Việt) 2:

Cho N = pq là một n-bit RSA mô đun. Sau đó, cho n = 4 ít nhất
bit trọng yếu của p hay n = 4 bit trọng yếu nhất của p, ta có thể e? ciently yếu tố N.
Định lý 9 dễ dàng sau từ lý 10 Trong thực tế, bởi de Định nghĩa của e và d , có tồn tại một
số nguyên k sao cho