mixfuncties

Mixfuncties is een verzamelterm voor functies die inputgegeven zodanig vermengen of verdelen dat informatie beter verspreid raakt over de output. Het doel is vaak diffusie: kleine wijzigingen in de ingang leiden tot grote, onvoorspelbare veranderingen in de uitgang, waardoor correlaties afnemen en de beveiliging of het signaalverwerkingsresultaat verbetert.

In cryptografie worden mixfuncties veelvuldig toegepast om de avalanche-eigenschap te bewerkstelligen. Ze dienen als bouwstenen in blokciphers, hashfuncties en pseudowillekeurige generators, waarbij zij informatie door elkaar husselen zodat elke bit of elke byte invloed heeft op vele andere posities. Voorbeelden zijn lineaire mixfuncties zoals matrixvermenigvuldiging over een eindveld (bijvoorbeeld MixColumns in AES) en niet-lineaire bloktransformatoren die substitutie en transformatie combineren om confusie en diffusie te realiseren.

In signaalverwerking is een mixfunctie vaak een lineaire combinatie van ingangen om meerdere kanalen te mengen tot een of meerdere uitgangen. Voorbeelden zijn stereo-naar-mono-conversie of het mengen van verschillende geluidssporen met gewichten. Hierbij gaat het om efficiënte, vaak realtime berekeningen die geluid of beeld mogelijk comfortabel combineren.

In de wiskunde en de theorie van dynamische systemen verwijst mixing naar een eigenschap van een transformatie: na herhaalde toepassingen verspreidt een verdeling zich geleidelijk over het ruimte-interval, zodat de verdeling in de lange termijn vergelijkbaar wordt met een uniforme verdeling. Een dergelijke context spreekt soms ook over mixingsfuncties of mixende transformaties.

Kortom: mixfuncties zijn operaties die input effectief vermengen om diffusie, onvoorspelbaarheid en minder voorspelbare relaties te bereiken, met toepassingen in beveiliging, signaalverwerking en wiskundige theorie.