1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
levacccp [35]
4 years ago
11

(6 points + 4 points) Given p = 71, q = 97, find φ(n). If e = 197, find d. Accordingly, given message m = 8720, find the encrypt

ed message and decrypted message. Show your work. Show how the factorization of n breaks RSA.
Mathematics
1 answer:
anyanavicka [17]4 years ago
5 0

Answer:

The value of φ(n) is 6720, while the value of d is 6413 and the Encrypted message is C=3984 while the decrypted one is M=8720.

Step-by-step explanation:

p is given as 71

q is given as 97

so n is

n=pq=71\times 97=6887

Now the φ(n) is given as

\phi(n)=(p-1)(q-1)=(71-1)(97-1)=(70)(96)=6720

So the value of φ(n) is 6720.

Now

ed=1 mod  \phi(n)

As e is 197 so

ed=1 mod  \phi(n)\\d=(1 mod  6720)/197\\d=6413

The value of d is 6413.

m=8720 so the Encryption is given as

C=m^e mod n\\C=8720^{197} mod 6887\\C=3984

Now the decryption is

M=c^d mod\, n\\M=3984^{6413} mod \, 6887\\M=8720

So the Encrypted message is C=3984 while the decrypted one is M=8720.

You might be interested in
Divide 1/7 divided by 6
ArbitrLikvidat [17]

Answer:

1/42

Step-by-step explanation:

1/7 ÷ 6/1

1 x 1 = 1

------------

7 x 6 = 42

1/42

already simplified to the fullest

hope that helps!

6 0
3 years ago
Which order does it go?
gladu [14]
Subtract 4 from each side
Divide both sides by 5
Take square root of both sides
Add 3 to both sides
4 0
3 years ago
PLZ HELP! Need this ASAP! Thx so much :)
saul85 [17]

they are giving you the answer AB=AC, so what that means is that the angles are congruent to each other so if angle AC=15 and angle DC=5 all the angles will be the same.

5 0
4 years ago
What fraction is represented by the tick mark labeled m
lianna [129]
M×
_
×



I brlive that is the answer
7 0
4 years ago
The school store buys granola bars for $0.40 each and sells them for 0.65 .What is the percent markup?
adell [148]

The percent markup is 62.5%

The work is provided in the image attached.

4 0
4 years ago
Other questions:
  • At a carnival, the probability that a person will win a prize at the ring-toss
    13·1 answer
  • 2x + y = -8<br> 3x - 5y = -25
    15·1 answer
  • 3/5=x/11 solve for x give your answer as an improper fraction in its simplest form
    5·2 answers
  • Like i said, I am not good at math what so ever. I hate to waste your time but...
    10·1 answer
  • Use the substitution and to rewrite the equations in the system in terms of the variables and . Solve the system in terms of u a
    11·1 answer
  • Mark spent $73.43 on some CDs. He purchased 7 CDs. What was the price of each CD?
    5·2 answers
  • How do I get m+1=m+ to have 1 solution pick 1 out of these numbers 3, -4, 2, 3m
    7·1 answer
  • Leah gets paid $795 biweekly. What is the recommended monthly rent that she can afford?
    8·2 answers
  • What's the value of<br><img src="https://tex.z-dn.net/?f=%20%5Csqrt%7B25%7D%20%20%2B%205%20%2B%2010%20-%205" id="TexFormula1" ti
    7·2 answers
  • PLEASE ANSWER ASAP
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!