SQRT: A Secure Querying Scheme of Routing Table Based on Oblivious Transfer

The user equipment and directory server stay in the state of asymmetric information in anonymous networks, so that it is hard to coordinate information leakage prevention and information sharing when we explore the routing addressing technology. The severe security risk faced by existing anonymous n...

Full description

Bibliographic Details
Main Authors: Yue Zhao, Bo Tian, Ning Hu, Qi Zhao, Yiru Niu, Leyu Lin, Yarang Yang
Format: Article
Language:English
Published: MDPI AG 2022-06-01
Series:Symmetry
Subjects:
Online Access:https://www.mdpi.com/2073-8994/14/6/1245
_version_ 1797481909818753024
author Yue Zhao
Bo Tian
Ning Hu
Qi Zhao
Yiru Niu
Leyu Lin
Yarang Yang
author_facet Yue Zhao
Bo Tian
Ning Hu
Qi Zhao
Yiru Niu
Leyu Lin
Yarang Yang
author_sort Yue Zhao
collection DOAJ
description The user equipment and directory server stay in the state of asymmetric information in anonymous networks, so that it is hard to coordinate information leakage prevention and information sharing when we explore the routing addressing technology. The severe security risk faced by existing anonymous networks, such as Tor and I2P, is the leakage of privacy information of routing nodes. This paper tries to resolve this problem and proposes a novel secure querying scheme of the routing table (SQRT) based on oblivious transfer, which can effectively ensure that both user equipment and directory server faithfully follow the routing querying protocol and protect the privacy information of both parties to the greatest extent. The SQRT scheme can realize that the directory server cannot only send the required routing nodes to the user equipment, but can also ensure that the directory server cannot know the exact routing nodes received by the user equipment and protect the information of other routing nodes in the directory server from disclosure. Security analysis shows that in the scenario where the directory server and user equipment are semi-honest, respectively, the SQRT scheme can ensure the privacy of both directory server and user equipment. The experimental simulation results show that compared with existing schemes, the SQRT scheme has obvious performance advantages in terms of the degree of anonymity, protocol running time, and communication traffic.
first_indexed 2024-03-09T22:21:18Z
format Article
id doaj.art-85c079d7f83a42f88d894184535ce2f2
institution Directory Open Access Journal
issn 2073-8994
language English
last_indexed 2024-03-09T22:21:18Z
publishDate 2022-06-01
publisher MDPI AG
record_format Article
series Symmetry
spelling doaj.art-85c079d7f83a42f88d894184535ce2f22023-11-23T19:13:14ZengMDPI AGSymmetry2073-89942022-06-01146124510.3390/sym14061245SQRT: A Secure Querying Scheme of Routing Table Based on Oblivious TransferYue Zhao0Bo Tian1Ning Hu2Qi Zhao3Yiru Niu4Leyu Lin5Yarang Yang6Science and Technology on Communication Security Laboratory, Chengdu 610041, ChinaScience and Technology on Communication Security Laboratory, Chengdu 610041, ChinaCyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou 510006, ChinaScience and Technology on Communication Security Laboratory, Chengdu 610041, ChinaScience and Technology on Communication Security Laboratory, Chengdu 610041, ChinaScience and Technology on Communication Security Laboratory, Chengdu 610041, ChinaCollege of Physics and Electrical Engineering, Kashi University, Kashi 844006, ChinaThe user equipment and directory server stay in the state of asymmetric information in anonymous networks, so that it is hard to coordinate information leakage prevention and information sharing when we explore the routing addressing technology. The severe security risk faced by existing anonymous networks, such as Tor and I2P, is the leakage of privacy information of routing nodes. This paper tries to resolve this problem and proposes a novel secure querying scheme of the routing table (SQRT) based on oblivious transfer, which can effectively ensure that both user equipment and directory server faithfully follow the routing querying protocol and protect the privacy information of both parties to the greatest extent. The SQRT scheme can realize that the directory server cannot only send the required routing nodes to the user equipment, but can also ensure that the directory server cannot know the exact routing nodes received by the user equipment and protect the information of other routing nodes in the directory server from disclosure. Security analysis shows that in the scenario where the directory server and user equipment are semi-honest, respectively, the SQRT scheme can ensure the privacy of both directory server and user equipment. The experimental simulation results show that compared with existing schemes, the SQRT scheme has obvious performance advantages in terms of the degree of anonymity, protocol running time, and communication traffic.https://www.mdpi.com/2073-8994/14/6/1245secure queryingrouting tableoblivious transferanonymous networkssecurity analysis
spellingShingle Yue Zhao
Bo Tian
Ning Hu
Qi Zhao
Yiru Niu
Leyu Lin
Yarang Yang
SQRT: A Secure Querying Scheme of Routing Table Based on Oblivious Transfer
Symmetry
secure querying
routing table
oblivious transfer
anonymous networks
security analysis
title SQRT: A Secure Querying Scheme of Routing Table Based on Oblivious Transfer
title_full SQRT: A Secure Querying Scheme of Routing Table Based on Oblivious Transfer
title_fullStr SQRT: A Secure Querying Scheme of Routing Table Based on Oblivious Transfer
title_full_unstemmed SQRT: A Secure Querying Scheme of Routing Table Based on Oblivious Transfer
title_short SQRT: A Secure Querying Scheme of Routing Table Based on Oblivious Transfer
title_sort sqrt a secure querying scheme of routing table based on oblivious transfer
topic secure querying
routing table
oblivious transfer
anonymous networks
security analysis
url https://www.mdpi.com/2073-8994/14/6/1245
work_keys_str_mv AT yuezhao sqrtasecurequeryingschemeofroutingtablebasedonoblivioustransfer
AT botian sqrtasecurequeryingschemeofroutingtablebasedonoblivioustransfer
AT ninghu sqrtasecurequeryingschemeofroutingtablebasedonoblivioustransfer
AT qizhao sqrtasecurequeryingschemeofroutingtablebasedonoblivioustransfer
AT yiruniu sqrtasecurequeryingschemeofroutingtablebasedonoblivioustransfer
AT leyulin sqrtasecurequeryingschemeofroutingtablebasedonoblivioustransfer
AT yarangyang sqrtasecurequeryingschemeofroutingtablebasedonoblivioustransfer