RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2021 Volume 12, Issue 3, Pages 125–141 (Mi mvk378)

This article is cited in 4 papers

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

V. I. Korzhik, V. S. Starostin, M. M. Kabardov, A. M. Gerasimovich, V. A. Yakovlev, A. G. Zhuvikin

The Bonch-Bruevich Saint-Petersburg State University of Telecommunications, Russia

Abstract: We propose a new key sharing protocol executing with constant public noiseless (at least for eavesdroppers) channels. In contrast to well-known protocols (like Diffie-Hellman etc.) it does not use cryptographic assumptions (like integer factoring, discrete logarithm etc.). This protocol does not imply any advantages for legitimate users against eavesdroppers except for authentication. It is based on EVSKey Scheme, proposed recently by G. Qin and Z. Ding. But because we prove that such scheme is insecure, it needs significant modification. We introduce an artificial noise and privacy amplification procedure for this purpose. Simulation results are presented concerning key bit error probabilities for both legitimate and illegal users. The error decoding probabilities are calculated for LDPC codes application. The amount of Shannon information leaking to eavesdroppers is estimated. The channel traffic needed for execution of the proposed protocol is given too.

Key words: key sharing, physical layer security, privacy amplification, quantum computers.

UDC: 519.719.2

Received 11.I.2021

Language: English

DOI: 10.4213/mvk378



© Steklov Math. Inst. of RAS, 2024