Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider the following enhancement of the Vigen`ere cipher. We again assume that the plaintext is a caseinsensitive English text using only the 26 letters (without

Consider the following enhancement of the Vigen`ere cipher. We again assume that the plaintext is a caseinsensitive English text using only the 26 letters (without space or any other symbol). To encrypt a plaintext m of length n, one first uniformly at random generate a string over the alphabet [A..Z] of length 13. Then insert this string into the beginning of the plaintext. That is, we construct a string x = x1x2 . . . xn+13 such that x1 x13 is the string we have generated and x14 xn+13 is the plaintext string. We then construct a string y as follows: yi = ( xi for 1 i 13 ((xi + yi13) mod 26) for 14 i n + 13 where the xi s and yi s are treated as numbers in [0..25]. We then apply the Vigen`ere cipher to the string y, making sure that the key length is not a multiple of 13. Write the Pseudo-code of the algorithms Enc and Dec for this cipher. NOTE: this cipher offers randomized encryption. The same plaintext encrypted twice result in different ciphertexts. Also note that the ciphertext of a plaintext is always 13 characters longer than the plaintext. This is necessary for randomized encryption.image text in transcribed

Consider the following enhancement of the Vigenre cipher. We again assume that the plaintext is a case- insensitive English text using only the 26 letters (without space or any other symbol). To encrypt a plaintext m of length n, one first uniformly at random generate a string over the alphabet [A..Z) of length 13. Then insert this string into the beginning of the plaintext. That is, we construct a string x-xx2...Tn+13 such that .13 is the string we have generated and x4..In+13 is the plaintext string. We then construct a string y as follows: 1515 for 1 13 ((ri i-13) mod 26) 4n+13 where the r,'s and yi's are treated as numbers in [0..25]. We then apply the Vigenrc cipher to the string y, making sure that the key length is not a multiple of 13. Write the Pseudo-code of the algorithms Enc and Dec for this cipher NOTE: this cipher offers randomized encryption. The same plaintert encrypted twice result in different ciphertexts. Also note that the ciphertert of a plaintert is always 13 characters longer than the plainteat. This is necessary for randomized encryption. Consider the following enhancement of the Vigenre cipher. We again assume that the plaintext is a case- insensitive English text using only the 26 letters (without space or any other symbol). To encrypt a plaintext m of length n, one first uniformly at random generate a string over the alphabet [A..Z) of length 13. Then insert this string into the beginning of the plaintext. That is, we construct a string x-xx2...Tn+13 such that .13 is the string we have generated and x4..In+13 is the plaintext string. We then construct a string y as follows: 1515 for 1 13 ((ri i-13) mod 26) 4n+13 where the r,'s and yi's are treated as numbers in [0..25]. We then apply the Vigenrc cipher to the string y, making sure that the key length is not a multiple of 13. Write the Pseudo-code of the algorithms Enc and Dec for this cipher NOTE: this cipher offers randomized encryption. The same plaintert encrypted twice result in different ciphertexts. Also note that the ciphertert of a plaintert is always 13 characters longer than the plainteat. This is necessary for randomized encryption

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

Oracle 12c SQL

Authors: Joan Casteel

3rd edition

1305251032, 978-1305251038

More Books

Students also viewed these Databases questions

Question

14-18 Compare the two major types of planning and control tools.

Answered: 1 week ago