Afbalanceret boolesk funktion

I boolsk algebra er en balanceret boolsk funktion en boolsk funktion , der tager værdien 0 nøjagtigt lige så mange gange som værdien 1 over hele funktionens domæne . Med andre ord, i sandhedstabellen for en afbalanceret boolsk funktion er antallet af inputkombinationer, hvor funktionen evalueres til 0 , det samme som antallet af kombinationer, hvori funktionen evalueres til 1 . Balancerede funktioner kaldes også balancerede eller ligesandsynlige, fordi med lige sandsynlige tilfældige værdier ved input eller ved iteration over alle kombinationer i sandhedstabellen, er sandsynligheden for at opnå værdien 1 ved output 1/2.

Det enkleste eksempel på en balanceret boolesk funktion er en, der tager værdien 1 , hvis input er et lige tal og 0 , hvis input er ulige (eller omvendt).

Brug

Balancerede booleske funktioner bruges i kryptografi [1] .

Funktionsvægt

Se også

Noter

  1. Gribanova Irina Alexandrovna. Inversion af kryptografiske hash-funktioner ved hjælp af ubalancerede tilnærmelser af runde funktioner  // Anvendt diskret matematik. Ansøgning. - 2017. - Udgave. 10 . — ISSN 2226-308X .

Links