Cryptography
The course introduces the underlying the principles and design of cryptosystems. The course covers the basics concepts of cryptography including: traditional ciphers, block ciphers, stream ciphers, public and private key cryptosystems. The course also includes the theory of hash functions, authentication systems, network security protocols and malicious logic.
Tribhuvan University
Institute of Science and Technology
2080
Bachelor Level / fifth-semester / Science
Computer Science and Information Technology( CSC316 )
Cryptography
Full Marks: 60 + 20 + 20
Pass Marks: 24 + 8 + 8
Time: 3 Hours
Candidates are required to give their answers in their own words as far as practicable.
The figures in the margin indicate full marks.
Section A
Attempt any two questions.
Define discrete logarithms. How key generation, encryption and decryption is done in RSA. In a RSA cryptosystem, given p=13 and q=7, determine private key, public key and perform encryption and decryption for the text M=”hi” using 0 to 25 for letters from a to z.
Write down the encryption and decryption process at 2-DES and 3-DES. Explain the Fiestal cipher structure. Divide 5x2 + 4x + 6 by 2x + 1 over GF(7).
What are the applications of hash functions? Discuss how SHA-1 algorithm generates hash value from a given message.
Section B
Attempt any eight questions.
Show encryption and decryption of “csit” using hill cipher having key, k=
| 3 | 2 |
| 5 | 7 |
Give the formal definition of authentication system. Describe about one way and mutual authentication system.
List the stage of certificate life cycle. What are the types of firewalls?
What is malicious logic? How zombies are different from trojan horses?
How Miller Rabin test is used for primality testing? Show whether the number 561 passes the test.
Show that the set of integers is Ring under addition and multiplication.
How substitution ciphers are different from transposition ciphers? Given a message M=”CSIT PROGRAM IS A HOT CAKE”, encrypt M using Rail Fence cipher with rail size 3.
Describe about IPSec. List the five services of PGP.
How does meet in middle attack work in Diffie Helman key exchange protocol? Explain.