QuestionQuestion

3. Consider the coding function c = 7x + 11 mod 26.
(a) Use this function to put your name into code.
(b) Now put your coded name into code (so that you are using the coding function twice).
(c) Show that using the coding function twice is equivalent to using the coding function d = 23x + 10 mod 26 once.
(d) What is the moral of this story?

4.
(a) Use the Euclidean algorithm to find the inverse of 17 mod 26.
(b) Consider the coding function c = 17x+3. Find the decoding function.
(c) The following message was coded using c = 17x + 3. Decode the message.
Z E N K J J G T I T W S S T L N G Z R I E.
(For this question, use A = 1, B = 2, ..., Y = 25, and Z = 0.)
(d) Why?

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.

4. (a) Since gcd(17, 26) = 1, thus its multiplicative inverse exists
Now 26 = 17*1 + 9 => 9 = 26 – 17*1 …… (a)
       17 = 9*1 + 8 => 8 = 17 – 9.1 …….. (b)
         9 = 8*1 + 1 => 1 = 9 – 8*1   ……. (c)
From (b), put value in (a) we have 1 = 9 –(17-9*1)*1
1 = 9 – 17*1 + 9*1 = 9*2 -17*1   … (d)
Now substitute value of 9 form (a) in (d)
1 = (26-17*1)*2 – 17*1 = 26*2 – 17*3
=> 26*2 + 17*(-3) = 1 mod 26
Thus -3 is inverse of 17 but – 3 = 23 mod 26
This shows 23 is inverse of 17....

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

50% discount

Hours
Minutes
Seconds
$25.00 $12.50
for this solution

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

Find A Tutor

View available Discrete Math 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