Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Let Z10 = L = Problem 1 {0, 1, ...,9}. Consider the symmetric encryption scheme in which a message M M[1]M [2]M (3]M[4] e Zio

image text in transcribed

Let Z10 = L = Problem 1 {0, 1, ...,9}. Consider the symmetric encryption scheme in which a message M M[1]M [2]M (3]M[4] e Zio is a four-digit string, a key as Perm(Z10) is a random permutation on Z10, and the ciphertext C = C[1]C[2]C[3]C[4] = E7(M) e Zi, is computed as follows: Alg E7(M) For i = 1, ..., 4 do P[i] + (M[i] + i) mod 10 C[i] + 7(P[i]) Return C (a) [2 points) Specify a decryption algorithm D such that SE = (K, E, D) is a symmetric encryp- tion scheme (Lecture 2 Slide 2) meeting the correct decryption requirement (Lecture 2 Slide 3). (b) [4 points) Is this scheme a substitution cipher as per the definition of Lecture 2 Slides 13, 14? Why or why not? (c) [4 points) Is this encryption scheme perfectly secure as per the definition of Lecture 2 Slide 47? Why or why not? Let Z10 = L = Problem 1 {0, 1, ...,9}. Consider the symmetric encryption scheme in which a message M M[1]M [2]M (3]M[4] e Zio is a four-digit string, a key as Perm(Z10) is a random permutation on Z10, and the ciphertext C = C[1]C[2]C[3]C[4] = E7(M) e Zi, is computed as follows: Alg E7(M) For i = 1, ..., 4 do P[i] + (M[i] + i) mod 10 C[i] + 7(P[i]) Return C (a) [2 points) Specify a decryption algorithm D such that SE = (K, E, D) is a symmetric encryp- tion scheme (Lecture 2 Slide 2) meeting the correct decryption requirement (Lecture 2 Slide 3). (b) [4 points) Is this scheme a substitution cipher as per the definition of Lecture 2 Slides 13, 14? Why or why not? (c) [4 points) Is this encryption scheme perfectly secure as per the definition of Lecture 2 Slide 47? Why or why not

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Accounting For Managers And Entrepreneurs

Authors: Charles T. Horngren

9th Edition

1323167897, 9781323167892

More Books

Students also viewed these Accounting questions

Question

Why is estimating inventory useful?

Answered: 1 week ago

Question

How to find if any no. is divisble by 4 or not ?

Answered: 1 week ago

Question

Explain the Pascals Law ?

Answered: 1 week ago

Question

What are the objectives of performance appraisal ?

Answered: 1 week ago