Shift-invariant bijections

-
Abstract

Let GF(2) denote the field of two elements.
Fix a natural number n, set V=GF(2)^n, and let S be the shift-operator on V.
A function F from V to V is called shift-invariant if FS=SF and there is a one-to-one-correspondence between such functions and Boolean functions on n variables.
We discuss various problems related to finding and studying shift-invariant functions that are bijective, and their relevance to cryptography.

Description

Joint number theory - discrete math seminar
Friday, May 6
11:00am MST/AZ
WXLR 546

Speaker

Tron Omland
https://omland.xyz/

Location
WXLR 546