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

Add support for PQXDH #120

Draft
wants to merge 5 commits into
base: main
Choose a base branch
from
Draft

Add support for PQXDH #120

wants to merge 5 commits into from

Conversation

poljar
Copy link
Collaborator

@poljar poljar commented Jan 30, 2024

The PQXDH Key Agreement Protocol

This pull request implements the new post-quantum safe PQXDH Key Agreement Protocol.

The PQXDH Key Agreement Protocol is a hybrid protocol building on top of the the classical X3DH Key Agreement protocol. In addition to the three to four Diffie-Hellman steps in X3DH it includes a shared secret calculated using a post-quantum key encapsulation mechanism that has IND-CCA post-quantum security.

The pull request has picked Kyber as the key encapsulation mechanism, the exact Kyber implementation can be found here.

Missing pieces

Warning: This PR is in a early draft stage, while PQXDH is implemented and a higher level Session initialized using the PQXDH Key Agreement Protocol can be established, this PR does not use an AEAD to encrypt messages itself.

The use of an AEAD is required in the PQXDH specification.

Furthermore, encoding the new message types into and from a byte-stream is missing. Generating a Kyber fallback key is not supported as of now. Finally, pickling compatibility with libolm is currently broken.

Tasks

  • Pick and use an AEAD to encrypt the individual messages
  • Support to encode/decode the new message types into a Protobuf byte-stream
  • Fallback key support for Kyber keys
  • Fuzzing of the new message types
  • Reinstate libolm pickling and unpickling support

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

Successfully merging this pull request may close these issues.

1 participant