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
Nimfa-mama [501]
2 years ago
11

Suppose to build RSA crypto system you picked primes "p" and "q" as 3 and 7 and "e" as 5 what are the public and private keys? W

hat is the encryption of a message whose integer equivalent is 12. Show that the decryption gives back the message 12.
Engineering
1 answer:
nikdorinn [45]2 years ago
7 0

Answer:

1) Public key of the receiver is (e, n) is (5, 21)  and Private key of the receiver (d, n)   is (5 , 21) ,

2) the encryption of a message whose integer equivalent is 12 is 3

3) Decryption of the message ⇒ P = C^d mod n  

⇒ P = 3⁵ mod 21

⇒ P = 243 mod 21

⇒ 12

Explanation:

Given that,

p = 3

q = 7

e = 5

1)

Now, n = pq = 3 × 7 = 21

Ø(n) = (p-1) × (q-1)  = 2 × 6 = 12

Public key of the receiver is (e, n) is (5, 21)

and private key of the receiver is (d, n)

we have to find 'd' by using the expression

ed = 1 + kmodØ(n)

d = 1 + kmodØ(n) / e

now to get 'd' , we need to choose the least positive integer 'k', by substituting different values of ‘k’ from 0,

so for k =0 , d = (1+0) / 5 = 0.2 not an integer.

for k =1 , d = (1+12) / 5 = 13/5 = 2.6 not an integer.

for k =2 , d = (1+24) / 5 = 5 , now 5 is an integer

So k = 2 and d = 5

Private key of the receiver (d, n)   is (5 , 21)

2)

Now the encryption of a message whose integer equivalent is 12?

Encryption of the message ⇒ C = P^e mod n

⇒ C = 12⁵ mod 21

⇒ 248832 mod 21

⇒ 3

3)

Also the decryption gives back the message 12.

Decryption of the message ⇒ P = C^d mod n

⇒ P = 3⁵ mod 21

⇒ P = 243 mod 21

⇒ 12

You might be interested in
A plant has ten machines and currently operates two 8-hr shift per day, 5 days per week, 50 weeks per year. the ten machines pro
Zarrin [17]

Answer:

  83.6%

Explanation:

<h3>(a)</h3>

On its current schedule, the plant can theoretically produce ...

  (30 pc/h/machine)(10 machine)(8 h/shift)(2 shift/day)(5 day/wk)(50 wk/yr)

  = (30)(10)(8)(2)(5)(50) pc/yr = 1,200,000 pc/yr

__

<h3>(b)</h3>

On the proposed schedule, this production becomes ...

  (30 pc/mach)(10 mach)(8 h/sh)(3 sh/da)(6 da/wk)(51 wk/yr)

  = (30)(10)(8)(3)(6)(51) pc/yr = 2,203,200 pc/yr

The increase in capacity is ...

  (2,203,200/1,200,000 -1) × 100% = 83.6% . . . capacity increase

_____

<em>Additional comment</em>

The number of parts per shift did not change. Only the number of shifts per year changed. It went up by a factor of (3/2)(6/5)(51/50) = 1.836. Hence the 83.6% increase in capacity.

We have to assume that maintenance and repair are done as effectvely as before in the reduced down time that each machine has.

3 0
1 year ago
The specific volume of mercury is .00007 m^3/Kg. What is its density in lbm/ft^3?
aalyn [17]

Answer:

891.027 lbm/ft³

Explanation:

See it in the pic

5 0
3 years ago
What’s another name for a service overcurrent device?
alexandr402 [8]
Overcurrent protective devices, or OCPDs
4 0
3 years ago
A surveyor knows an elevation at Catch Basin to be elev=2156.77 ft. The surveyor takes a BS=2.67 ft on a rod at BM Catch Basin a
fenix001 [56]

Answer:

the elevation at point X is 2152.72 ft

Explanation:

given data

elev = 2156.77 ft

BS = 2.67 ft

FS = 6.72 ft

solution

first we get here height of instrument that is

H.I = elev + BS   ..............1

put here value

H.I =  2156.77 ft + 2.67 ft  

H.I = 2159.44 ft

and

Elevation at point (x) will be

point (x)  = H.I - FS   .............2

point (x)  = 2159.44 ft  - 6.72 ft

point (x)  = 2152.72 ft

3 0
3 years ago
(True/False) Unix is written in the C language. *<br> True<br> O False
Katarina [22]

Answer:

false

Explanation:

8 0
2 years ago
Read 2 more answers
Other questions:
  • Suppose you have a 9.00 V battery, a 2.00 μF capacitor, and a 7.40 μF capacitor. (a) Find the charge and energy stored if the ca
    13·2 answers
  • An overhead 25m long, uninsulated industrial steam pipe of 100mm diameter is routed through a building whose walls and air are a
    9·1 answer
  • Write a function digits() that accepts a non-negative integer argument n and returns the number of digits in it’s decimal repres
    13·1 answer
  • For an irreversible isothermal process occured in a system with temperature T, which following expression best evaluates the cha
    11·1 answer
  • What does it mean to wire solar cells in parallel vs. wiring them in series? I always get these switched around.​
    10·1 answer
  • If 65 gallons of hydraulic oil weighs 350lb, what is the specific weight of the oil in lb/ft^3?
    14·1 answer
  • I really need a good grade please help
    13·1 answer
  • PLS HURRY!!!
    10·2 answers
  • In order to lift a lighter object on the other side, a boy placed 155 N of
    6·1 answer
  • You are coming to this intersection, and are planning on turningright. There is a vehicle close behind you. You should?
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!