BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//UK-SPS - ECPv6.0.7.1//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:UK-SPS
X-ORIGINAL-URL:https://uk-sps.org
X-WR-CALDESC:Events for UK-SPS
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Europe/London
BEGIN:DAYLIGHT
TZOFFSETFROM:+0000
TZOFFSETTO:+0100
TZNAME:BST
DTSTART:20210328T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0100
TZOFFSETTO:+0000
TZNAME:GMT
DTSTART:20211031T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/London:20211201T150000
DTEND;TZID=Europe/London:20211201T160000
DTSTAMP:20231002T194131
CREATED:20211117T193635Z
LAST-MODIFIED:20220309T132728Z
UID:436-1638370800-1638374400@uk-sps.org
SUMMARY:Estimating the nonlinearity of cryptographic Boolean functions
DESCRIPTION:Boolean functions are used as one component in the design of symmetric ciphers\, e.g. the Sbox in AES\, or the filtering function in stream ciphers. If these functions are linear\, it opens the way to certain types of attacks (linear and differential cryptanalysis). These attacks also work if the function is not linear but can be approximated well by a linear function. This has led to the notion of nonlinearity\, a parameter of the function which measures its distance to the closest linear/affine function. The nonlinearity can be computed by a O(n2^n) algorithm\, where n is the number of variables. When n is large\, this computation is unfeasible. Therefore\, we investigate the possibility of probabilistic estimation of the nonlinearity. To do so\, we use the notion of nonhomomorphicity (introduced by Zhang and Zheng)\, which can be estimated efficiently even for large n. We generalise several techniques developed by Bellare et al\, to obtain upper and lower bounds for the honhomomorphicity in terms of the nonlinearity. These bounds then allow us to estimate the nonlinearity once a good estimate of the nonhomomorphicity was obtained. This is joint work with Pante Stanica and was first presented at the SETA 2020 conference. \nZoom meeting: https://newcastleuniversity.zoom.us/j/89023249759?pwd=dVd1bzJSU3VDOVpKMUdYN3dtMWhuZz09 \nMeeting ID: 890 2324 9759\nPasscode: 636264 \nYoutube Live streaming: https://youtu.be/R2FZrDKXlxI \nYoutube VoD
URL:https://uk-sps.org/seminar/estimating-the-nonlinearity-of-cryptographic-boolean-functions/
END:VEVENT
END:VCALENDAR