Key Sharing Protocol Using Exchange by Integers over Public Noiseless Channels Between Users that Provides Security without Cryptographic Assumptions

Abstract

Recently, we proposed similar key sharing protocol executed over the public noiseless channels and also without any cryptographic assumptions. Exchange by matrices was believed to have superior performance in that protocol. In the current paper, the matrix exchange was replaced by integer exchange over the same channels. It requires to apply additional subprotocols to make both legitimate and eavesdropper channels worse. A replacing matrices by integers allowed us to derive some probability relations theoretically instead of relying on the simulation results only in our previous paper. Moreover, the use of the integers in place of matrices requires less traffic over channels between legitimate correspondents. The performance evaluation of the proposed protocol in terms of the reliability and security is presented as well.