Fast and Parallel Keyword Search Over Public-Key Ciphertexts for Cloud-Assisted IoT

Cloud-assisted Internet of Things (IoT) is a popular system model to merge the advantages of both the cloud and IoT. In this model, IoT collects the real-world data, and the cloud maximizes the value of these data by sharing and analyzing them. Due to the sensitivity of the collected data, maintaini...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE access Jg. 5; S. 24775 - 24784
Hauptverfasser: Peng Xu, Xiaolan Tang, Wei Wang, Hai Jin, Yang, Laurence T.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Piscataway IEEE 01.01.2017
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Algorithms
Cloud computing
Cloud-assisted Internet-of-Things
Complexity
Data collection
Encryption
hidden relationship
Internet of Things
Keyword search
Keywords
parallel search
Public key
searchable public-key ciphertexts
Searching
semantic security
Semantics
ISSN:2169-3536, 2169-3536
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Cloud-assisted Internet of Things (IoT) is a popular system model to merge the advantages of both the cloud and IoT. In this model, IoT collects the real-world data, and the cloud maximizes the value of these data by sharing and analyzing them. Due to the sensitivity of the collected data, maintaining the security of these data is one of the main requirements in practice. Searchable public-key encryption is a fundamental tool to achieve secure delegated keyword search over ciphertexts in the cloud. To accelerate the search performance, Xu et al. propose a new concept of searchable public-key ciphertexts with hidden structures (SPCHSs), and it constructs a SPCHS instance to achieve search complexity that is sublinear with the total number of ciphertexts rather than the linear complexity as in the traditional works. However, this paper cannot achieve the parallel keyword search due to its inherent limitations. Clearly, the aforementioned instance is impractical. To address this problem, we propose a new instance of SPCHS to achieve fast and parallel keyword search over public-key ciphertexts. In contrast to the work by Xu et al., a new type of hidden relationship among searchable ciphertexts is constructed by the new instance, where every searchable ciphertext has a hidden relationship with a common and public parameter. Upon receiving a keyword search trapdoor, one can disclose all corresponding relationships in parallel and then find all matching ciphertexts. Hence, the new relationship allows a keyword search task to be performed in parallel. In addition, due to the limited capability of IoT, the new instance achieves a more efficient encryption algorithm to save time and communication cost.
AbstractList Cloud-assisted Internet of Things (IoT) is a popular system model to merge the advantages of both the cloud and IoT. In this model, IoT collects the real-world data, and the cloud maximizes the value of these data by sharing and analyzing them. Due to the sensitivity of the collected data, maintaining the security of these data is one of the main requirements in practice. Searchable public-key encryption is a fundamental tool to achieve secure delegated keyword search over ciphertexts in the cloud. To accelerate the search performance, Xu et al. propose a new concept of searchable public-key ciphertexts with hidden structures (SPCHSs), and it constructs a SPCHS instance to achieve search complexity that is sublinear with the total number of ciphertexts rather than the linear complexity as in the traditional works. However, this paper cannot achieve the parallel keyword search due to its inherent limitations. Clearly, the aforementioned instance is impractical. To address this problem, we propose a new instance of SPCHS to achieve fast and parallel keyword search over public-key ciphertexts. In contrast to the work by Xu et al., a new type of hidden relationship among searchable ciphertexts is constructed by the new instance, where every searchable ciphertext has a hidden relationship with a common and public parameter. Upon receiving a keyword search trapdoor, one can disclose all corresponding relationships in parallel and then find all matching ciphertexts. Hence, the new relationship allows a keyword search task to be performed in parallel. In addition, due to the limited capability of IoT, the new instance achieves a more efficient encryption algorithm to save time and communication cost.
Author Hai Jin
Yang, Laurence T.
Wei Wang
Xiaolan Tang
Peng Xu
Author_xml – sequence: 1
  surname: Peng Xu
  fullname: Peng Xu
  email: xupeng@mail.hust.edu.cn
  organization: Services Comput. Technol. & Syst. Lab., Huazhong Univ. of Sci. & Technol., Wuhan, China
– sequence: 2
  surname: Xiaolan Tang
  fullname: Xiaolan Tang
  organization: Services Comput. Technol. & Syst. Lab., Huazhong Univ. of Sci. & Technol., Wuhan, China
– sequence: 3
  surname: Wei Wang
  fullname: Wei Wang
  organization: Cyber-Phys.-Social Syst. Lab., Huazhong Univ. of Sci. & Technol., Wuhan, China
– sequence: 4
  surname: Hai Jin
  fullname: Hai Jin
  organization: Services Comput. Technol. & Syst. Lab., Huazhong Univ. of Sci. & Technol., Wuhan, China
– sequence: 5
  givenname: Laurence T.
  surname: Yang
  fullname: Yang, Laurence T.
  organization: Cyber-Phys.-Social Syst. Lab., Huazhong Univ. of Sci. & Technol., Wuhan, China
