#11450: Updates to BooleanFunction class
----------------------------+-----------------------------------------------
Reporter: jpflori | Owner: mvngu
Type: enhancement | Status: new
Priority: major | Milestone: sage-4.7.1
Component: cryptography | Keywords: boolean function, cryptography,
walsh hadamard transform
Work_issues: | Upstream: N/A
Reviewer: | Author: Jean-Pierre Flori
Merged: | Dependencies:
----------------------------+-----------------------------------------------
I've commited several changes to the BooleanFunction class:
1. The walsh hadamard transform compute the transform of the opposite, I
corrected it
2. A lot of computation were made using ints, I change most of them to
longs, also adding a warning when computations will overflow. I changed
the code to compute the hamming weight to deal with 64 bits integers.
3. I typed some variables and now store the result of walsh hdamard
transform and autocorrelation in c arrays for faster computations, because
of that I deleted the _compute_walsh_hadamard_cached method. Of course
everything still gets resetted when one modifies the boolean function.
4. I added sig_on/sig_off around some c loops.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/11450>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
