To choose n, first find two large pri

To choose n, first find two large primes p and q, about 100 digits long. Then n = pq is about 200 digits long. That the value of n is public information does not imply that its prime factors are publicly known. The factoring of a 200-digit number is an extremely time-consuming proposition.
Once p and q have been selected, the enciphering exponent e must be chosen in such a way that (e, ϕ(n)) = 1. One way to do this is by choosing a prime greater than both p and q.
The exponent e must also be chosen so that 2e > n; this ensures that every plaintext block, except 0 and 1, will be subjected to reduction modulo n. Otherwise, since C ≡ Pe (mod n), P can be recovered by taking the eth root of C.
The deciphering exponent d can easily be computed using the euclidean algorithm, where de ≡ 1 (mod ϕ(n)) and ϕ(n) = (p − 1)(q − 1).
Publishing the enciphering key (e, n) does not compromise security, because a cryptanalyst must know the value of ϕ(n) to compute the deciphering

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

Để chọn n, vòng nhiều hai lớn số nguyên tố p và q, khoảng 100 chữ số dài. Sau đó n = pq là khoảng 200 chữ số dài. Giá trị của n là thông tin công cộng không ngụ ý rằng các yếu tố chính của nó công khai được biết đến. Bao thanh toán của một số chữ số 200 là một đề xuất rất tốn thời gian. Một khi p và q đã được lựa chọn, số mũ e enciphering phải được chọn trong một cách mà (e, ϕ(n)) = 1. Một cách để làm điều này là bằng cách chọn một thủ tướng chính phủ lớn hơn cả p và q. Số mũ e phải cũng được lựa chọn như vậy đó 2e > n; Điều này đảm bảo rằng mỗi khối văn bản thuần, ngoại trừ 0 và 1, sẽ phải chịu sự sụt giảm theo modulo n. Otherwise, kể từ khi C ≡ Pe (mod n), P có thể được phục hồi bằng cách tham gia gốc eth của C. Giải mã số mũ d dễ dàng có thể được tính toán bằng cách sử dụng các thuật toán Euclid, nơi de ≡ 1 (mod ϕ(n)) và ϕ(n) = (p − 1)(q − 1). Xuất bản chính enciphering (e, n) không thỏa hiệp an ninh, bởi vì một cryptanalyst phải biết giá trị của ϕ(n) để tính toán các giải mã

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

Để chọn n, đầu tiên fi thứ hai số nguyên tố lớn p và q, dài khoảng 100 chữ số. Sau đó n = pq dài khoảng 200 chữ số. Đó là giá trị của n là thông tin công khai không có nghĩa là thừa số nguyên tố của nó được công chúng biết đến. Việc thanh toán của một số 200 chữ số là một đề xuất rất tốn thời gian.
Một khi p và q đã được chọn, các Enciphering số mũ e phải được lựa chọn theo cách như vậy mà (e, φ (n)) = 1. Một cách để làm điều này là bằng cách chọn một nguyên tố lớn hơn cả p và q.
Các số mũ e cũng phải được chọn sao cho 2e> n; điều này đảm bảo rằng tất cả các khối plaintext, trừ 0 và 1, sẽ phải chịu giảm modulo n. Nếu không, kể từ C ≡ Pe (mod n), P có thể được phục hồi bằng cách lấy căn ETH của C.
Các giải mã số mũ d có thể dễ dàng được tính toán bằng cách sử dụng thuật toán Euclide, nơi de ≡ 1 (mod φ (n)) và φ ( n) = (p - 1) (q -. 1)
Xuất bản phím Enciphering (e, n) không thỏa hiệp bảo mật, bởi vì một cryptanalyst phải biết giá trị của φ (n) để tính toán giải mã