BookMark eNqFUU1r3DAQNSWFpml-QS6Cnr3Rt-zjYpJ2aSCBTc9iZI0TLY61lbRt8-_jrUMovXQuM7yZ9-bB-1idTHHCqrpgdMUYbS_XXXe13a44ZWbFjWGCsnfVKWe6rYUS-uSv-UN1nvOOztXMkDKn1fYaciEweXIHCcYRR_INn3_F5MkWIfWP5PYnJnJ3cGPo63lFurB_xFTwd8lkiIl0Yzz4ep1zyAU92cT7T9X7AcaM56_9rPp-fXXffa1vbr9suvVN3UvalLoVVHGtUDipHePa8FYzZ2ZvHo1rALVwKHFo1OCka5VHPwCnxrnBME25OKs2i66PsLP7FJ4gPdsIwf4BYnqwkEroR7Saaq8MgO69koY7ENyLwSnZgFccxKz1edHap_jjgLnYXTykabZvuVSqlcq0xyuxXPUp5pxwePvKqD2GYZcw7DEM-xrGzGr_YfWhQAlxKgnC-B_uxcINiPj2rWGUSdmKF8XVmBI
CODEN IAECCG
CitedBy_id crossref_primary_10_1109_ACCESS_2019_2898751
crossref_primary_10_3390_fi17050202
crossref_primary_10_1016_j_csi_2025_104016
crossref_primary_10_1109_ACCESS_2020_3002815
crossref_primary_10_1007_s10586_024_05066_2
crossref_primary_10_1109_TNSE_2022_3176407
crossref_primary_10_3390_app13074166
crossref_primary_10_1109_JIOT_2021_3104740
crossref_primary_10_1109_ACCESS_2019_2962600
crossref_primary_10_1109_ACCESS_2020_2971089
Cites_doi 10.1007/978-3-540-30191-2_41
10.1007/11535218_13
10.1007/978-3-540-69839-5_96
10.1109/TC.2012.215
10.1007/978-3-540-70936-7_29
10.1007/978-3-540-74143-5_30
10.1007/978-3-642-17517-6_8
10.1109/TIFS.2015.2442220
10.1007/s11432-017-9124-0
10.1007/978-3-540-24852-1_3
10.1007/11602897_35
10.1109/AINAW.2007.166
10.1145/2484313.2484346
10.1007/978-3-540-73489-5_2
10.1007/978-3-642-21554-4_31
10.1007/978-3-540-24676-3_30
10.1109/SP.2007.29
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017
DBID 97E
ESBDL
RIA
RIE
AAYXX
CITATION
7SC
7SP
7SR
8BQ
8FD
JG9
JQ2
L7M
L~C
L~D
DOA
DOI 10.1109/ACCESS.2017.2771301
DatabaseName IEEE Xplore (IEEE)
IEEE Xplore Open Access Journals
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Engineered Materials Abstracts
METADEX
Technology Research Database
Materials Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
Materials Research Database
Engineered Materials Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
METADEX
Computer and Information Systems Abstracts Professional
DatabaseTitleList Materials Research Database
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
– sequence: 2
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2169-3536
EndPage 24784
ExternalDocumentID oai_doaj_org_article_606d57aa6cd5472ba32d3fb548ad52a3
10_1109_ACCESS_2017_2771301
8101449
Genre orig-research
GrantInformation_xml – fundername: National Natural Science Foundation of China
  grantid: 61472156
  funderid: 10.13039/501100001809
– fundername: National Program on Key Basic Research Project (973 Program)
  grantid: 2014CB340600
– fundername: Shenzhen Fundamental Research Program
  grantid: JCYJ20170413114215614
GroupedDBID 0R~
4.4
5VS
6IK
97E
AAJGR
ABAZT
ABVLG
ACGFS
ADBBV
AGSQL
ALMA_UNASSIGNED_HOLDINGS
BCNDV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
EBS
EJD
ESBDL
GROUPED_DOAJ
IPLJI
JAVBF
KQ8
M43
M~E
O9-
OCL
OK1
RIA
RIE
RNS
AAYXX
CITATION
7SC
7SP
7SR
8BQ
8FD
JG9
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c408t-9305265e3b46b12672961b7008de7b8ae63be4ef85fb4b95dedfa207bbf716023
IEDL.DBID RIE
ISICitedReferencesCount 13
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000417742800068&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2169-3536
IngestDate Fri Oct 03 12:50:00 EDT 2025
Sun Nov 09 08:18:19 EST 2025
Sat Nov 29 03:32:59 EST 2025
Tue Nov 18 21:29:30 EST 2025
Tue Aug 26 16:53:18 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/OAPA.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c408t-9305265e3b46b12672961b7008de7b8ae63be4ef85fb4b95dedfa207bbf716023
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0003-4268-4976
OpenAccessLink https://ieeexplore.ieee.org/document/8101449
PQID 2455945793
PQPubID 4845423
PageCount 10
ParticipantIDs ieee_primary_8101449
crossref_primary_10_1109_ACCESS_2017_2771301
proquest_journals_2455945793
doaj_primary_oai_doaj_org_article_606d57aa6cd5472ba32d3fb548ad52a3
crossref_citationtrail_10_1109_ACCESS_2017_2771301
PublicationCentury 2000
PublicationDate 2017-01-01
PublicationDateYYYYMMDD 2017-01-01
PublicationDate_xml – month: 01
  year: 2017
  text: 2017-01-01
  day: 01
