Can Bob and Alice do an authenticated Diffie–Hellman key exchange if Bob only knows the hashsum of Alice's key?

phantomcraft

8/25/23, 8:40 PM

Tor vanilla bridges look like this:

Bridge x.x.x.x:1234 9DD03662B50FEDBF6F8D5630CB86D7E8CE4F4432

It's only the IP/Port and a hash of the key.

Can Bob and Alice do an authenticated Diffie–Hellman key exchange if Bob just knows the hashsum of Alice's key?

Thinking by myself is possible, Bob receives Alice's key and verify the integrity, if a there is a different hash of the key, Bob end the connection and knows that a Man-in-the-middle attack happened; with the right key, Bob can encapsulate a block cipher secret key with Alice's key and send to the, she decrypt the data block and send her key to Bob encrypted with block cipher secret key that Bob send to her, and so an encrypted tunnel is established.

/\ am I right?

0 + 0

hash

public-key

key-exchange

diffie-hellman

man-in-the-middle

encoding

Score:1

Crypto

knaccc

8/25/23, 8:54 PM

Correct, Bob can be sure there is no man-in-the-middle attack when initiating communication with Alice, as long as he has been reliably informed of the hash of Alice's public key and the hash is cryptographically secure. Alice, however, cannot know for sure she is talking to Bob, since Alice has no way of verifying Bob's public key.

Note that the protocol should be designed to include nonces that will prevent replay attacks.

0 + 0

phantomcraft

8/25/23, 9:09 PM

If Bob sends his public key to Alice together with an hashsum of Bob's key, will Alice have sure that it's Bob's key? As the connection is encrypted with private key of block cipher, she will get the encrypted Bob's public key.

poncho

8/25/23, 9:11 PM

@phantomcraft: if Alice gets a public key and a hash sum from somebody, how is she supposed to know that that somebody is Bob? Anyone could send a public key and a hash sum...

phantomcraft

8/25/23, 9:19 PM

@poncho I understood you.

Elon Musk

I sit in a Tesla and translated this thread with Ai:

EN: Can Bob and Alice do an authenticated Diffie–Hellman key exchange if Bob only knows the hashsum of Alice's key?

TH: Bob และ Alice จะทำการแลกเปลี่ยนคีย์ DiffieâHellman ที่ผ่านการรับรองความถูกต้องได้หรือไม่ หาก Bob รู้แต่แฮชซัมของคีย์ของ Alice เท่านั้น

RO: Pot Bob și Alice să facă un schimb de chei Diffie...

RU: Могут ли Боб и Алиса провести аутентифицированный обмен ключами Диффи-Хеллмана, если Бобу известна только хеш-сумма ключа Алисы?

VI: Bob và Alice có thể thực hiện trao đổi khóa DiffieâHellman đã xác thực nếu Bob chỉ biết hàm băm của khóa Alice không?

Post an answer

Most people don’t grasp that asking a lot of questions unlocks learning and improves interpersonal bonding. In Alison’s studies, for example, though people could accurately recall how many questions had been asked in their conversations, they didn’t intuit the link between questions and liking. Across four studies, in which participants were engaged in conversations themselves or read transcripts of others’ conversations, people tended not to realize that question asking would influence—or had influenced—the level of amity between the conversationalists.