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

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

Open
4 tasks done
AngryMaciek opened this issue Aug 9, 2023 · 1 comment
Open
4 tasks done
Labels
documentation Improvements or additions to documentation enhancement New feature or request help wanted Extra attention is needed

Comments

@AngryMaciek
Copy link
Owner

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

@AngryMaciek AngryMaciek added documentation Improvements or additions to documentation enhancement New feature or request help wanted Extra attention is needed labels Aug 9, 2023
@github-actions
Copy link

github-actions bot commented Aug 9, 2023

Hey @AngryMaciek,

Thanks for taking interest in the project and the effort to help us improve it 👍
Project lead will probably come around and assign proper labels shortly...

Actually... maybe you would like to work on this issue yourself?
You may start with reading our contributing instructions.


Your help is much appreciated!

gif

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
documentation Improvements or additions to documentation enhancement New feature or request help wanted Extra attention is needed
Projects
None yet
Development

No branches or pull requests

1 participant