sibsutisВестник СибГУТИThe Herald of the Siberian State University of Telecommunications and Information Science1998-6920СибГУТИ10.55648/1998-6920-2022-16-2-33-39sibsutis-131Research ArticleСтатьиКриптографический протокол поиска места встречи участников со свойством конфиденциальностиCryptographic protocol for finding the meeting place of participants with confidentiality propertyИогансонИван ДмитриевичIogansonIvan DmitrievichИогансон Иван Дмитриевич, инженер факультета безопасности информационных технологий

197101, Санкт-Петербург, Кронверкский просп., д. 49, литер А

Ivan D. Ioganson, Engineer

St. Petersburg

ivan.ioganson@yandex.ruГоловановАндрей АндреевичGolovanovAndrey AndreyevichГолованов Андрей Андреевич, инженер факультета безопасности информационных технологий

197101, Санкт-Петербург, Кронверкский просп., д. 49, литер А

Andrei A. Golovanov, Engineer

St. Petersburg

agolovanov2403@gmail.comДакуоЖан-Мишель НикодэмовичDakuoZhan-Mishel NikodemowiczДакуо Жан-Мишель Никодэмович, инженер факультета безопасности информационных технологий

197101, Санкт-Петербург, Кронверкский просп., д. 49, литер А

Zhan-Mishel N. Dakuo, Engineer

St. Petersburg

jeandakuo@mail.ruДавыдовВадим ВалерьевичDavydovVadim ValeryevichДавыдов Вадим Валерьевич, преподаватель факультета безопасности информационных технологий

197101, Санкт-Петербург, Кронверкский просп., д. 49, литер А

Vadim V. Davydov, Lecturer

St. Petersburg

vvdavydov@itmo.ruУниверситет ИТМОРоссияITMO UniversityRussian Federation20222207202202Вестник СибГУТИ3339Copyright © Иогансон И.Д., Голованов А.А., Дакуо Ж.Н., Давыдов В.В., 20222022Иогансон И.Д., Голованов А.А., Дакуо Ж.Н., Давыдов В.В.Ioganson I.D., Golovanov A.A., Dakuo Z.N., Davydov V.V.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestnik.sibsutis.ru/jour/article/view/131

Предложен новый криптографический протокол поиска места встречи участников.Такой протокол позволяет нескольким участникам выбрать место встречи, наибо-лее близкое к их местоположениям, при этом не раскрывая координаты каждого изучастников. Протокол также позволяет детектировать ошибку, которая возникла входе передачи информации между участниками. Доказана корректность и безопас-ность используемого подхода, определены его основные достоинства и недостатки.

In this paper a new cryptographic protocol for finding the meeting place of participants is proposed. Thisprotocol allows several participants to choose the meeting place closest to their locations not revealing thecoordinates of each of the participants. The protocol also allows to detect an error occurring during the transferof information between participants. The correctness and security of the used approach are proved, and themain advantages and disadvantages are determined.

криптографический протоколсвойство конфиденциальностипротоколы конфиденциального вычисления.cryptographic protocolconfidentiality propertysecure multi-party computationРабота выполнена при поддержке программы «Приоритет 2030»ReferencesYao A. C. Protocols for secure computations // 23rd IEEE Annual symposium on foundations of computer science (SFCS), 1982. P. 160–164.Yao A. C. Protocols for secure computations. 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982), 1982, pp. 160-164. DOI: 10.1109/SFCS.1982.38.Dugan T., Zou X. A survey of secure multiparty computation protocols for privacy preserving genetic tests // 2016 IEEE First International Conference on Connected Health: Applications, Systems and Engineering Technologies (CHASE), 2016. P. 173–182.Dugan T., Zou X. A survey of secure multiparty computation protocols for privacy preserving genetic tests. 2016 IEEE First International Conference on Connected Health: Applications, Systems and Engineering Technologies (CHASE), 2016, pp. 173-182. DOI: 10.1109/CHASE.2016.71.Lapets A. et al. Secure MPC for analytics as a web application // 2016 IEEE Cybersecurity Development (SecDev), 2016. P. 73–74.Lapets A., Volgushev N., Bestavros A., Jansen F. and Varia M. Secure MPC for analytics as a web application. 2016 IEEE Cybersecurity Development (SecDev), 2016, pp. 73-74. DOI: 10.1109/SecDev.2016.027.Clifton C. et al. Tools for privacy preserving distributed data mining // ACM Sigkdd Explorations Newsletter. 2002. V. 4, №. 2. P. 28–34.Clifton C., Kantarcioglu M., Jaideep V., Lin X. and Zhu M. Y. Tools for privacy preserving distributed data mining. ACM SIGKDD Explorations, 2003, vol. 4, pp. 28-34.Sheikh R., Kumar B., Mishra D. K. Privacy preserving k secure sum protocol // arXiv preprint arXiv:0912.0956.2009.Sheikh R., Kumar B., Mishra D. K. Privacy preserving k secure sum protocol. International Journal of Computer Science and Information Security, 2009, vol. 6.Feldman P. A practical scheme for non-interactive verifiable secret sharing // 28th IEEE Annual Symposium on Foundations of Computer Science (SFCS), 1987. P. 427–438.Feldman P. A practical scheme for non-interactive verifiable secret sharing. 28th Annual Symposium on Foundations of Computer Science (sfcs 1987), 1987, pp. 427-438. DOI: 10.1109/SFCS.1987.4.Silverman J. H., Pipher J., Hoffstein J. An introduction to mathematical cryptography. Springer New York, 2008.Silverman J. H., Pipher J., Hoffstein J. An introduction to mathematical cryptography, Springer New York, 2008. vol 1.

The authors declare that there are no conflicts of interest present.