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

Recently, we proposed similar key sharing protocol executed over the public noiseless channels and 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 t...

Full description

Bibliographic Details
Main Authors: Valery Korzhik, Viktor Yakovlev, Milena Akhmetshina, Aleksei Zhuvikin
Format: Article
Language:English
Published: FRUCT 2022-04-01
Series:Proceedings of the XXth Conference of Open Innovations Association FRUCT
Subjects:
Online Access:https://www.fruct.org/publications/fruct31/files/Yak.pdf
_version_ 1818231660415549440
author Valery Korzhik
Viktor Yakovlev
Milena Akhmetshina
Aleksei Zhuvikin
author_facet Valery Korzhik
Viktor Yakovlev
Milena Akhmetshina
Aleksei Zhuvikin
author_sort Valery Korzhik
collection DOAJ
description Recently, we proposed similar key sharing protocol executed over the public noiseless channels and 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. 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.
first_indexed 2024-12-12T10:53:55Z
format Article
id doaj.art-2d25605c0aa84e889e150217026628cd
institution Directory Open Access Journal
issn 2305-7254
2343-0737
language English
last_indexed 2024-12-12T10:53:55Z
publishDate 2022-04-01
publisher FRUCT
record_format Article
series Proceedings of the XXth Conference of Open Innovations Association FRUCT
spelling doaj.art-2d25605c0aa84e889e150217026628cd2022-12-22T00:26:43ZengFRUCTProceedings of the XXth Conference of Open Innovations Association FRUCT2305-72542343-07372022-04-0131136337010.23919/FRUCT54823.2022.9770883Key Sharing Protocol Using Exchange by Integers over Public Noiseless Channels Between Users that Provides Security without Cryptographic AssumptionsValery Korzhik0Viktor Yakovlev1Milena Akhmetshina2Aleksei Zhuvikin3State telecommunication University, RussiaState telecommunication University, RussiaState telecommunication University, RussiaState telecommunication University, RussiaRecently, we proposed similar key sharing protocol executed over the public noiseless channels and 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. 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.https://www.fruct.org/publications/fruct31/files/Yak.pdfkey sharing protocolcryptographic assumptionprivacy amplificationpublic noiseless channel
spellingShingle Valery Korzhik
Viktor Yakovlev
Milena Akhmetshina
Aleksei Zhuvikin
Key Sharing Protocol Using Exchange by Integers over Public Noiseless Channels Between Users that Provides Security without Cryptographic Assumptions
Proceedings of the XXth Conference of Open Innovations Association FRUCT
key sharing protocol
cryptographic assumption
privacy amplification
public noiseless channel
title Key Sharing Protocol Using Exchange by Integers over Public Noiseless Channels Between Users that Provides Security without Cryptographic Assumptions
title_full Key Sharing Protocol Using Exchange by Integers over Public Noiseless Channels Between Users that Provides Security without Cryptographic Assumptions
title_fullStr Key Sharing Protocol Using Exchange by Integers over Public Noiseless Channels Between Users that Provides Security without Cryptographic Assumptions
title_full_unstemmed Key Sharing Protocol Using Exchange by Integers over Public Noiseless Channels Between Users that Provides Security without Cryptographic Assumptions
title_short Key Sharing Protocol Using Exchange by Integers over Public Noiseless Channels Between Users that Provides Security without Cryptographic Assumptions
title_sort key sharing protocol using exchange by integers over public noiseless channels between users that provides security without cryptographic assumptions
topic key sharing protocol
cryptographic assumption
privacy amplification
public noiseless channel
url https://www.fruct.org/publications/fruct31/files/Yak.pdf
work_keys_str_mv AT valerykorzhik keysharingprotocolusingexchangebyintegersoverpublicnoiselesschannelsbetweenusersthatprovidessecuritywithoutcryptographicassumptions
AT viktoryakovlev keysharingprotocolusingexchangebyintegersoverpublicnoiselesschannelsbetweenusersthatprovidessecuritywithoutcryptographicassumptions
AT milenaakhmetshina keysharingprotocolusingexchangebyintegersoverpublicnoiselesschannelsbetweenusersthatprovidessecuritywithoutcryptographicassumptions
AT alekseizhuvikin keysharingprotocolusingexchangebyintegersoverpublicnoiselesschannelsbetweenusersthatprovidessecuritywithoutcryptographicassumptions