Scenario:Two servers need to agree on a shared secret key over an insecure network without transmitting the key directly. Question: Which method should be used?

Question

BlackTom AI · Accepted Answer

Diffie-Hellman key exchange enables two parties to establish a shared secret over an insecure channel without ever transmitting the secret directly.

1) Relevant knowledge points and concepts
- Diffie-Hellman (DH) is a key-agreement protocol based on the discrete logarithm problem: each side sends a public value derived from a private exponent; combining the other side’s public value with your private exponent yields the same shared secret.
- Security relies on the hardness of computing discrete logarithms (recovering private exponents from public values).
- ElGamal is an encryption scheme built on the same math but is not the canonical key-agreement procedure.
- RSA is an asymmetric encryption/signature algorithm; it can be used to encrypt a key (i.e., send it encrypted) but that transmits a key material (encrypted) rather than mutually deriving one via agreement.
- SHA-256 is a hash function, not a key-exchange protocol.

2) Step-by-step reasoning (protocol outline)
- Parties agree on public parameters: a large prime p and generator g.
- Alice picks private a, computes A = g^a mod p and sends A.
- Bob picks private b, computes B = g^b mod p and sends B.
- Alice computes s = B^a mod p. Bob computes s = A^b mod p. Both s values are equal: s = g^(ab) mod p.
- An eavesdropper observing A and B cannot feasibly recover a or b (discrete log), so cannot compute s.

3) Example calculations (all intermediate steps)
Take small example p = 23, g = 5, Alice a = 6, Bob b = 15:
- A = 5^6 mod 23. Compute: 5^2 = 25 ≡ 2; 5^4 = 2^2 = 4; 5^6 = 5^4 * 5^2 = 4 * 2 = 8 → A = 8.
- B = 5^15 mod 23. Compute: 5^8 = 16, 5^4 = 4, 5^2 = 2, 5^1 = 5 ⇒ 5^15 = 5^8 *5^4 *5^2 *5 = 16*4*2*5 = 19 → B = 19.
- Shared secret s (Alice): s = B^a = 19^6 mod 23. 19^2 = 16, 19^4 = 16^2 = 3, 19^6 = 19^4 *19^2 = 3*16 = 48 ≡ 2 mod 23.
- Shared secret s (Bob): s = A^b = 8^15 mod 23 also equals 2. Both obtain same secret 2 without sending it.

4) Why the correct answer is correct
Diffie-Hellman is explicitly designed for establishing a shared secret over an insecure channel without transmitting the secret itself. The example shows both parties compute the identical secret while only exchanging public values.

5) Why other options are incorrect
- a. ElGamal: an encryption scheme (can be used for secure messages) but not the standard key-agreement primitive asked for.
- b. RSA: can encrypt a key to a recipient (sending encrypted key material), but that transmits the key (encrypted) rather than mutually deriving a secret; also has different trust/operation assumptions.
- d. SHA-256: a hash function, not a protocol for establishing shared secrets.

6) Conclusion
The correct choice is c. Diffie-Hellman, which matches the provided answer.

Scenario:Two servers need to agree on a shared secret key over an insecure network without transmitting the key directly. Question: Which method should be used?单项选择题

类似问题

In the Diffie-Hellman key exchange protocol with (g = 3, p = 31), suppose Alice's private key is a = 7. What is Alice's public key A?

In the Diffie-Hellman key exchange protocol with public parameters (g = 3, p = 31), suppose Alice's private key is a = 5 and she receives Bob's public key B = 11. What is the shared key K between Alice and Bob?

A 62.9 kg lady is standing on a weighing scale in an elevator as shown in the diagram below. Assume gravitational acceleration = 15 ms-2 Given that the elevator is accelerating upwards at 3.7 ms-2 , determine the magnitude of the normal force on the lady.

An object is fired from ground level at an angle of 31.9 degrees to the horizontal. Taking acceleration due to gravity = 7.65 ms-2 If the initial speed is 5.6 ms-1, how far from the starting point will it hit the ground? Assume air resistance is negligible.

Which of the following equations of motion would be used to calculate the displacement given the initial and final velocities as well as the acceleration?

A 51.8 kg lady is standing on a weighing scale (calibrated to 9.81 ms-2) in an elevator as shown in the diagram below. The scale is then calibrated to 7.67 ms-2 Given that the elevator is accelerating downwards at 2.2 ms-2 , determine the reading on the scale.

An object is fired from ground level at an angle of 39 degrees to the horizontal. Taking acceleration due to gravity = 7.65 ms-2 If the initial speed is 6.8 ms-1, how far from the starting point will it hit the ground? Assume air resistance is negligible.

Which of the following equations of motion would be used to calculate the displacement given the initial and final velocities as well as the time taken?

更多留学生实用工具

智能学习助手

风格化写作助手

论文查重助手

文献引用助手

课堂转译助手

课堂笔记助手

Quiz搜索助手

学校历年真题

智能刷题助手

智能匹配练习

希望你的学习变得更简单