0% found this document useful (0 votes)
13 views7 pages

Cps 571 Midterm 2 Practice Exam

Uploaded by

danit4002
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
13 views7 pages

Cps 571 Midterm 2 Practice Exam

Uploaded by

danit4002
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Department of Computer Science Student ID___________________

Toronto Metropolitan University

Cps 571 Introduction to Cyber Security (Fall 2024)

Midterm 2 Practice Questions with Solutions

Date: November 19, 2024, Time: 8:10–10:00am, Instructor: Dr. J. Misic

Name:____________________ Student ID:______________ Email:____________________

Instructions:
1. This is a closed book exam. No electronic devices are permitted, and that this includes cell phones and
translation devices, iPods and MP3 players.
2. Please write your name, student ID, and Email address on this page.
3. For each subsequent page, please write your student ID at the top of the page in the space provided.
4. Please answer all questions within the space provided on the exam paper.
5. Please read each question very carefully and answer the question clearly and to the point. Make sure that
your answers are neatly written, readable and legible.
6. Show all the steps you use in deriving your answer, wherever appropriate.
7. For each of the questions assume that the concepts are known to the graders. Concentrate on answering
to the point what is asked. Do not define or describe the concepts.

Question Points Score


1
2
3
4
5
6
7
8
9
10

TOTAL

Cps 571 (Fall 2024) Midterm 2 exam 1 of 7


Department of Computer Science Student ID___________________
Toronto Metropolitan University

1. Answer the following true/false questions by circling either T or F (15 points)

Q1) When message has to be encrypted and digitally signed using RSA algorithm without the hashing it has to
be encrypted first using receiver’s public key and then by using sender’s private key T. False
Q2) Random documents can be signed safely using RSA digital signature. T False
Q3) In El-Gamal signature scheme in expression m = (da + kb) mod (p–1) values k and b can be chosen randomly.
False because b has to be solved in equation

Q4) In El-Gamal signature scheme in expression m = (da + kb) mod (p–1) for each value of k there is only single
value of b which matches expression m = (da + kb) mod (p–1). False there are multiple values of b as a result of solving this
eqn
Q5) In multiple key public key cryptography based on RSA, with L keys, relationship between keys must
satisfy the rule K * K … *K mod (n) = 1 where n=pq and p,q, are prime numbers. T F
1 2* L
Q6) Consider multiple key public key cryptography based on RSA, with L keys and message m. Following
K1 * K2*… *Kt
relationship must hold: m mod n = m. T F

Q7) In timestamp service with trusted third party Trent , collusion between client Alice and Trent can occur if
Alice changes the timestamp of the signed hash that she has received from Trent. T F
Q8) Subliminal channel can be embedded in digital signature. T F
Q9) In subliminal channel technique only Alice and Bob share secret key T F
Q10) In group signature any group member can sign the message. T F
Q11) Undeniable signature can not be verified without signer’s consent. T F
Q12) In fair coin flipping game with hash function, Alice generates random number, hashes it and sends the
hash to Bob. Bob guesses whether hash originates from even number and sends guess to Alice. T F
Q13) In fair coin flipping using RSA cryptography it is not necessary that both players have same modulus
number n= pq T F
Q14) In mental poker application Alice has to encrypt all cards as messages with her public key. T… F
2
Q15) In secret sharing algorithm following polynomial (a x + b x + M) mod p can be used to derive 3
shadows. T F

Cps 571 (Fall 2024) Midterm 2 exam 2 of 7


Department of Computer Science Student ID___________________
Toronto Metropolitan University
Multiple choice and answer based questions

M1) Consider a variation of the MAC algorithm shown in Figure below where the sender sends (m, H(m)+s),
where H(m)+s is concatenation of H(m) and s. Is this approach valid?

a) This scheme is not valid. Trudy, an attacker, can first sniff the communication and obtain the shared
secret s by extracting the last portion of digits from H(m)+s. Trudy can then masquerade as the sender
by creating her own message t and send (t, H(t)+s). Correct

b) This scheme is valid since s is actually the shared key in communication session. Wrong

c) This scheme would be valid if message is additionally encrypted with s. wrong.

d) This scheme is not valid since message is not encrypted with sender’s private key. Wrong.

M2) Consider the following authentication protocol which uses a symmetric cryptosystem. Alice generates a
random number r, enciphers it with the key k that she shares with Bob, and sends enciphered message {r}k to
Bob. Bob deciphers and sends {r+1}k back to Alice. Alice deciphers the message and compares it to r. If the
difference is 1, she knows that her correspondent shares the same key k and is therefore Bob. If not, she
assumes that her correspondent does not share the key k and so is not Bob. Does this protocol authenticate Bob
to Alice? Why or why not?