PublicationDecade 2010
PublicationPlace Piscataway
PublicationPlace_xml – name: Piscataway
PublicationTitle IEEE access
PublicationTitleAbbrev Access
PublicationYear 2017
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
bethencourt (ref11) 2006
ref12
ref15
ref14
ref20
ref10
xu (ref2) 2015; 10
ref1
ref17
ref16
ref19
ref18
ref8
ref7
lynn (ref3) 2017
park (ref5) 2004; 3325
ref9
ref4
ref6
References_xml – ident: ref14
  doi: 10.1007/978-3-540-30191-2_41
– ident: ref4
  doi: 10.1007/11535218_13
– ident: ref10
  doi: 10.1007/978-3-540-69839-5_96
– ident: ref18
  doi: 10.1109/TC.2012.215
– ident: ref13
  doi: 10.1007/978-3-540-70936-7_29
– ident: ref20
  doi: 10.1007/978-3-540-74143-5_30
– ident: ref15
  doi: 10.1007/978-3-642-17517-6_8
– volume: 10
  start-page: 1993
  year: 2015
  ident: ref2
  article-title: Generating searchable public-key ciphertexts with hidden structures for fast keyword search
  publication-title: IEEE Trans Inf Forensics Security
  doi: 10.1109/TIFS.2015.2442220
– ident: ref19
  doi: 10.1007/s11432-017-9124-0
– ident: ref6
  doi: 10.1007/978-3-540-24852-1_3
– ident: ref7
  doi: 10.1007/11602897_35
– ident: ref9
  doi: 10.1109/AINAW.2007.166
– year: 2006
  ident: ref11
  article-title: Anonymous multi-attribute encryption with range query and conditional decryption
– ident: ref16
  doi: 10.1145/2484313.2484346
– volume: 3325
  start-page: 73
  year: 2004
  ident: ref5
  article-title: Public key encryption with conjunctive field keyword search
  publication-title: Proc Int Workshop Intell Syst App
– ident: ref8
  doi: 10.1007/978-3-540-73489-5_2
– ident: ref17
  doi: 10.1007/978-3-642-21554-4_31
– ident: ref1
  doi: 10.1007/978-3-540-24676-3_30
– year: 2017
  ident: ref3
  publication-title: PBC Library
– ident: ref12
  doi: 10.1109/SP.2007.29
SSID ssj0000816957
Score 2.1608477
Snippet Cloud-assisted Internet of Things (IoT) is a popular system model to merge the advantages of both the cloud and IoT. In this model, IoT collects the real-world...
SourceID doaj
proquest
crossref
ieee
SourceType Open Website
Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 24775
SubjectTerms Algorithms
Cloud computing
Cloud-assisted Internet-of-Things
Complexity
Data collection
Encryption
hidden relationship
Internet of Things
Keyword search
Keywords
parallel search
Public key
searchable public-key ciphertexts
Searching
semantic security
Semantics
SummonAdditionalLinks – databaseName: DOAJ Directory of Open Access Journals
  dbid: DOA
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrZ1LS8QwEICDiAc9iE9cX-Tg0bpNmjTtUYuLoqjgKt5CJklBWHZld1X8907a7LIg6MVLD236yMx0MhOGbwg5UegNA2gsyYrCJYJZnxjj8BDY4MCklQ2s-vlW3d0VLy_lw0Krr1AT1uKBW8F1McB2UhmTWyeF4mAy7rIaMNA2TnLTcD5TVS4kU40PLlheShUxQywtu-dVhTMKtVzqjCtMzWIbmNlS1BD7Y4uVH365WWx6G2Q9Ron0vP26TbLkh1tkbYEduE0ee2YypWbo6IMZh4YoA3rjvz4xl6RtCTG9Ryul7bZcgpdo9RoQAqHSY0IxVKXVYPTuEtRP0LSj16P-DnnqXfarqyR2SEisSItpUmYB1yJ9BiIHxnOMlHMGCqfvvILC-DwDL3xdyBoElNJ5VxsUF0CNeRIu17tkeTga-j1CgRc-ZywDrqxwLIe6rkFZIxzI1NmsQ_hMWNpGfHjoYjHQTRqRlrqVsA4S1lHCHXI6v-mtpWf8PvwiaGE-NKCvmxNoEDoahP7LIDpkO-hw_pBAMBOi7JDDmU51_E0nmgtMqIREH7X_H68-IKthOu0OzSFZno7f_RFZsR_T18n4uLHQb8RZ5oQ
  priority: 102
  providerName: Directory of Open Access Journals
