Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

document that key exchange signature has enough randomness #736

Open
themighty1 opened this issue Mar 20, 2025 · 1 comment
Open

document that key exchange signature has enough randomness #736

themighty1 opened this issue Mar 20, 2025 · 1 comment
Labels
Milestone

Comments

@themighty1
Copy link
Member

themighty1 commented Mar 20, 2025

Background:
When the Prover wants to hide the identity of the server, they must make sure that the pre-image of the handshake hash (which the Verifier learns) has enough entropy so as to prevent the Verifier from brute-forcing the pre-image and learning the server identity.
We achieved that earlier by P not revealing client_random to V.

What changed:
As part of PRF optimization #728 we will be revealing the client_random to the Verifier.

Solution:
We assume that server's signature over the key exchange parameters (see Signature at the bottom of https://tls12.xargs.org/#server-key-exchange) has enough entropy, so as long as it is not revealed to V our original objective holds.

Action:
Investigate if the assumption holds for sig schemes used in TLS.

The digest is recoverable from PKCS#1 v1.5 sig but is not recoverable to a PSS sig based on excerpt from here https://www.encryptionconsulting.com/overview-of-rsassa-pss/

Image

@themighty1 themighty1 changed the title investigate if key exchange signature has enough randomness dosument that key exchange signature has enough randomness Mar 27, 2025
@themighty1 themighty1 changed the title dosument that key exchange signature has enough randomness document that key exchange signature has enough randomness Mar 27, 2025
@themighty1
Copy link
Member Author

We need to document the findings in the mdbook

@themighty1 themighty1 added this to the alpha.10 milestone Mar 27, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

2 participants