a) No, this protocol does not authenticate Bob since Trudy could have guessed session key and she can
reply with {r+1}k after some time. Correct
b) No, this protocol does not authenticate Bob since Trudy could replay some old message. Wrong
c) Yes, this protocol authenticates Bob to Alice since they have a communication session going on. wrong
d) Yes, this protocol authenticates Bob to Alice since only Alice and Bob share this key k. wrong

Cps 571 (Fall 2024) Midterm 2 exam 3 of 7


Department of Computer Science Student ID___________________
Toronto Metropolitan University

M3) Consider signing the message using multiple key RSA. Total number of keys is L=5. How many people
can add their signatures on document M:
a) Not more than 4 correct
b) Not more than 5
c) Not more than 6
d) Not more than 3.

M4) Consider El Gamal signature with subliminal channel with innocuous message W and subliminal
message M. Public key is (y,g,p) and private key is q. Then Alice needs to solve following equation in order to
proceed:
M M
a) W = (q (g mod p) + M x ) mod (p–1) for variable x and signature is tuple ( (g mod p) , x)
Correct
M M
b) M = (q (g mod p) + W x ) mod (p–1) for variable x and signature is tuple ( (g mod p) , x)
wrong
M M
c) W = (x (g mod p) + M q ) mod (p–1) for variable W and signature is tuple ( (g mod p) , x)
M M
d) W = (x (g mod p) + p q ) mod (p–1) for variable W and signature is tuple ( (g mod p) , p)

Cps 571 (Fall 2024) Midterm 2 exam 4 of 7


Department of Computer Science Student ID___________________
Toronto Metropolitan University
M5) Consider coin flipping using public key cryptography shown on following diagram. Indicate the content of
the fourth (4.) component of communication between Alice and Bon

a) DA(EB(EA(M1))) or DA(EB( EA(M2))) correct


b) DB(EB(M1))=M1 or DB(EB( M2))=M2
c) DA(EB(EA(M1))) or DA(EB( EA(M2)))
d) EA(M1) or EA( M2)

1. Alice EA,DA

[Link](M1) EA(M2)

3. EB(EA(M1)) or EB( EA(M2))

4.

5. DB(EB(M1))=M1 or DB(EB( M2))=M2

EA DA

EB DB

Cps 571 (Fall 2024) Midterm 2 exam 5 of 7


Department of Computer Science Student ID___________________
Toronto Metropolitan University
M6) Consider diagram of playing mental poker in figure below. Indicate the content of step 3 assuming that 52
cards are indexed by index n=1..52. Sign x stands for stating the number of cards.
a) 5 x EB(EA(Mn)) correct
b) 5 x EB(Mn)
c) 5 x DB(Mn)
d) 52 x EA(Mn)

1. Alice EA,DA 1. Bob EB,DB


2. 52 x EA(Mn)

3.
::::::::::::::::::::

4. 5 x
DA(EB(EA(Mn))) =

5. 5x
DB(EB(Mn))
6. 5 x EA(Mi)

8. EA DA, 5 x Mi

9. EB DB, 5 x Mn

Cps 571 (Fall 2024) Midterm 2 exam 6 of 7


Department of Computer Science Student ID___________________
Toronto Metropolitan University
M7) In secret sharing algorithm with quadratic polynomial assume that a=7, b=5 , p=17 and M=11. Then for
quadratic polynomial for secret sharing compute shadows for x=1, x=2 and x=3

a) Shadows are s1= 6, s2=15, s3=4 correct


b) Shadows are s1= 1, s2=2, s3=3
c) Shadows are s1=11, s2=10, s3= 4
d) Shadows are s1= 5, s2=14, s3=3

M8) Alice wants to use El-Gamal signature on her message. Alice chooses p=262649, g= 1061 and her private
key kpriv = 1051. Further she computes her public key y and publishes the values (p,g,y). He chooses random
number k=17. Characters in the message are encoded as the offset from letter a=00. Alice has found number
b= 11521 in order to form digital signature on the message. What is the message, and what is the digital
signature

a) Signature is (1061 17 mod 262649, 11521) , message is mymsg= (1051* 106117 mod 262649 +
17*11521 ) mod 262648 Correct
b) Signature is (262649, 11521) , message is mymsg= (1051 * 262649 + 17*11521 ) mod 262648
wrong
c) Signature is (262649, 1061), message is mymsg= (1051* 1061 1051 mod 262649 + 17*11521 ) mod
262648 wrong
d) Signature is (1061 1051 mod 262649, 11521) , message is mymsg= (17* 1061 17 mod 262649 +
17*11521 ) mod 262648 wrong

M9) Consider Bell LaPadula confidentiality policy with for levels Top Secret, Secret, Confidential and
Unclassified. Specify which kind of mandatory access is allowed (read, write, both) for subject Jelena with
clearance (Top Secret ) if the subject wants to access object classified as (Secret).
Assume that discretionary access control allows anyone to access.

a) Jelena can not read and can not write into the document. wrong
b) Jelena can read but can not write into the document. Correct
c) Jelena can not read but can write into the document. Wrong
d) Jelena can read and can write into the document. Wrong

