Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Cumulative Total = 65
Cumulative Total = 178
Cumulative Total = 283
Cumulative Total = 391
Cumulative Total = 488
Cumulative Total = 566
Cumulative Total = 663
Cumulative Total = 773
Cumulative Total = 873
Cumulative Total = 970
Cumulative Total = 1077
Cumulative Total = 1174
Cumulative Total = 1241
Cumulative Total = 1345
Cumulative Total = 1442
Cumulative Total = 1556
Cumulative Total = 1661
Cumulative Total = 1777
Cumulative Total = 1881
Cumulative Total = 1949
Cumulative Total = 2054
Cumulative Total = 2169
Cumulative Total = 2284
Cumulative Total = 2381
Cumulative Total = 2491
Cumulative Total = 2588
Cumulative Total = 2709
Cumulative Total = 2806
Cumulative Total = 2913
Cumulative Total = 3014
9.2Perform encryption and decryption using the RSA algorithm, as in Figure 9.6, for
the following:
1.
2.
3.
4.
p = 3; q = 11, e = 7; M = 5
p = 5; q = 11, e = 3; M = 9
p = 7; q = 11, e = 17; M = 8
p = 11; q = 13, e = 11; M = 7
(1) p = 3; q = 11, e = 7; M = 5
Encryption
Ciphertext (C) = Memod n
C = 5^7 mod (p * q)
C = 5^7 mod (3 * 11) = 5^7 mod (33)
C = [ (5^4 mod 33) * (5 ^ 2 mod 33) * (5 ^ 1 mod 33) ] mod 33
C = [ (625 mod 33) * (25 mod 33) * (5 mod 33) ] mod 33
C = [ 31 * 25 * 5 ] mod 33
C = [ 3875] mod 33
C = 14
Decryption
Plaintext (M) = Cdmod n
Need to calculate d
e and d are multiplicative inverses mod (n).
(n) = (p 1) (q 1)
[(14 ^ 4 mod 55) * (14 ^ 4 mod 55) * (14 ^ 4 mod 55) * (14 ^ 4 mod 55) * (14 ^ 4 mod
55) * (14 ^ 4 mod 55) * (14 ^2 mod 55) * (14 ^ 1 mod 55)] mod 55
[(38416 mod 55) * (38416 mod 55) * (38416 mod 55) * (38416 mod 55) * (38416 mod
55) * (38416 mod 55) * (196 mod 55) * (14 mod 55)] mod 55
[26 * 26 * 26 * 26 * 26 * 26 * 31 * 14] mod 55 = 9
Therefore a successful decryption gets the original plaintext 9
(3) p = 7; q = 11, e = 17; M = 8
Encryption
Ciphertext (C) = Memod n
C = 8^17 mod (p * q)
C = 8^17 mod (7 * 11) = 8^17 mod (77)
C = [ (8^16 mod 77) * (8 ^ 1 mod 77) ] mod 77
C = [ (8^8 mod 77) * (8^8 mod 77) * (8 ^ 1 mod 77) ] mod 77
C = [(8^4 mod 77) * (8^4 mod 77) * (8^4 mod 77) * (8^4 mod 77) (8 ^ 1 mod 77) ] mod
77
C = [4096 mod 77 * 4096 mod 77 * 4096 mod 77 * 4096 mod 77 * 8] mod 77
C = [15 * 15 * 15 * 15 * 8] mod 77
C = [ 405000] mod 77
C = 57
Decryption
Plaintext (M) = Cdmod n
Need to calculate d
e and d are multiplicative inverses mod (n).
(n) = (p 1) (q 1)
(n).= (7 -1) (11 1) = 6 * 10 = 60
The multiplicative inverse of
e mod 60 = 17 mod 60 = -7
Therefore the positive multiplicative inverse of 17 mod 60 is = 53