№ 2640Квантовая криптографияУровень 2

Усиление секретности трёхбитного ключа

Пусть $X\in\{0,1\}^3$ равномерно распределён, а $E=X_1\oplus X_2$. Предложите протокол усиления секретности, который без обмена сообщениями даёт два секретных бита. Можно ли это сделать, если $E=(X_1\oplus X_2,X_2\oplus X_3)$? Если нет, предложите протокол, извлекающий один бит. Пусть теперь перехватчик может сохранить любые два бита $X$. Как Алисе и Бобу получить один бит $Z$, равномерный при любом выборе двух битов, известных перехватчику? Могут ли они получить два таких бита?

Сообщить об ошибке

Войти, чтобы отправить материал.