Channel Traffic Minimizing Key Sharing Protocol Intended for the Use over the Internet and Secure without any Cryptographic Assumptions

Abstract

A further development of the key sharing protocol presented at previous FRUCT -31 session is proposed in the current paper. In contrast to the previous protocol executing by an exchange of real integers over Internet channel, a new protocol version operates with binary bits and all operations are modulo two additions. Such version significantly decreases channel traffic required for key sharing and a complexity of signal processing. The full description of protocol is given. Optimality of signal processing proposed in the paper for eavesdropper is proved.