Avendo già discusso di tale argomento, ci limiteremo ad enunciare in particolare una proprietà che ci sarà utile nelle dimostrazioni
successive. Denotando con x una stringa di lunghezza N, è dimostrabile che se Bob conosce una proporzione dei
bit di x prima di ricevere la sindrome, e se abbastanza bit di controllo sono provvisti per correggere una proporzione
di errori,
allora la probabilità che Bob conosce ogni cosa circa la parità di un sottoinsieme casuale dei bit di x rimane arbitrariamente piccola
(
/ln2 con
un arbitrario parametro di sicurezza), supposto che x risulti sufficientemente lungo. Nel nostro caso, x sarebbe
la stringa relativa al cattivo insieme di Bob, sulla quale egli conosce poco o niente.