#20336: Add more features to mq.SBox
-------------------------------------+-------------------------------------
Reporter: ruhm | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-7.2
Component: cryptography | Resolution:
Keywords: SBox, | Merged in:
cryptography | Reviewers:
Authors: Rusydi H. Makarim | Work issues:
Report Upstream: N/A | Commit:
Branch: | 1b081175e82e322d598e02448414654f2245ef14
u/ruhm/improved_sbox | Stopgaps:
Dependencies: |
-------------------------------------+-------------------------------------
Description changed by ruhm:
Old description:
New description:
Current implementation of mq.SBox is still lack of basic functionality to
determine various cryptographic properties of an S-Box such as
nonlinearity, differential uniformity, etc. This commit implements some of
them such as :
1. Computation of nonlinearity and differential uniformity.
2. Determine if the S-Box is an almost bent (AB) / almost perfect
nonlinear function (APN).
3. Determine the balancedness of the S-Box.
4. Compute the maximum and minimum algebraic degree of its component
function.
5. Obtain the component function.
6. Compute its the differential and linear branch number.
7. Compute its autocorrelation matrix.
8. Obtain linear structures in its component functions.
9. Obtain all fixed points in the S-Box.
10. For an invertible S-Box, obtain its inverse.
11. Determine if the S-Box is a monomial function.
--
--
Ticket URL: <http://trac.sagemath.org/ticket/20336#comment:3>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
