QuestionQuestion

2. You intercept the ciphertext message 9LIMKTOG5DNN which you know was encrypted using an affine map on digraphs in the 37-letter alphabet {0, 1, . . ., 9, a, b, . .., z, }.The alphabet includes numerals 0 − 9, which are labeled by themselves (i.e.,by integers 0 − 9). The letters A-Z have numerical equivalents 10 − 35, and blank space = 36. A digraph whose two characters have numerical equivalents x and y corresponds to 37x+y. The statistical analysis of earlier ciphertexts that have been coded by the same enciphering map shows that the most frequently occurring digraphs are GW and R3 in that order. It is known that the most common digraphs in English are TH and HE in that order.Find the deciphering key and read the message.
3. a) Break the RSA code whose enciphering key is (n, e) = (8369428283, 1234567).
Find the deciphering key and then decipher the message AFTHVVNJARCSTZFZ under the assumption that the plaintext consists of 7-letter blocks in the 26-letter alphabet, converted to an integer between 0 and 26⁷− 1 in the usual way, and the ciphertext consists of 8-letter blocks in the same alphabet.
b) Are 8-letter blocks for the ciphertext really needed? Either explain why not or give an example of a number whose encryption requires 8 positions

Solution PreviewSolution Preview

These solutions may offer step-by-step problem-solving explanations or good writing examples that include modern styles of formatting and construction of bibliographies out of text citations and references. Students may use these solutions for personal skill-building and practice. Unethical use is strictly forbidden.

Question 2
We use the provided information that
• TH encrypted gives GW and
• HE encrypted gives R3.
We also use the decryption function P =a*C + b (mod 37*37), where P is the plaintext digraph and C is the ciphertext digraph.
P =a*C +b (mod 1369)
TH =37*29 + 17 = 1090
GW = 37* 16 + 32 = 624...

By purchasing this solution you'll be able to access the following files:
Solution.docx.

50% discount

Hours
Minutes
Seconds
$42.00 $21.00
for this solution

PayPal, G Pay, ApplePay, Amazon Pay, and all major credit cards accepted.

Find A Tutor

View available Cryptography Tutors

Get College Homework Help.

Are you sure you don't want to upload any files?

Fast tutor response requires as much info as possible.

Decision:
Upload a file
Continue without uploading

SUBMIT YOUR HOMEWORK
We couldn't find that subject.
Please select the best match from the list below.

We'll send you an email right away. If it's not in your inbox, check your spam folder.

  • 1
  • 2
  • 3
Live Chats