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
A mistake in the mq.Sbox.polynomials #22453
Comments
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
This comment has been minimized.
comment:3
There is a file that works well: |
This comment has been minimized.
This comment has been minimized.
Changed branch from u/thecow/a_mistake_in_the_mq_sbox_polynomials to u/asante/a_mistake_in_the_mq_sbox_polynomials |
Commit: |
Branch pushed to git repo; I updated commit sha1. New commits:
|
comment:8
The fix that was already included in the old branch was to change the computation of the spanning set, i.e. rankSize = A.rank() - 1
[...]
# extract spanning stet
gens = (RR.column(ncols-1)[rankSize:]).list() before, it was |
Changed keywords from box, rank to sbox, rank, days94 |
This comment has been minimized.
This comment has been minimized.
Author: Friedrich Wiemer |
Reviewer: Travis Scrimshaw |
comment:10
Some little things with the formatting:
Otherwise LGTM. |
Branch pushed to git repo; I updated commit sha1. New commits:
|
Branch pushed to git repo; I updated commit sha1. New commits:
|
Changed branch from u/asante/a_mistake_in_the_mq_sbox_polynomials to |
There is a mistake in
gens = (RR.column(ncols-1)[1<<m:]).list()
string. The rank of the system may be less than 2^m.
In that case this function doesn’t return any polynom. AES s-box has a lot of polynoms with degree=2 satisfying.
This is the minimal code to verify it. There should be much more than one polynomials (see http://link.springer.com/chapter/10.1007/3-540-36178-2_17 for example).
Component: cryptography
Keywords: sbox, rank, days94
Author: Friedrich Wiemer
Branch/Commit:
d74a8da
Reviewer: Travis Scrimshaw
Issue created by migration from https://trac.sagemath.org/ticket/22453
The text was updated successfully, but these errors were encountered: