Professional Documents
Culture Documents
Assignment 1
Assignment 1
Assignment 1
Sign here to indicate that you have read all relevant material Sign:
provided /available on Classroom while writing this
assignment.
References used
Name and author of reference
1 book(s) with page nos.
Name and roll nos. of the peers
2
whose help you have taken (if any)
Cryptography & System Security (CSS) – CSC 602 for T.E. (AI&DS) -Semester VI
Assignment 1 1
FR. CONCEICAO RODRIGUES COLLEGE OF ENGINEERING
Department of Artificial Intelligence & Data Science
Assessment Marks:
Timeliness
Originality
Knowledge
Course & Branch T.E. (AI & DS) Estimated 02 Hours Per Week
Time
Current Semester Semester VI Subject CSS
Name
Block ciphers and
Chapter No. &
2 Chapter Title public key
Unit cryptography
Solution to a
problem by
Assignment Type Subject Code CSC602
applying encryption
and decryption
Cryptography & System Security (CSS) – CSC 602 for T.E. (AI&DS) -Semester VI
Assignment 1 2
FR. CONCEICAO RODRIGUES COLLEGE OF ENGINEERING
Department of Artificial Intelligence & Data Science
Cryptography & System Security (CSS) – CSC 602 for T.E. (AI&DS) -Semester VI
Assignment 1 3
FR. CONCEICAO RODRIGUES COLLEGE OF ENGINEERING
Department of Artificial Intelligence & Data Science
4. Question
1. In an RSA system, the public key of a given user is e = 65, n = 2881. What is
the private key of this user?
Hint: First use trial-and-error to determine p and q; then use the extended
Euclidean algorithm to find the multiplicative inverse of 31 modulo f(n). The
trial-and-error steps should be part of your answer.
2. Alice and Bob use the Diffie–Hellman key exchange technique with a
common prime q = 1 5 7 and a primitive root a = 5.
a. If Alice has a private key XA = 15, find her public key YA.
b. If Bob has a private key XB = 27, find his public key YB.
c. What is the shared secret key between Alice and Bob?
Cryptography & System Security (CSS) – CSC 602 for T.E. (AI&DS) -Semester VI
Assignment 1 4
FR. CONCEICAO RODRIGUES COLLEGE OF ENGINEERING
Department of Artificial Intelligence & Data Science
Cryptography & System Security (CSS) – CSC 602 for T.E. (AI&DS) -Semester VI
Assignment 1 5
FR. CONCEICAO RODRIGUES COLLEGE OF ENGINEERING
Department of Artificial Intelligence & Data Science
******************
Cryptography & System Security (CSS) – CSC 602 for T.E. (AI&DS) -Semester VI
Assignment 1 6