Opened 3 years ago

Closed 3 years ago

#24744 closed enhancement (fixed)

implementation of boomerang connectivity table

Reported by: ruhm Owned by:
Priority: major Milestone: sage-8.2
Component: cryptography Keywords: S-Box, cryptography
Cc: Merged in:
Authors: Rusydi H. Makarim Reviewers: Friedrich Wiemer
Report Upstream: N/A Work issues:
Branch: 523cfa1 (Commits, GitHub, GitLab) Commit: 523cfa168bbd255e9df688fd75f9fd182d80b9c7
Dependencies: Stopgaps:

Status badges

Description (last modified by ruhm)

This ticket implements new cryptographic tools to analyze property of an S-Box related to boomerang attack. See https://eprint.iacr.org/2018/161.pdf

Change History (10)

comment:1 Changed 3 years ago by ruhm

  • Authors set to Rusydi H. Makarim
  • Component changed from PLEASE CHANGE to cryptography
  • Description modified (diff)
  • Keywords S-Box cryptography added
  • Type changed from PLEASE CHANGE to enhancement

comment:2 Changed 3 years ago by ruhm

  • Branch set to u/ruhm/bct

comment:3 Changed 3 years ago by git

  • Commit set to ef024a83887c87265bc7dfa732d4733dc1c5d047

Branch pushed to git repo; I updated commit sha1. New commits:

ef024a8missing reference

comment:4 Changed 3 years ago by git

  • Commit changed from ef024a83887c87265bc7dfa732d4733dc1c5d047 to 02401e1b23e04f52eb608bfe67555045a18da0ab

Branch pushed to git repo; I updated commit sha1. New commits:

02401e1split math definition into multiple lines

comment:5 Changed 3 years ago by ruhm

  • Status changed from new to needs_review

comment:6 follow-up: Changed 3 years ago by asante

The linear_approximation_matrix method sets the resulting matrix immutable, maybe the bct should also be immutable?

comment:7 Changed 3 years ago by git

  • Commit changed from 02401e1b23e04f52eb608bfe67555045a18da0ab to 523cfa168bbd255e9df688fd75f9fd182d80b9c7

Branch pushed to git repo; I updated commit sha1. New commits:

523cfa1Set A as immutable matrix

comment:8 in reply to: ↑ 6 Changed 3 years ago by ruhm

Ha, good catch. Thanks :-). Its fixed now. I also noticed that the matrix in difference_distribution_matrix() is not set to immutable. But this should be handled in a separate ticket

Replying to asante:

The linear_approximation_matrix method sets the resulting matrix immutable, maybe the bct should also be immutable?

comment:9 Changed 3 years ago by asante

  • Reviewers set to Friedrich Wiemer
  • Status changed from needs_review to positive_review

lgtm

comment:10 Changed 3 years ago by vbraun

  • Branch changed from u/ruhm/bct to 523cfa168bbd255e9df688fd75f9fd182d80b9c7
  • Resolution set to fixed
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.