Knapsack encipherment derives a *μ*-bit ciphertext integer *B*^{(i)} from each plaintext (0,1}-vector Then Internet standard [Linn, 1989] specifies the translation from ASCII text for Merkle–Hellman encipherment. I use a similar coding translation scheme illustrated in *Example 11.11*, which follows.

*Plaintext:* *x*^{(0)} *x*^{(1)} … *x*^{(N−1)} (ASCII characters)

*Kuapsack Public Parameter. a* = (*a*_{0}, *a*_{1}, …, *a*_{n−1})

*Ciphertext*. *y* = (*y*^{(0)}, *y*^{(1)}, …, *y*^{(M − 1)})

-vectors.

**E1.** Each of the *N* ASCII plaintext characters *x*^{(i)} in first coded into the 7-bit binary representation of its ordinal position in the ASCII character set

**E2.** The vectors {*x*^{(i)}} are concatenated to form the binary plaintext

**E3.** The binary plaintext *z* is divided into equal length blocks of *n* bits, padding *z* on the right by 0's if necessary. By this process blocks of *n* bits are obtained

**E4.** For each bit-vector (*z*^{(i)}), the integer is computed; ...

Start Free Trial

No credit card required