Public-key cryptosystem based on the difficulty of solving a system of nonlinear equations

The letter proposes a new public-key cryptosystem which requires O(m2) operations for encryption/decryption (m is the message bit length) and also realises digital signatures. Two possible attacking methods to break the proposed cryptosystem are considered, and consequently the cryptosystem seems to be highly reliable.