Tag Info

The way some of the Lattice-based Crypto works is by creating a private basis, with short orthogonal vectors that allows for easy computation. The public basis consists of an HNF, coined "Bad-basis", with non-orthogonal vectors that makes breaking the system difficult: NTRU-encrypt(one version of it) works as follows: Private-key: Given parameter $q$ two ...