Skip to content

Make ciphertext in power basis representation by default #221

@tlepoint

Description

@tlepoint

Currently, the lib handles plaintext and ciphertexts in NTT representation.
Instead, it may be desirable to handle them in PowerBasis representation.

  • We should make sure that such a change doesn't impact the performances (it will some of them, so it's important to measure to decide if the change is worth it);
  • The expansion, instead of multiplying with a monomial, should use the fact that we are in power basis representation to easily multiply.
  • To still allow for fast multiplication by plaintext, it should probably store both the poly and poly_ntt

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or request

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions