Tilbake til søkeresultatene

FRINATEK-Fri prosj.st. mat.,naturv.,tek

Secure Boolean Functions for Coding and Cryptography

Tildelt: kr 10,1 mill.

Boolske funksjoner er funksjoner som tar flere binære {0,1} variable som input og gir en binær verdi som output. Boolske funksjoner er av fundamental interesse og finnes i ethvert digitalt system i datamaskiner, kommunkasjons og kryptografiske systemer. Prosjektet har studert Boolske funksjoner med anvendelser innen koding og kryptografi og har oppdaget mange nye egenskaper med Boolske funksjoner. Resultatene fra prosjektet har resultert i 68 publikasjoner i internasjonalt ledende tidsskrifter og konferanser med fagfelle vurdering. I tillegg har prosjektet organisert en workshop om Boolske funksjoner (BFA) og deres anvendelser samt en internasjonal Workshop in Coding and Cryptography (WCC2013) som organiseres hvert annet år og alternerer mellom Bergen og Paris. Doktorgradsstudenten, Chunlei Li, på prosjektet fullførte sin PhD i Juni 2014. Avhandlingen ga mange nye resultater om ikke-lineære skiftregistre som ble analysert ved å studere Boolske funksjoner. I tillegg fant han nye konstruksjoner av nye klasser av optimale lineære feil-korrigerende koder. Forskeren på prosjektet, Lilya Budaghyan, fullførte sin Habilitation grad i Paris i 2013.Hun fant nye resultater om nesten perfekte ikke-lineæra funksjoner (APN) og klassifiserte bent funksjoner ved å bruke metoder fra geometri. Hun mottok også Young Talents Research Grant fra NFR og vil starte dette prosjektet i slutten av 2014. Den andre forskeren på prosjektet, Alexander Kholosha, studerte Boolske funksjoner og kryptografi. Han oppdaget nye resultater om bent funksjoner og ble invitert til å skrive et kapittel om bent funksjoner i Handbook of Finite Fields som ble pubisert i 2013. Prosjektlederen på prosjektet, Tor Helleseth, arbeidet med Boolske funksjoner, strømchiffre, sekvenser og kodeteori. Han mottok en prestisjefylt "High-End Foreign Expert Distinguished Visiting Professor" utmerkelse for å besøke Southwest Jiaotong University i Chengdu, Kina i perioden 2012-2014. Dette resulterte i at forskerne på dette prosjektet fikk gode kontakter med forskere fra Kina. Dette resulterte i at mer enn 25 publikasjoner på prosjektet har kiniesiske medforfattere. I tillegg fikk prosjektlederen et æresprofessorat i Hubei University i Kina.

Boolean functions are functions that take several binary (i.e., {0,1}) variables as input and provide a binary output. Boolean functions are ubiquitous, occurring at the heart of virtually all known digital systems - computers, telecommunications and cryp tographic primitives, for example, all depend on the theory of Boolean functions. There are many different Boolean functions even in very few variables so it is an important and very challenging task to find the best Boolean functions for each possible application. This project will focus on Boolean functions that have their main applications in coding theory and in particular in cryptography. These Boolean functions are important to improve the reliability and security of modern communication systems. The project will provide design and analysis of new and existing Boolean functions and make the results of the best Boolean functions available in a public website. The Selmer Center at the Department of Informatics at the UoB will lead the project. The project will collaborate with international researchers Claude Carlet, University of Paris 8, France, and Gregor Leander, DTU, Denmark. During the project period the project will: - Supervise one PhD student to complete his thesis on the classification and construction of highly nonlinear Boolean functions and maintain and update a database of the best functions. - Train a postdoctoral student to study links between APN and PN functions and other mathematical objects to provide new tools for solving pr oblems on APN and PN functions. - Hire one researcher who will work on and coordinate the investigations proposed by this project. - Invite leading international researchers for visits, advanced guest lectures, workshops and research on secure Boolean fun ctions. - Publish at least 20 papers in leading international journals and conferences

Budsjettformål:

FRINATEK-Fri prosj.st. mat.,naturv.,tek