Problem 2 ! For this problem, solve by hand or write a program (perhaps in Python). If you write a program, please submit the code as a second submission file, as described above. This problem involves cryptanalyzing a Vigenère cipher, which you may read about on Wikipedia: https://en.wikipedia.org/wiki/Vigen%C3%A8re_cipher. Vigenère ciphers can generally be de- ciphered using Kasiski examination, which is discussed on the Wikipedia page. You can find some ciphertext produced with the Vigenère cipher under a certain key on our course website at: https://cseweb.ucsd.edu/classes/fa21/cse107-a/resources/hw1/ciphertext. We have also provided sample decryption code at: https://cseweb.ucsd.edu/classes/fa21/cse107-a/resources/hw1/decrypt.py. Encrypting a plaintext letter with a key letter A results in no change, encrypting with a key letter B results in an increment by one place in the alphabet, encrypting with a key letter C results in an increment by two places, and so on. Assume that the original plaintext contains only uppercase letters (A-Z) and no spaces or punctuation. For example, encrypting the plaintext ATTACKATDAWN with the key BLAISE results in the following

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
For this problem, solve by hand or write a program (perhaps in Python).
If you write a program, please submit the code as a second submission file, as described above.
Problem 2 !
This problem involves cryptanalyzing a Vigenère cipher, which you may read about on Wikipedia:
https://en.wikipedia.org/wiki/Vigen%C3%A8re_cipher. Vigenère ciphers can generally be de-
ciphered using Kasiski examination, which is discussed on the Wikipedia page.
You can find some ciphertext produced with the Vigenère cipher under a certain key on our course
website at: https://cseweb.ucsd.edu/classes/fa21/cse107-a/resources/hw1/ciphertext.
We have also provided sample decryption code at:
https://cseweb.ucsd.edu/classes/fa21/cse107-a/resources/hw1/decrypt.py.
Encrypting a plaintext letter with a key letter A results in no change, encrypting with a key letter
B results in an increment by one place in the alphabet, encrypting with a key letter C results in an
increment by two places, and so on. Assume that the original plaintext contains only uppercase
letters (A-Z) and no spaces or punctuation.
For example, encrypting the plaintext ATTACKATDAWN with the key BLAISE results in the following
ciphertext:
Plaintext
АТТАСКАTDAWN
Key
Ciphertext BETIUOBEDIOR
BLAISEBLAISE
The goal for this part of the homework is to figure out what key was used to encrypt your ciphertext.
(a)
What is the key?
(E,
free to reference sections of your submitted code, but please write your explanation in clear
English sentences.
How did you recover the key? Explain your methodology at a high level. Feel
Transcribed Image Text:For this problem, solve by hand or write a program (perhaps in Python). If you write a program, please submit the code as a second submission file, as described above. Problem 2 ! This problem involves cryptanalyzing a Vigenère cipher, which you may read about on Wikipedia: https://en.wikipedia.org/wiki/Vigen%C3%A8re_cipher. Vigenère ciphers can generally be de- ciphered using Kasiski examination, which is discussed on the Wikipedia page. You can find some ciphertext produced with the Vigenère cipher under a certain key on our course website at: https://cseweb.ucsd.edu/classes/fa21/cse107-a/resources/hw1/ciphertext. We have also provided sample decryption code at: https://cseweb.ucsd.edu/classes/fa21/cse107-a/resources/hw1/decrypt.py. Encrypting a plaintext letter with a key letter A results in no change, encrypting with a key letter B results in an increment by one place in the alphabet, encrypting with a key letter C results in an increment by two places, and so on. Assume that the original plaintext contains only uppercase letters (A-Z) and no spaces or punctuation. For example, encrypting the plaintext ATTACKATDAWN with the key BLAISE results in the following ciphertext: Plaintext АТТАСКАTDAWN Key Ciphertext BETIUOBEDIOR BLAISEBLAISE The goal for this part of the homework is to figure out what key was used to encrypt your ciphertext. (a) What is the key? (E, free to reference sections of your submitted code, but please write your explanation in clear English sentences. How did you recover the key? Explain your methodology at a high level. Feel
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education