Information theoretically secure key sharing protocol executing with constant noiseless public channels

Abstract

Предлагается новый протокол обмена ключами, работающий с постоянными общедоступными каналами без шумов (по крайней мере, без шумов для перехватчиков) и не использующий стандартные сложностные предположения. Протокол основан на схеме EVSKey, недавно предложенной Цинем и Дингом. Показано, что такая схема нестойкая, для повышения ее стойкости вводятся искусственный шум и процедура повышения конфиденциальности. Вероятности ключевых битовых ошибок как для законных, так и для нелегальных пользователей оценены с помощью моделирования. Вероятности декодирования ошибок рассчитаны для кодов LDPC. Оценен объем утечки информации Шеннона злоумышленникам. Приведен также канальный трафик, необходимый для выполнения предложенного протокола.