Two cryptographers encrypt a secret password consisting only of nonnegative integers less than min(11, 17) using an affine cipher. They agree to use the same positive integer a in the following way: the affine key of the first cryptographer is → ax (mod 11) and the affine key of the second is xax (mod 17) (where their result is the least residue modulo 11, 17, respectively). For example, if their affine keys are →→ 3x (mod 5) and x + 3x (mod 7), and the secret password is "1,2,3", then they would produce the ciphertext 3,1, 1 and 3, 6, 2, respectively. Assume that we know that the first digit of the secret password is 1, and suppose that the encrypted message of the first cryptographer is of the form and the encrypted message of the second cryptographer is of the form (where the asterisks are numbers that we could not intercept). Enter the least positive integer a that could be used in their keys. Type your answer... 7****** 8***...***

Elements Of Electromagnetics
7th Edition
ISBN:9780190698614
Author:Sadiku, Matthew N. O.
Publisher:Sadiku, Matthew N. O.
ChapterMA: Math Assessment
Section: Chapter Questions
Problem 1.1MA
icon
Related questions
Question
Two cryptographers encrypt a secret password consisting only of nonnegative integers less than min(11, 17) using an affine cipher. They agree to use the
same positive integer a in the following way: the affine key of the first cryptographer is → ax (mod 11) and the affine key of the second is
xax (mod 17) (where their result is the least residue modulo 11, 17, respectively). For example, if their affine keys are →→ 3x (mod 5) and
x + 3x (mod 7), and the secret password is "1,2,3", then they would produce the ciphertext
3,1, 1 and 3, 6, 2,
respectively.
Assume that we know that the first digit of the secret password is 1, and suppose that the encrypted message of the first cryptographer is of the form
and the encrypted message of the second cryptographer is of the form
(where the asterisks are numbers that we could not intercept).
Enter the least positive integer a that could be used in their keys.
Type your answer...
7******
8***...***
Transcribed Image Text:Two cryptographers encrypt a secret password consisting only of nonnegative integers less than min(11, 17) using an affine cipher. They agree to use the same positive integer a in the following way: the affine key of the first cryptographer is → ax (mod 11) and the affine key of the second is xax (mod 17) (where their result is the least residue modulo 11, 17, respectively). For example, if their affine keys are →→ 3x (mod 5) and x + 3x (mod 7), and the secret password is "1,2,3", then they would produce the ciphertext 3,1, 1 and 3, 6, 2, respectively. Assume that we know that the first digit of the secret password is 1, and suppose that the encrypted message of the first cryptographer is of the form and the encrypted message of the second cryptographer is of the form (where the asterisks are numbers that we could not intercept). Enter the least positive integer a that could be used in their keys. Type your answer... 7****** 8***...***
Expert Solution
steps

Step by step

Solved in 1 steps

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Elements Of Electromagnetics
Elements Of Electromagnetics
Mechanical Engineering
ISBN:
9780190698614
Author:
Sadiku, Matthew N. O.
Publisher:
Oxford University Press
Mechanics of Materials (10th Edition)
Mechanics of Materials (10th Edition)
Mechanical Engineering
ISBN:
9780134319650
Author:
Russell C. Hibbeler
Publisher:
PEARSON
Thermodynamics: An Engineering Approach
Thermodynamics: An Engineering Approach
Mechanical Engineering
ISBN:
9781259822674
Author:
Yunus A. Cengel Dr., Michael A. Boles
Publisher:
McGraw-Hill Education
Control Systems Engineering
Control Systems Engineering
Mechanical Engineering
ISBN:
9781118170519
Author:
Norman S. Nise
Publisher:
WILEY
Mechanics of Materials (MindTap Course List)
Mechanics of Materials (MindTap Course List)
Mechanical Engineering
ISBN:
9781337093347
Author:
Barry J. Goodno, James M. Gere
Publisher:
Cengage Learning
Engineering Mechanics: Statics
Engineering Mechanics: Statics
Mechanical Engineering
ISBN:
9781118807330
Author:
James L. Meriam, L. G. Kraige, J. N. Bolton
Publisher:
WILEY