Skip to content

document that key exchange signature has enough randomness #736

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

Closed
themighty1 opened this issue Mar 20, 2025 · 3 comments · May be fixed by tlsnotary/docs-mdbook#122
Closed

document that key exchange signature has enough randomness #736

themighty1 opened this issue Mar 20, 2025 · 3 comments · May be fixed by tlsnotary/docs-mdbook#122
Assignees
Labels

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

@sinui0
Copy link
Member

sinui0 commented Apr 17, 2025

Removed from alpha.10 milestone, this is an issue for the docs repo

@themighty1
Copy link
Member Author

closing since a PR for mdbok was opened tlsnotary/docs-mdbook#122

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging a pull request may close this issue.

2 participants