The Enciphering Algorithm We can bu

The Enciphering Algorithm
We can build a public-key system based on knapsack problems with superincreasing weights a ,a , . . . ,a . To this end, choose a positive integer m > 2a and a positive integer w relatively prime to m. Now form the sequence b , b , . . . , b , where b ≡
wai (mod m), 0 ≤ bi < m. This sequence need not be superincreasing.
A user of the knapsack cryptosystem makes the enciphering sequence b ,b , ,b public in a directory, keeping secret the original sequence a ,a , . . . ,a , the enciphering modulus m, and the multiplier w. Before encrypting a plaintext, convert it into a bit string using the five-digit binary equivalents in Table 9.10. The string is then partitioned into blocks P of length n, where n is the number of elements in the enciphering sequence. If the last block does not have n bits, then pad it with enough 1s, so all blocks will be of the same length n. Now transform each numeric plaintext block x 1x2 . . .xn into the sum .

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

Thuật toán Enciphering Chúng tôi có thể xây dựng một hệ thống khóa công khai dựa trên knapsack vấn đề với trọng lượng superincreasing một, một,..., một. Để kết thúc này, chọn một số nguyên dương m > 2a và một số nguyên dương w tương đối thủ để m. Bây giờ tạo thành chuỗi b, b,..., b, nơi b ≡ Wai (mod m), 0 ≤ bi < m. Chuỗi này cần phải superincreasing. Một người sử dụng của knapsack cryptosystem làm cho các enciphering trình tự b, b, b công cộng trong một thư mục, Giữ bí mật thứ tự ban đầu một, một,..., một, các enciphering mô đun ngoài m, và hệ số w. Trước khi mã hóa một văn bản thuần, chuyển đổi nó thành một chút chuỗi bằng cách sử dụng five-chữ số nhị phân tương đương trong bảng 9,10. Chuỗi sau đó được phân chia thành khối P n chiều dài, trong đó n là số yếu tố trong dãy enciphering. Nếu khối cuối cùng không có n bit, sau đó tấm nệm nó với 1s đủ, do đó, tất cả các khối sẽ cùng một chiều dài n. Bây giờ chuyển đổi mỗi khối văn bản thuần số x 1 x 2.. .xn vào tổng.

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

Các Enciphering Algorithm
Chúng tôi có thể xây dựng một hệ thống khóa công khai dựa trên các vấn đề với chiếc ba lô superincreasing trọng là, một,. . . , a. Để kết thúc này, chọn một số nguyên dương m> 2a và một số nguyên dương w tố cùng nhau với m. Bây giờ hình thành các chuỗi b, b,. . . , B, trong đó b ≡
wai (mod m), 0 ≤ bi <m. Trình tự này không cần phải được superincreasing.
Một người sử dụng hệ mật xếp ba lô làm cho Enciphering dãy b, b,, b nào trong một thư mục, giữ bí mật các trình tự ban đầu là, một,. . . , một, các Enciphering modulus m, và w nhân. Trước khi mã hóa một bản rõ, chuyển đổi nó thành một chuỗi bit bằng cách sử dụng fi ve-chữ số nhị phân tương đương trong Bảng 9.10. Sau đó các chuỗi được phân chia thành các khối P có độ dài n, trong đó n là số phần tử trong dãy Enciphering. Nếu các khối cuối cùng không có n bit, sau đó pad nó với đủ 1s, vì vậy tất cả các khối sẽ có cùng độ dài n. Bây giờ chuyển mỗi số bản rõ x khối 1x2. . .xn thành tổng.