Opened 13 years ago

Closed 13 years ago

#6950 closed enhancement (fixed)

[with patch, positive review] computing algebraic immunity

Reported by: ylchapuy Owned by: somebody
Priority: minor Milestone: sage-4.1.2
Component: cryptography Keywords:
Cc: malb Merged in: Sage 4.1.2.alpha2
Authors: Yann Laigle-Chapuy Reviewers: Martin Albrecht
Report Upstream: Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description

It would be nice to have an efficient implementation for computing the algebraic immunity of a Boolean function and finding annihilators.

Attachments (1)

trac6950_algebraic_immunity.patch (5.6 KB) - added by ylchapuy 13 years ago.
based on sage 4.1.2.alpha0 (needs #6877)

Download all attachments as: .zip

Change History (8)

comment:1 Changed 13 years ago by ylchapuy

  • Authors set to Yann Laigle-Chapuy
  • Cc malb added
  • Priority changed from major to minor
  • Summary changed from computing algebraic immunity to [with patch, needs review] computing algebraic immunity

This is a toy implementation, but still better than nothing. I also added a way of constructing a random Boolean function, I hope it's ok to put both in this ticket.

PS: Is it ok if I cc you Martin?

comment:2 Changed 13 years ago by malb

Of course, its okay :) I'll try to do the review before I go on holiday on Saturday.

comment:3 Changed 13 years ago by malb

I noticed def random_BooleanFunction(n) while skimming the patch, the convention seems to be random_boolean_function, i.e. lower case for functions.

comment:4 Changed 13 years ago by ylchapuy

Patch updated.

comment:5 Changed 13 years ago by malb

Review

So almost positive review, module the nitpicks above. Feel free to change it to a positive review once those are addressed.

Changed 13 years ago by ylchapuy

based on sage 4.1.2.alpha0 (needs #6877)

comment:6 Changed 13 years ago by ylchapuy

  • Reviewers set to Martin Albrecht
  • Summary changed from [with patch, needs review] computing algebraic immunity to [with patch, positive review] computing algebraic immunity

Thanks for that quick review, and enjoy your holidays!

comment:7 Changed 13 years ago by mvngu

  • Merged in set to Sage 4.1.2.alpha2
  • Resolution set to fixed
  • Status changed from new to closed

See #6953 for a follow-up to this ticket.

Note: See TracTickets for help on using tickets.