Patent ID: 8462940
Filing Date: 2013-06-11
Classification: H04L

Abstract:
1. A method of generating public and private keys for a cryptosystem comprising: providing parameters, n, ξ, β and γ by the execution of a central processing unit, wherein n is an integer >3, ξ is a real number >0, β is a real number >0 and γ is a real number >0; representing a lattice L using the parameters; generating an integer t representing the sequence (t creating random values for the lattice L by selecting an integer d and a point q , such that: wherein the lattice L has a basis with a sequence of vectors e wherein k=└(n−1) wherein ν is a vector in the lattice L such that wherein fr(qi/d, kn wherein the integers b generating a private key u=dν−Σ wherein a