Question: Suppose Amelia sets up an RSA cryptosystem with a modulus n = pq, where p and q are large primes, and a pubic key k.

Suppose Amelia sets up an RSA cryptosystem with a modulus n = pq, where p and q are large primes, and a pubic key k. The public key is chosen so that 2k > n. She asks Bertrand 'What day of the week will the secret meeting be held on?', and instructs him to reply using the cryptosystem by encoding 'Monday' as the message '2', 'Tuesday' as 3, ..., Sunday' as '8', then encrypting the message using the public key k. You have intercepted Bertrand's encrypted message M̅.

(a) Explain how you can easily determine the day of the secret meeting from M̅ without factoring the modulus n. That the we started the numbering at 2 since 0 and 1 always encrypt as 0 and 1.

(b) Now suppose that the actual modulus is n = 1073 and the public key is k = 17. You have intercepted Bertrand's encrpyted message M̅ = 709. Use your method from (a) to find the day of the secret meeting, without factoring 1073. (Of course, it is easy to factor 1073, but we are keeping the numbers small so that your computations are easy to do.)

Step by Step Solution

★★★★★

3.39 Rating (158 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

This problem involves exploring the properties of the RSA cryptosystem to decrypt a message without directly factoring the modulus n In this particula... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Physics Questions!

The vectors P and Q are two adjacent sides of a parallelogram. Determine the area of the parallelogram when (a) P = (8 in.)i + (2 in)j (1 in.)k and Q = (3 in.)i + (4 in)j + (2 in)k, (b) P = (3...

The vectors P and Q are two adjacent sides of a parallelogram. Determine the area of the parallelogram when (a) (3 in.) (7 in.) (a P= i+ j2 in.)k and Q= (5 in.)i + (1 in.)j + (3 in.)k (b) P = (2...

Prove the Rational Zeros Theorem. Let p/q, where p and q have no common factors except 1 and -1, be a zero of the polynomial function whose coefficients are all integers. Show that Now, because p is...

AMS 103: Data Security Matt Reuter Announcements Cryptography Computers/Smartphones/Tablets: Data Security History & Context Math Tools Modular Arithmetic Number Theory Public Key Cryptography...

The Crazy Eddie fraud may appear smaller and gentler than the massive billion-dollar frauds exposed in recent times, such as Bernie Madoffs Ponzi scheme, frauds in the subprime mortgage market, the...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...

MATH 135 S 2016: Assignment 9 Solutions 1. Prove that for any integer n, 441n43 + 374n35 + 285n23 0 (mod 55). Solution: Since 55 = 5 11 and gcd(5, 11) = 1, we may use the Splitting Modulus...

1) We can design a MAC function that generates MAC tags as follows: Select one: a. All the options b. Use AES or 3DES in CFB mode c. Use a hash function along with a secret shared key d. Use AES or...

Suppose Alice wants to send some sensitive information (credit card numbers, SSNs, corporate secrets, health records, invasion orders to start a land war in Asia ) to Bob. To prevent eavesdroppers...

Rolling Fields Retirement Homes purchased land to use for a planned assisted-living community. As a condition of the sale, a title search had to be performed and a survey completed. Rolling Fields...

Customers at Two Creek Coffee House spend an average of 3 minutes waiting in line to place their order and an average of 5 minutes waiting while their drinks are being made. Assume that both wait...

Find a linear differential operator that annihliates the given function. ( Use D for the differential operator: ) 8 e x c o s 5 x

The Taylor series of ear can be described as n eax =fi(a,x). (5) i=0 Develop a numerical programing code to compute eaz by using the Taylor series and answer the following questions. P x 10 Q x 104 R...

53. If a 3% increase in income leads to a 1% increase in the quantity purchased, what is the income elasticity of demand ? Is the good an inferior good (Yes/ No) The price of good Y decreases by 15%...

The Internet marketing paradigm includes both marketing inputs and marketing actions. Discuss the major components of both the inputs and the actions and why it is necessary for them to work together.

In the three independent cases which follow, assume that Sue Smith combined federal and provincial Tax Payable is as follows: 2017 $14,256 2018 15,776 2019 (Estimated) 16,483 The amount Sues employer...

2) Complete the following statement (correctly) : Let and n be positive integers. Then there is a -fold TS(n) if and only if . 3) There is only one idempotent quasigroup of order 3 on symbols {1, 2,...

A monopolist stops increasing production when it reaches the point where MC > MR . When MC > MR , the monopolist would decrease production. In the long run for a quantity where MCequalsMR, the...

Please answer G and H only This exercise studies the price competition between two major telcos in Australia: Telstra and Optus, and their relationship with NBN (National Broadband Network). NBN is a...

Brine Shrimp Beach is a perfectly linear beach running exactly east/west on Utah's Great Salt Lake. The length of the beach is exactly four miles. Brine Shrimp Beach attracts throngs of vacationers...

This exercise studies the price competition between two major telcos in Australia: Telstra and Optus, and their relationship with NBN (National Broadband Network). NBN is a publicly-owned,...

Explain the following questions 1. Consider the market for tulips. Suppose that market demand is Q - 286 - 20P, and market supply is Qs = 88 + 40P, where P is the price per case and Q is the quantity...

George is a big fan of music from the 1960s, and 78% of the songs on his iPod are Beatles songs. Suppose George sets his iPod to "shuffle," so that it selects songs randomly (assume the shuffle...

1) Tracy is a salesperson working for PLUM autonomous drone company. The utility function of Tracy is given by u(w,b,e) =w+ b c(e) where w R is Tracy's weekly wage, b is a bonus payment that is...