×

zbMATH — the first resource for mathematics

On a polynomial transformation and its application to the construction of a public key cryptosystem. (English) Zbl 0733.94014
Computational number theory, Proc. Colloq., Debrecen/Hung. 1989, 31-43 (1991).
[For the entire collection see Zbl 0722.00004.]
A new cryptosystem is proposed, which is strongly related to the Merkle- Hellman knapsack system. The author gives necessary and sufficient conditions in order to ensure that the system works properly (unique descryption). Furthermore the encoding and decoding complexities are considered.
The security of the proposed system is not discussed however an exhaustive search on the keyspace is infeasible under certain conditions on the parameters.

MSC:
94A60 Cryptography
11A63 Radix representation; digital problems