Cps 571 (Fall 2024) Midterm 2 exam 7 of 7

Common questions

Powered by AI

El-Gamal signatures with subliminal channels allow embedding additional hidden information within a signature ostensibly for message integrity and authentication. While El-Gamal signature schemes operate typically by producing a pair of numbers confirming a message's origin and integrity, embedding subliminal data presents both potential benefits and security risks. On one hand, it allows secret sharing and covert communication that might be valuable under restrictive conditions. On the other, it poses risks as these hidden messages can be manipulated or utilized in contexts unknown to arbitrary verifiers, compromising overall trust in such cryptographic communications .

The subliminal channel technique allows hidden messages to be embedded within digital signatures in a way that they are undetectable by ordinary analysis of the signature. This technique uses values that appear as regular signature parameters to incorporate additional covert data, making it difficult for outsiders to detect the presence of this data without the knowledge of those parameters. While ostensibly maintaining the appearance of secure communication, it poses a security risk by embedding communications within the signature that can only be decoded by parties with the correct knowledge, potentially allowing unauthorized data transmission within what appears to be valid signatures .

The security implications of Alice using an El-Gamal signature with a subliminal channel depend on the integrity of the keys and encoded messages. Employing a subliminal channel can introduce hidden messages within otherwise legitimate cryptographic communications, allowing covert data exchanges that might evade normal detection mechanisms. Given key parameters like p, g, and public keys, if the signature's integrity is compromised or if the subliminal message is discovered and exploited, it might facilitate unauthorized data extraction or manipulation. Security hinges on maintaining the confidentiality of private key parameters and ensuring robust encoding practices .

The choice of a hash function in a fair coin-flipping protocol is critical for ensuring both fairness and security. A well-chosen hash function ensures that each party cannot predictably influence the outcome after committing to their initial choice. The inability to reverse-engineer the hash provides security by preventing an attacker from altering input responses once the protocol starts. If the hash function is weak, one party may be able to influence the outcome post-commitment, possibly rendering the protocol unfair by predetermining results after analysis of hash outputs. Strong hash functions ensure the protocol remains impartial .

Secret sharing algorithms using quadratic polynomials distribute a secret among multiple participants in such a way that only a sufficient subset of them can reconstruct the original secret. These involve forming a polynomial such as (a x^2 + b x + M) mod p, where each shadow is generated by evaluating the polynomial at different points. This method is effective as it ensures that anyone with fewer than the required number of shadows cannot deduce any useful information about the original secret. The use of quadratic polynomials adds complexity and robustness to the distribution, enhancing security against attempts to reconstruct the secret with insufficient data .

In the Bell-LaPadula model, access control is enforced based on clearances and ranking of information. Jelena, with a Top Secret clearance, trying to access an object labeled as Secret, is allowed to read (read down) but not write (no write down) into the document. This policy enforces mandatory access control, preventing data from being leaked to lower confidentiality levels through write access, hence maintaining information security integrity and preventing any potential classification breaches .

When hashing is not used, the verification of RSA digital signatures becomes vulnerable to certain attacks and may fail in ensuring integrity and authenticity. The process generally requires the message to be first encrypted with the receiver's public key and then signed with the sender's private key. If this order is reversed, or hashing is omitted before encryption, it could lead to security vulnerabilities since encryption of unaltered data directly compromises its integrity. However, when a hash is used before encryption, it ensures that even a small alteration in the message will change the hash value noticeably, making it detectable upon decryption and hash computation .

The proposed MAC variation is flawed because it transmits (m, H(m)+s) using the concatenation of H(m) and the shared secret s. This structure is insecure because an attacker can easily extract s by analyzing the predictable pattern in the message. Once s is known, an attacker like Trudy can construct a counterfeit message with their own content but valid MAC value, effectively masquerading as the original sender, compromising data integrity and message authenticity .

Using multiple keys in the RSA algorithm involves a system in which different individuals each sign or encrypt a document with their own private key, while ensuring integrity is particularly maintained by a relation such as K1 * K2 * ... * KL mod φ(n) = 1. This method renders the encryption process more complex and layered, potentially increasing security by requiring the presence of multiple, validated, signatures. However, it also necessitates careful management of the keys used to ensure that each signature contributes correctly to the integrity and validation of the document, as mismanagement can lead to a failure in the overall cryptosystem reliability .

The Alice and Bob's authentication protocol using a symmetric cryptosystem is susceptible to certain vulnerabilities such as replay attacks, where an attacker like Trudy could capture old messages and resent them. This protocol specifically fails because it relies solely on Alice receiving {r+1}k to authenticate Bob. If an attacker can intercept the message, determine the session key, or resend a previously captured {r+1}k, it will deceive Alice into believing the message is fresh and from Bob, thus allowing unauthorized access under the guise of legitimate communication .

You might also like