The security of information must be maintained is necessary to be maintained because different data is distributed via networks that raises the possibility of data loss. In this paper, is concerned with establishing a new public key cryptosystem called KAOTR using KAH-Octo algebra, which consists of two public keys and four private keys by submitting a high speed and acceptable security.