Vyvážená booleovská funkce

V booleovské algebře je vyvážená booleovská funkce booleovská funkce , která nabývá hodnoty 0 přesně tolikrát, kolikrát je hodnota 1 v celém oboru funkce . Jinými slovy, v pravdivostní tabulce vyvážené booleovské funkce je počet vstupních kombinací, ve kterých je funkce vyhodnocena jako 0 , stejný jako počet kombinací, ve kterých je funkce vyhodnocena jako 1 . Vyvážené funkce se také nazývají vyvážené nebo ekvipravděpodobné, protože se stejně pravděpodobnými náhodnými hodnotami na vstupu nebo při iteraci přes všechny kombinace v pravdivostní tabulce je pravděpodobnost získání hodnoty 1 na výstupu 1/2.

Nejjednodušším příkladem vyvážené booleovské funkce je ta, která nabývá hodnoty 1 , pokud je vstupem sudé číslo, a 0 , pokud je vstup lichý (nebo naopak).

Použití

V kryptografii se používají vyvážené booleovské funkce [1] .

Funkční váha

Viz také

Poznámky

  1. Gribanova Irina Alexandrovna. Inverze kryptografických hašovacích funkcí pomocí nevyvážených aproximací kruhových funkcí  // Applied Discrete Mathematics. Aplikace. - 2017. - Vydání. 10 . — ISSN 2226-308X .

Odkazy