CSC 228 Assignment I 0 2 19 10 11 12 13 14 15 16 17 18 20 21-122-123-24 125 2. Using the transposition cipher based on the permutation ? of the set( 1,2,3,4) with ?(1) 3,0(2)s 1, ?(3)s 4, o(4) 2, Decrypt the cipher text message swuE TRAEOEHS, which was encrypted using the same cipher. Part II1: GCD, Euclidean algorithm, BZOUTS THEOREM, Application of congruence: 1. Find gcd(91, 287). 2. Find gcd(414, 662). 3. Express gcd(252,198) as a linear combination of 252 and 198. 4. The check digit of Universal Product Codes (UPCs) is determined by the congruence 3x1 + x2 + 3x3 +x4 + 3x5 +X6 + 3x7 + x8 + 3x9 + x10 + 3x11 + x12=0(mod 10). a) Suppose that the first 11 digits of the UPC are 79357343104 What is the check digit