aIn the Knapsack cryptosystem if the superincreasing tuple i

a.In the Knapsack cryptosystem, if the super-increasing tuple is b=[3,7,11,23,46,97,193], what is the knapsack sum for the plain text 1100011?

(i)100 (ii) 200 (iii) 300 (iv) 400 (v) None of the above

Solution

n = 400

sum wt =380

coprime to n

that is 39

3*39 mod 400 = 117

7*39 mod 400 =273

11*39 mod 400 =29

23*39 mod 400 = 97

46 *39 mod 400 =194

97*39 mod 400 =183

193*39 mod 400 =327

now multiplying each of these weights with 1100011 to get knapack sum

117*1 +273*1 +183*1+327+1 =900