Changes between Initial Version and Version 2 of Ticket #21252


Ignore:
Timestamp:
08/15/16 12:30:47 (5 years ago)
Author:
ruhm
Comment:

New commits:

15d947binitial commit for ticket #21252

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #21252

    • Property Status changed from new to needs_review
    • Property Authors changed from to Rusydi H. Makarim
    • Property Cc malb added
    • Property Component changed from PLEASE CHANGE to cryptography
    • Property Branch changed from to u/ruhm/computing_nonlinear_invariants_in_mq_sbox
    • Property Keywords sbox added
    • Property Commit changed from to 15d947b8472f0d266c75dd379a8dc7325a8440ce
    • Property Type changed from PLEASE CHANGE to enhancement
  • Ticket #21252 – Description

    initial v2  
     1This patch is based on recent results of "Nonlinear Invariants Attack" by Todo, Leander, and Sasaki in http://eprint.iacr.org/2016/732.pdf. For an mxm S-Box S, the attack requires to find m-variables Boolean functions g such that g(x) + g(S(x)) is a constant function. The implementation of this patch is based on the method proposed by authors in Section 3.1 of http://eprint.iacr.org/2016/732.pdf.