Vyvážená booleovská funkce - Balanced boolean function

v matematika a počítačová věda, a vyvážená booleovská funkce je booleovská funkce jehož výstup přináší tolik 0s as 1je nad vstupní sada. To znamená, že u rovnoměrně náhodného vstupního řetězce bitů je pravděpodobnost získání a 1 je 1/2.

Příkladem vyvážených booleovských funkcí je funkce, která zkopíruje první bit svého vstupu na výstup, a funkce, která produkuje exkluzivní nebo vstupních bitů.

Používání

Vyvážené booleovské funkce se primárně používají v kryptografie. Pokud funkce není vyvážená, bude mít a statistické zkreslení, což je předmětem dešifrování tak jako korelační útok.

Viz také

• Ohnutá funkce

Reference

• Vyvážené booleovské funkce, které lze vyhodnotit, takže je nepravděpodobné, že bude načten každý vstupní bit, Výroční ACM symposium o teorii práce s počítačem

Tento článek týkající se kryptografie je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.