To encrypt n-bit messages, choose a

To encrypt n-bit messages, choose a super increasing sequence and a random integer, r, such that gcd(r,q) = 1 (i.e. r and q are coprime).

q is chosen this way to ensure the uniqueness of the ciphertext. If it is any smaller, more than one plaintext may encrypt to the same ciphertext. Since q is larger than the sum of every subset of w, no sums are congruent mod q and therefore none of the private key's sums will be equal. r must be coprime to q or else it will not have an inverse mod q. The existence of the inverse of r is necessary so that decryption is possible.

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

Để mã hóa thông điệp n-bit, chọn một chuỗi siêu tăng và số nguyên ngẫu nhiên, r, sao cho gcd(r,q) = 1 (tức là r và q là nguyên tố cùng nhau).q chọn cách này để đảm bảo sự độc đáo của ciphertext. Nếu nó là bất kỳ nhỏ hơn, nhiều hơn một văn bản thuần có thể mã hóa để cùng ciphertext. Vì q là lớn hơn số tiền của mỗi tập hợp con của w, một khoản tiền không đồng dư mod q và do đó không có chìa khóa riêng khoản tiền sẽ được bình đẳng. r phải là nguyên tố cùng nhau với q hoặc người nào khác nó sẽ không có một mod q nghịch đảo. Sự tồn tại của nghịch đảo của r là cần thiết để giải mã có thể.

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

Để mã hóa các thông n-bit, chọn một tăng chuỗi siêu và một số nguyên ngẫu nhiên, r, như vậy mà UCLN (r, q) = 1 (tức là r và q là nguyên tố cùng nhau). Q được chọn cách này để đảm bảo sự độc đáo của các bản mã . Nếu đó là bất kỳ nhỏ hơn, nhiều hơn một bản rõ có thể mã hóa cho các bản mã tương tự. Kể từ q lớn hơn tổng của tất cả các tập hợp con của w, không có tiền là đồng dư mod q và do đó không ai trong số tiền khóa riêng sẽ được bình đẳng. r phải được nguyên tố cùng nhau để q hoặc nếu không nó sẽ không có một mod q ngược. Sự tồn tại của các nghịch đảo của r là cần thiết để giải mã đó là có thể.