KTRU: NTRU over the Kleinian Integers

NTRU is a public-key cryptosystem based on polynomial rings over Z. Replacing Z with the ring of Kleinian integers yields KTRU. Kleinian integers have higher significant than simple integer such as NTRU.