Title Fast and Parallel Keyword Search Over Public-Key Ciphertexts for Cloud-Assisted IoT
URI https://ieeexplore.ieee.org/document/8101449
https://www.proquest.com/docview/2455945793
https://doaj.org/article/606d57aa6cd5472ba32d3fb548ad52a3
Volume 5
WOSCitedRecordID wos000417742800068&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 2169-3536
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000816957
  issn: 2169-3536
  databaseCode: DOA
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2169-3536
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000816957
  issn: 2169-3536
  databaseCode: M~E
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT9wwELUA9dAeoC2tupQiHzgSSBw7To4QsWrVQpGAipvlsR0JabVb7QdVL_z2zjjeCKmoUi9WlNiR4zf-eBP7DWOHGkdDEhrLyrr2mSxcyKz1mJA2OBTKqShW_eObvrys7-6aqw12NJyFCSHEzWfhmC7jv3w_cytylZ2QGJWUzSbb1Lrqz2oN_hQKINEonYSFirw5OW1b_AbavaWPhUYylgK_rCefqNGfgqr8NRLH6WW8838Ve8220zKSn_a4v2EbYfqWvXoiLrjLrsd2seR26vmVnVPElAn_Gn7_QrLJ-z3G_DuaMe_9dhk-4u09aQzQVpAFx7Usbyezlc8QQDIFz7_Mbt6x2_H5Tfs5SyEUMifzepk1Jem5qFCCrKAQFS6lqwI0tpYPGmobqhKCDF2tOpDQKB98Z0WuATokUjifv2db09k0fGAcRB2qoihBaCd9UUHXdaCdlR5U7l05YmLdtsYlfXEKczExkWfkjekBMQSISYCM2NFQ6Gcvr_Hv7GcE2pCVtLHjDUTDpK5mkJJ5pa2tnFdSC7Cl8GUHSM2sV8JiRXcJweElCbwR21-bgEn9eGGERMYlFQ5ie8-X-sheUgV7p8w-21rOV-ETe-EelveL-UFk-JhePJ4fRHP9A_Y75VE
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1La9wwEB7SpND00KRNQrZNUh16jBNbliz7mJouCdluAt2W3IRehsCyG_bR0n_fGVtrCi2FXoyxZSPrGz1mPPo-gA8KR0MiGkvysvSJyFxIjPF4IG5wm0knW7LqbyM1HpcPD9X9Fpz3e2FCCG3yWbig0_Zfvp-7NYXKLomMSojqGeyQclbcrdVHVEhCopIqUgtlaXV5Vdf4FZS_pS64QncsSr9spp-WpT_KqvwxFrcTzHDv_6q2D6_iQpJddci_hq0wewMvf6MXPIAvQ7NcMTPz7N4sSDNlym7Dzx_obrIuy5jdoSGzLnKX4C1WPxLLACWDLBmuZlk9na99ghCSMXh2M58cwtfhp0l9nUQRhcSJtFwlVU6MLjLkVhQ24wUupovMKmwtH5QtTShyG0RoStlYYSvpg28MT5W1DbpSOKMfwfZsPgvHwCwvQ5FlueXKCZ8Vtmkaq5wR3srUu3wAfNO22kWGcRK6mOrW00gr3QGiCRAdARnAef_QU0ew8e_iHwm0viixY7cXEA0dO5tGp8xLZUzhvBSKW5NznzcWnTPjJTdY0QNCsH9JBG8AJxsT0LEnLzUX6HMJicPY278_9R5eXE8-j_ToZnz7Dnapsl2I5gS2V4t1OIXn7vvqcbk4a831Fz6Q5nQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Fast+and+Parallel+Keyword+Search+Over+Public-Key+Ciphertexts+for+Cloud-Assisted+IoT&rft.jtitle=IEEE+access&rft.au=Xu%2C+Peng&rft.au=Tang%2C+Xiaolan&rft.au=Wang%2C+Wei&rft.au=Jin%2C+Hai&rft.date=2017-01-01&rft.issn=2169-3536&rft.eissn=2169-3536&rft.volume=5&rft.spage=24775&rft.epage=24784&rft_id=info:doi/10.1109%2FACCESS.2017.2771301&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_ACCESS_2017_2771301
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2169-3536&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2169-3536&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2169-3536&client=summon