If the Caesar cipher produced KDSSB ELUWKGDB, what is the plaintext message?

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter1: Fundamental Concepts Of Algebra
Section1.2: Exponents And Radicals
Problem 92E
icon
Related questions
Question

Question 2

(An ossifrage, by the way, is a kind of hawk.)
the product of two primes having 95 digits each. The Challenge became inactive in
mere 17 years later. The plaintext message is the sentence
showed that the 193-digit number (640 binary digits) RSA-640 could be written as
of a test for recent advances in factorization methods. The latest factoring success
сompu
puters
ed utterly beyond reach in 1977 was accomplished a
"The magic words are squeamish ossifrage."
ל
a
Drawn up in 1991, the 42 numbers in the RSA Challenge List serve as something
u fest for recent advances in factorization methods. The latest factoring success
awed that the 193-digit number (640 binary digits) RSA-640 could be written as
he product of two primes having 95 digits each. The Challenge became inactive in
2007.
PROBLEMS 10.1
1. Encrypt the message RETURN HOME using the Caesar cipher.
2. If the Caesar cipher produced KDSSB ELUWKGDB, what is the plaintext message?
3. (a) A linear cipher is defined by the congruence C = a P +b (mod 26), where a and b are
integers with gcd(a, 26) = 1. Show that the corresponding decrypting congruence is
P = a'(C – b) (mod 26), where the integer a' satisfies aa' = 1 (mod 26).
(b) Using the linear cipher C = 5P+11 (mod 26), encrypt the message NUMBER
THEORY IS EASY.
() Decrypt the message RXQTGU HOZTKGH FJ KTMMTG, which was produced using
the linear cipher C = 3P +7 (mod 26).
Transcribed Image Text:(An ossifrage, by the way, is a kind of hawk.) the product of two primes having 95 digits each. The Challenge became inactive in mere 17 years later. The plaintext message is the sentence showed that the 193-digit number (640 binary digits) RSA-640 could be written as of a test for recent advances in factorization methods. The latest factoring success сompu puters ed utterly beyond reach in 1977 was accomplished a "The magic words are squeamish ossifrage." ל a Drawn up in 1991, the 42 numbers in the RSA Challenge List serve as something u fest for recent advances in factorization methods. The latest factoring success awed that the 193-digit number (640 binary digits) RSA-640 could be written as he product of two primes having 95 digits each. The Challenge became inactive in 2007. PROBLEMS 10.1 1. Encrypt the message RETURN HOME using the Caesar cipher. 2. If the Caesar cipher produced KDSSB ELUWKGDB, what is the plaintext message? 3. (a) A linear cipher is defined by the congruence C = a P +b (mod 26), where a and b are integers with gcd(a, 26) = 1. Show that the corresponding decrypting congruence is P = a'(C – b) (mod 26), where the integer a' satisfies aa' = 1 (mod 26). (b) Using the linear cipher C = 5P+11 (mod 26), encrypt the message NUMBER THEORY IS EASY. () Decrypt the message RXQTGU HOZTKGH FJ KTMMTG, which was produced using the linear cipher C = 3P +7 (mod 26).
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
College Algebra
College Algebra
Algebra
ISBN:
9781337282291
Author:
Ron Larson
Publisher:
Cengage Learning