Answered: Consider a spy. (a) The spy learns that…

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

See similar textbooks

Related questions

Question

Consider a spy.
(a) The spy learns that messages m are encrypted to m′ using m′ ≡ am mod 97 for some a. He
discovers that m = 13 is encrypted to m′ = 74. What is a? What is the decryption formula?
(b) The spy knows that messages m are encrypted to m′ using m′ ≡ am + b mod 251. He discovers
that m1 = 14 is encrypted to m′
1 = 111 and that m2 = 73 is encrypted to m′
2 = 14. What is a
and b? What is the decryption formula?
(c) The spy knows that messages m are encrypted to m′ using m′ ≡ mc mod 1189. Without
knowing the factorization of 1189, explain how the spy could determine the decryption key d so
that m ≡ (m′)d mod 1189?

Expert Solution

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions