We deal with a specific task in cryptography, that of the construction and discussion of a new public--key encryption scheme. NERDS was created to be a secure encryption scheme and of a greater efficiency than the one achieved by the public--key encryption schemes in use. The underlying idea towards this end was that only a few multiplications (of height--controlled integers) are needed for both the encryption and decryption processes. This feature makes our scheme very efficient.