NNRU, a Noncommutative Analogue of NTRU

Download Now Free registration required

Executive Summary

NTRU public key cryptosystem is well studied lattice-based Cryptosystem along with Ajtai-Dwork and GGH systems. Underlying NTRU is a hard mathematical problem of finding short vectors in a certain lattice. (Shamir 1997) presented a lattice-based attack by which he could find the original secret key or alternate key. Shamir concluded if one designs a variant of NTRU where the calculations involved during encryption and decryption are non-commutative then the system will be secure against lattice-based attack. This paper presents a new cryptosystem with above property and the authors have proved that it is completely secure against lattice-based attack.

  • Format: PDF
  • Size: 161.93 KB