The Boolean Functions Group at UiB

The Boolean Functions group is a part of the Selmer Center at the Department of Informatics of the University of Bergen. The group performs research related to various classes of optimal Boolean functions and related discrete structures and their applications to cryptography.

The group is led by Prof. Lilya Budaghyan and currently consists of nine people.

Recent research projects handled by the group include:

  • Constructions of Optimal Boolean Functions (23.5 MNOK), 05.2017 – 04.2021, Bergen Research Foundation Recruitment Program Grant
  • Discrete Functions and Their Application in Cryptography and Mathematics (7 MNOK), 09.2014 – 09.2018, “Young research talent grant” from the Norwegian Research Council
  • Development of a new joint educational program in Information Security and Cryptography at the UiB and Novosibirsk State University (0.3 MNOK), 02.2019 – 02.2021, in cooperation with the Norwegian Center for International Cooperation in Education
  • Development of Education in Computer Science and Applied Mathematics in Armenia (50 KNOK), 10.2017 – 12.2017, Eurasia 2017 Project Development Funding Grant

The group is in charge of organizing the International Workshop on Boolean Functions and their Applications (BFA) and is also responsible for a new special issues on Boolean functions and applications in the journal Cryptography and Communications.

We also host a Boolean Functions website which is currently a work in progress and is intended to include an encyclopedia of Boolean functions, useful code snippets in the Magma programming language, tables with relevant data, information on active researchers in the field and a list of important publications.