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 #1: matrix specialisation for _Hypercomplex_ #73

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;
hypercomplex coefficients will be matrices instead of ring polynomials;

$H = [ [\circ]e_1, ..., [\circ]e_i ]$

$M = [M_1,...,M_i]$

Please specify what would you like to add/change.

We would need another class specialisation for Hypercomplex: Hypercomplex<Matrix<n>, dim>

n - matrix size, for the matrix multiplication to work we will need square matrices here!

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)$?
  • each message is a square matrix then; alternatively we have one message composed of $k$ squared matrices
  • How does these other parameters influence $p$ and $q$?
  • Find and use a standard container for matrices in Cpp
  • There will be no polynomials, therefore no convolution multiplication(!)
  • Speed comparison vs. standard approach - much faster? much slower? comparable?
  • 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