This document contains questions related to data compression and cryptography. It covers topics like encryption algorithms, compression techniques, digital signatures, and network attacks. The questions are divided into multiple choice questions, short answer questions, and long answer questions testing understanding of concepts and working of algorithms.
This document contains questions related to data compression and cryptography. It covers topics like encryption algorithms, compression techniques, digital signatures, and network attacks. The questions are divided into multiple choice questions, short answer questions, and long answer questions testing understanding of concepts and working of algorithms.
This document contains questions related to data compression and cryptography. It covers topics like encryption algorithms, compression techniques, digital signatures, and network attacks. The questions are divided into multiple choice questions, short answer questions, and long answer questions testing understanding of concepts and working of algorithms.
This document contains questions related to data compression and cryptography. It covers topics like encryption algorithms, compression techniques, digital signatures, and network attacks. The questions are divided into multiple choice questions, short answer questions, and long answer questions testing understanding of concepts and working of algorithms.
htt Roll No. : ……………………………………………………….. Invigilator’s Signature : ………………………………………..
CS/B.TECH/IT/SEM-8/IT-803A/2013 p:/ 2013 DATA COMPRESSION & CRYPTOGRAPHY Time Allotted : 3 Hours Full Marks : 70 /q The figures in the margin indicate full marks. pap Candidates are required to give their answers in their own words as far as practicable. er.
GROUP – A ( Multiple Choice Type Questions )
1. Choose the correct alternatives for any ten of the following :
wb
10 1 = 10
i) The principle of ……………… ensures that only the
sender and the intended recipients have access to the contents of message. ut .
a) confidentiality b) authentication
c) integrity d) access control.
a c.
ii) The ………………… attack is related to confidentiality.
a) interception b) fabrication
c) modification d) interruption. in
8308 [ Turn over
CS/B.TECH/IT/SEM-8/IT-803A/2013
iii) Caesar Cipher is an example of
htt a) Substitution Cipher
b) Transposition Cipher p:/ c) substitution as well as Transposition Cipher /q d) none of these.
iv) Cryptanalyst is a person who
pap
a) devise cryptography solutions
b) attempt to break cryptography solutions
er.
c) both (a) and (b)
d) none of these wb
v) The entropy of a character with highest frequency in a
string is ut .
a) always highest
b) always lowest a c.
c) may be highest
d) none of these. in
8308 2 CS/B.TECH/IT/SEM-8/IT-803A/2013
vi) Which of the following is not a compression algorithm ?
htt a) Delta Modulation
b) Arithmetic coding p:/ c) Zero blank encoding
d) Message digest. /q vii) Digital signature is meant for
a) Authentication pap b) Confidentiality
c) Integrity
d) all of these. er.
viii) IP Spoofing is also known as
a) Sniffing b) Spoofing
c) IP sniffing d) Packet Spoofing.
wb
ix) Technical standard for digital certificate is
a) X.503 b) X.508
c) X.509 d) X.505. ut .
x) Vernam cipher is also called as
a) rail fence technique
a c.
b) one time pad
c) block cipher
d) running key cipher.
in
8308 3 [ Turn over
CS/B.TECH/IT/SEM-8/IT-803A/2013
xi) IDEA encrypts blocks of size
htt a) 32 bits b) 16 bits
c) 64 bits d) 8 bits. p:/ xii) If A and B want to communicate securely with each other, B must not know
a) A’s private key b) A’s public key
/q c) B’s private key d) B’s public key. pap
GROUP – B ( Short Answer Type Questions ) Answer any three of the following. 3 5 = 15 er.
2. a) What are the needs of data compression ? 3
b) Is data compression one type of encryption ? Justify
your answer. 2 wb
3. Compare symmetric and asymmetric key cryptographic
algorithm.
4. Explain the concept of digital signature.
ut .
5. What are the different types of firewalls in security ?
6. a) When is an encryption algorithm said to be
a c.
computationally secure ? 2
b) What are the different types of attacks on computer
and network systems ? 3 in
8308 4 CS/B.TECH/IT/SEM-8/IT-803A/2013
GROUP – C htt ( Long Answer Type Questions ) Answer any three of the following. 3 15 = 45
7. a) Consider a document containing the following string :
p:/ AAAAAAAAAAAABBCD. /q Apply Huffman coding to compress the document.
Assuming that the 7-bit ASCII codes are used for data pap
transmissions, find out the compression ratio. 5
b) How does arithmetic coding differ from Huffman
coding ? 2 er.
c) Assume that the dictionary table contains 1024 entries
for Lempel-Ziv compression scheme and the average
wb
characters per word in the document is 5. Assuming
that the 7-bit ASCII codes are used for data
transmissions, find out the compression ratio. What are
ut .
the drawbacks of LZ compression ? 2+2
a c.
d) Find out the output codes for the string BABAABAAA
after application of LZW compression algorithm on it.
Show each of the steps. 4
in
8308 5 [ Turn over
CS/B.TECH/IT/SEM-8/IT-803A/2013
8. a) Explain the mechanism of vector quantization in brief.
htt Is it entropy encoding or source encoding ? Justify.
3+2 p:/ b) An audio signal is encoded with 256 levels. In using DPCM, it is assumed that the maximum difference between successive samples can be only to 8 levels of /q the sampling scheme. Calculate the theoretical maximum compression that can be obtained with the pap DPCM in terms of compression ratio. 2
c) How does ADPCM differ from DPCM ? 2
d) Explain the following terms : 3 2
er.
i) Compander
ii) Entropy of a source
wb
iii) Slope overload distortions and granular distortions.
9. a) Differentiate between lossy and lossless compression. 5
b) Explain the difference between static Huffman coding
ut .
and dynamic Huffman coding. 5
c) Explain with examples the concepts of RLE. 5
a c.
10. a) Explain how DES works. 8
b) What is the difference between DES and double DES ?
Explain with examples. 7 in
8308 6 CS/B.TECH/IT/SEM-8/IT-803A/2013
11. Write short notes on any three of the following : 3 5
htt a) IDEA
b) Fractal compression p:/ c) Biometric Authentication
d) Triple DES /q e) Discrete Cosine Transform ( DCT ) pap
