Skip to content

multi-message encryption strategy #2: vector coefficients for polynomials #74

Description

@AngryMaciek

Initial check.

  • I added a very descriptive title above.
  • I searched the documentation and found no similar feature.
  • I searched through the issues in this repository to find a similar request, but didn't find any.

Describe briefly the idea behind the improvement.

Provide a method to encrypt multiple messages at once;
successful decryption possible only when all encrypted messages are available;
coefficients of ring polynomials will be vectors with modular vector product between them;

hypercomplex coefficients will be matrices instead of ring polynomials;

$H = [ P_1e_1, ..., P_ie_i ]$

$P_i = a_0x^0 + ... a_kx^k$

(!) $a_X = [\alpha, \beta, \gamma, ...]$

(!) $M = [M_1,...,M_{...}]$

Each message component $i$ corresponds to $i$-th element in the vector.

Please specify what would you like to add/change.

Refactor current code to include vector coefficients instead of scalars.
Should this be default? Maybe for calculations speed reasons not? Operations on scalars will be faster then on vectors.
Or maybe this should be default with specialisation for case of vectors size == 1?

Please add other solutions if you considered them.

No response

Feel free to provide additional information or more context for your idea.

  • encrypting $k$ messages: would it require $k$ sets of $(F,G,\Phi)$?
  • How does this complexity influence $p$ and $q$?
  • Most importantly, will the cryptographic scheme even work? encryption/decryption possible?

Code of Conduct

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    documentationImprovements or additions to documentationenhancementNew feature or requesthelp wantedExtra attention is needed

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions