Úplnost (kryptografie) - Completeness (cryptography)

tento článek ne uvést žádný Zdroje. Prosím pomozte vylepšit tento článek podle přidávání citací ke spolehlivým zdrojům. Zdroj bez zdroje může být napaden a odstraněn. Najít zdroje: Kryptografie „úplnosti“  – zprávy  · noviny  · knihy  · učenec  · JSTOR (Červen 2009) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

v kryptografie, a booleovská funkce se říká, že je kompletní pokud hodnota každého výstupního bitu závisí na Všechno vstupní bity.

To je žádoucí vlastnost mít v šifrovací šifře, takže pokud jeden bit vstupu (prostý text ) se změní, každý bit výstupu (šifrový text ) má v průměru 50% pravděpodobnost změny. Nejjednodušší způsob, jak ukázat, proč je to dobré, je následující: vezměte v úvahu, že kdybychom změnili poslední bajt našeho 8bajtového holého textu, mělo by to vliv pouze na 8. bajt ciphertextu. To by znamenalo, že kdyby útočník uhádl 256 různých párů prostého textu - šifrovacího textu, vždy by znal poslední bajt z každé 8bajtové sekvence, kterou pošleme (účinně 12,5% všech našich dat). Zjistit 256 párů prostého textu a šifry není ve světě internetu vůbec těžké, vzhledem k tomu, že se používají standardní protokoly a standardní protokoly mají standardní záhlaví a příkazy (např. „Get“, „put“, „mail from:“ atd.) ) které může útočník bezpečně uhodnout. Na druhou stranu, pokud má naše šifra tuto vlastnost (a je obecně zabezpečená i jinými způsoby), útočník by musel shromáždit 2⁶⁴ (~10²⁰) páry prostého textu-šifry, které tímto způsobem rozluští šifru.

Viz také

• Korelační imunita

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