1.

A general counts the number of surviving soldiers of a battle by aligning them successively
in rows of certain sizes. Each time, he counts the number of remaining soldiers who failed to
fill a row. The general initially had 1200 soldiers before the battle; after the battle aligning
them in rows of 5 soldiers leaves 3 remaining soldiers; aligning them in rows of 6 soldiers
leaves 3 remaining soldiers; aligning them in rows of 7 soldiers leaves 1 remaining soldier;
aligning them in rows of 11 soldiers leaves 0 remaining soldiers. How many soldiers survived
the battle?

b.Find all solutions of the system of simultaneous congruence’s

x ≡ 3 (mod 5)
x ≡ 5 (mod 7)
x ≡ 7 (mod 11)

2. Find 220 + 330 + 440 + 550 + 660 mod 7 Ans:11 [Fermat]

b.x103 ≡ 4 mod 11 Ans:5 [Fermat]

3.Phi(165),Phi(1716) [Euler]

4. gcd (81, 57)=3, gcd (1398, 324)=6 [Euclid]

5. Extended Euclid Algorithm: gcd (1398, 324)

6.Based on Data Encryption Standard (DES) in round 10, the input of S-Box is "123456" and
k_10 is "789BAC" and the input of round 10 is "ABC12345" (8 bits for each character). Find
the input of round 11.[Hint: Ignore the permutation process]

7.Alice wants to send Bob an encrypted message, M=’VIT’. Bob chooses 17 and 31 as pB
and qB respectively. Public key for Bob is 7. What is the value of Private Key for Bob,
Cipher text for Alice and Plain text for Bob?