Discrete Mathematics Assignment-IV Deadline: 11th April 2020

Assignment-IV

Course : Discrete Mathematics

Instructor : Dr . Nasir Touheed

Deadline :
11th April−2020 ,11 :55 pm

Note : Submit clear scanned PDF file of assignment usingthe link given below before
the deadline . Nolate submission will be accepted .∧kindly avoid copying , bothwill be
penalized if found pilagrised .

Submit your assignment here with filename as your name∧ERP

(i .e . Name−1234. pdf ) :

https://forms.gle/icJBbTiJpSmwywyV7

Question No .1

Use any fast exponentiation algorithm ¿ evaluate (52003 mod 13).

Question No .2
Encrypt the message FIRE usingthe RSA system with prime numbers p∧q ,
p=43∧q=59 , ( where n= pq∧m=( p−1 ) ( q−1 ) )∧e=13 ,

translating each letter into integers∧grouping together pairs of integers .

1
Discrete Mathematics Assignment-IV Deadline: 11th April 2020

Question No .3

W is^ theoriginal message encrypted usingthe RSA system with prime

n umbers p∧q , p=43∧q=59 , ( n= pq∧m=( p−1 )( q−1 ) ) ∧¿

e=13 if the encrypted message is0667 1947 0671 ?

¿
e=13 modulo 42· 58.¿

Question No .4
What arethe solutions of the following linear congruences?
a) 5 x ≡ 9(mod 8)
b) 6 x ≡ 9(mod 15)
c) 7 x ≡ 11(mod 9)
d) 14 x ≡ 7( mod19)

Question No .5
Find all solutions , ¿ the systemof congruences x ≡ 7 ( mod 9 ) ,
x ≡ 4 ( mod 12 ) ,∧x ≡16 ( mod 21 ) .
[ Hint :UseChinese Remainder theorem after some manipulations .]