Knapsack Based Public-Key Public Key: K=(kI, k,.,kn)where k; =X, n modY Private Keys XN.Y10 Knapsack Based Public-Key • Public Key: – K = (k1 , k2 ,…, kn ) where ki = xi N mod Y • Private Key: – X, N, Y