10212CS119 – CRYPTOGRAPHY AND NETWORK SECURITY
Unit-wise Important Questions (Part-A and Part-B)
Unit – I Introduction to Cryptography
1. Block Cipher modes of operation
Explain about the 5 block cipher modes with neat diagram
2. All Substitution and Transposition Techniques:
If asked as problem/Theory:
a) Explanation about the Technique:
b) Simple Example of your choice/given example
Plain Text:
Key:
Procedure to be applied for calculating Cipher Text:
Cipher Text:
Note : Play fair cipher and rail fence cipher is more imp compared to other techniques
3. DES (Each separate topic may be asked as a 8 mark Question)
a) Details of PT bit size, No. of Round Function, CT bit size and Permutations.
b) Overview of Encryption
c) Round Function
d) S-Box Implementation
4. AES: (Each separate topic may be asked as a 8 mark Question) or AES problem
Execute the output of the MixColumns transformation for the following sequence of
input bytes "67 89 AB CD." Apply the InvMixColumns transformation to the obtained
result to verify your calculations. Change the first byte of the input from "67" to "77"
perform the MixColumns transformation again for the new input, and determine how
many bits have changed in the output
a) Details of PT bit size, No. of Round Function, CT bit size, Shift Rows and Mix
Column Computation.
b) Overview of Block Structure for Encryption and Decryption.
c) Round Function
d) S-Box Implementation
5. OSI Security architecture model
Unit – II Public Key Cryptography
1. RSA:
If asked as problem / Theory:
Mention Procedure using diagram then solve with a simple example of your choice / given
example.
a) Key Generation (5 Steps)
b) Encryption
c) Decryption
2. Diffie-Hellmann Key Exchange:
If asked as problem / Theory:
Mentioned Procedure first then solve with a simple example of your choice / given example.
a) User A Key Generation.
b) User B Key Generation.
c) Exchange of Public Keys between A and B.
d) Calculation of Secret Key by User A.
e) Calculation of Secret Key by User B.
3. Key Management concepts
Public announcement
Publicly available directory
Public-key authority
Public-key certificates.
Explain each above concept with neat diagram
4. Fermat’s and Euler’s Theorem: (Each separate topic may be asked as a 8 mark
Question)
a) Equations for Fermat and Fermat’s Little’s Theorem with examples
b) Euler’s Totient Function Calculation
c) Equations for Euler’s and Euler’s Little’s Theorem with examples
5. The Chinese Remainder Theorem:
a) 5 Step implementation to be solved for calculating M.
Unit – III Authentication and Hash Function
1. MD5: (Each separate topic may be asked as a 8 mark Question)
a) MD-5 Overview.
b) Steps wise Description.
c) Single 512-bit block Processing.
d) Round Function.
2. SHA-512: (Each separate topic may be asked as a 8 mark Question)
a) SHA Parameters.
b) SHA-512 Overview.
c) Steps wise Description.
d) Single 1024-bit block Processing.
e) Round Function.
3. Digital Signature Algorithms: (Each separate topic may be asked as a 8 mark
Question)
a) Problem on DSA
b) Theoretical Explanation for Digital Signature Standards (signature and verification)
4. Digital Signature problem discussed in classes and assignment questions
5. HMAC:
a) Design Objective in HMAC
b) HMAC Structure
c) Steps in HMAC
Unit – IV Network Security Applications
1. IPSec Architecture
a) Policy
b) Encapsulating Security Payload
c) Combining Security Associations
d) Internet Key Exchange
e) Authentication Header
2. E-Mail Security: (PGP & S/MIME)
a) PGP Implementations (Authentication Only, Confidentiality Only and Authentication
& Confidentiality Schemes) with suitable diagram.
b) Message Exchanges.
c) Format of PGP Message.
d) S/MIME.
3. Kerberos V4 and V5: (Each separate topic may be asked as a 8 mark Question)
a) Overview of Kerberos V4.
b) Message Exchanges in Kerberos V4.
c) Message Exchange in Kerberos V5.
4. X.509 Authentication Services:
X.509 Services.
a) X.509 Certificate.
b) Certificate Revocation List.
c) Authentication Procedure
.
5. Web Security (SSH, TSL)
Refer the Text Book & Class notes
Unit – V Security Management
1. Intrusion Detection System: (Each separate topic may be asked as a 8 mark Question)
a) Approaches to IDS.
b) Distributed ID – Architecture & Agent Implementation.
2. Password Management Scheme in UNIX:
a) Loading a new Password.
b) Purpose of Salt bits in UNIX.
c) Verifying Password.
3. Firewall:
a) Characteristics.
b) Limitations.
c) Types of Firewall.
4. Virus:
a) Definition
b) Types
c) Counter Measures
PART A ( Unit wise Repeated Questions)
UNIT I
PART A
2014 May 1 What are active and passive attacks that compromise information
Secuirty?
2 Why random numbers are used in network security?
2014 Nov 1 Define Confidentiality and Authentication.
2 Specify the four categories of Security threats.
2013 May 1 Convert the given text “anna university” into cipher text using rail fence
technique.
2 Define steganography.
2013 Nov 1 Give an example each for substitution and transposition ciphers.
2 Why modular arithmetic has been used in Cryptography?
2012 1 What is the difference between a mono alphabetic and a poly alphabetic
Nov cipher?
2 What is an avalanche effect?
2011 May 1 Differentiate passive attack from active attack with example.
2 What is the use of Fermat’s theorem?
2011 1 Give the types of attack.
Nov 2 List out the problems of one time pad?
UNIT-2
2014 1 State Euler’s theorem
May
2 State Fermat’s theorem.
2014 1 What is an elliptic curve?
Nov
2 What are the performance differences between MD5,SHA-512 and
RIPEMD-160?
2013 1 What is the disadvantages with ECB mode of Operation?
May
2 Find GCD(21,300) using Euclid’s algorithm
2013 1 What are the modes of DES?
Nov 2 List the uses of RC4.
2012 1 What do you mean by differential cryptanalysis?
May
2012 1 What are the disadvantages of double DES?
Nov 2 Define primitive root.
2011 1 What are the different modes of operation in DES?
May 2 Name any two methods for testing prime numbers.
2011 1 Write down the purpose of the S-Boxes in DES?
Nov
UNIT- 3
2014 1 What is discrete logarithm problem?
May
2 State whether symmetric and asymmetric cryptographic algorithms need
key Exchange.
2014 1 List out the specific types of authentication protocols.
Nov
2 What are the security services provided by Digital Signature?
2013 1 Define Discrete logarithm.
May
2 What is weak collision resistance? What is the use of it?
2013 1 Write any two differences between MD4 and Secure hash algorithm.
Nov 2 How digital Signature is different from conventional? Give any two.
2012 1 Distinguish between differential and linear cryptanalysis?
May 2 Write down the difference between the public key and private key
cryptosystem
2012 1 What is one-way property?
Nov 2 What are the two approaches of digital signatures?
2011 1 What is discrete logarithm?
May 2 What do you mean by one-way property in hash function?
2011 1 Define: Replay attack.
Nov 2 List out the parameters of AES.
[Link] Curve Cryptography
[Link]'s Theorem
[Link] theorem
[Link] for message authentication algorithms.
5. Types of authentication function
6. Draw RSA based Digital Signature.
7. Draw DSS based Digital Signature
8. find Gcd(8,6)
9. Compare MD5 and SHA1 algorithm.
10. Find i. Φ(231) ii. Φ(41)
11. Elements of a Public-key Cryptosystem
12. significance of trap-door one-way function
13. Find the Padding field in SHA-512, if the length of the message is 1921 bits.
14. Compare message authentication code and hash function
15. Define internal and external control in authentication
16. List the properties of Digital Signature
UNIT – IV
2014 1 List the authentication requirements.
MAY 2 What are birthday attacks?
2014 1 List the difference between stream and block cipher.
NOV 2 Define SSL/TLS.
2013 1 Define S/MIME.
MAY 2 Expand and define SPI.
2013 1 Define : SET
NOV 2 What do you mean by PGP?
2012 1 Define TLS
May
2 What do you mean by S/MIME
UNIT -V
2014 1 List the three classes of intruders.
May 2 Define the roles of Firewall.
2014 1 Differentiate macro virus and boot virus.
Nov 2 Stetch the general format for PGP message.
2013 1 Mention the two levels of hackers.
May 2 What is logic bomb?
2013 1 What are the effects of malicious software? Write any two.
Nov 2 What is ‘Worm’?
2012 1 Write down the system security standards.
May
2 Define intrusion
2012 1 What is an Intruder?
Nov
2 Give few examples for worms.