EARRING

Efficient authentication of outsourced record matching

Boxiang Dong, Hui Wang

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Abstract

Cloud computing enables the outsourcing of big data analytics, where a third-party server is responsible for data management and processing. In this paper, we consider the outsourcing model in which a third-party server provides record matching as a service. In particular, given a target record, the service provider returns all records from the outsourced dataset that match the target according to specific distance metrics. Identifying matching records in databases plays an important role in information integration and entity resolution. A major security concern of this outsourcing paradigm is whether the service provider returns the correct record matching results. To solve the problem, we design EARRING, an Efficient Authentication of outsouRced Record matchING framework. EARRING requires the service provider to construct the verification object (VO) of the record matching results. From the VO, the client is able to catch any incorrect result with cheap computational cost. Experiment results on real-world datasets demonstrate the efficiency of EARRING.

Original languageEnglish
Title of host publicationProceedings - 2017 IEEE International Conference on Information Reuse and Integration, IRI 2017
EditorsLatifur Khan, Balaji Palanisamy, Chengcui Zhang, Sahra Sedigh Sarvestani
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages225-234
Number of pages10
Volume2017-January
ISBN (Electronic)9781538615621
DOIs
StatePublished - 8 Nov 2017
Event18th IEEE International Conference on Information Reuse and Integration, IRI 2017 - San Diego, United States
Duration: 4 Aug 20176 Aug 2017

Other

Other18th IEEE International Conference on Information Reuse and Integration, IRI 2017
CountryUnited States
CitySan Diego
Period4/08/176/08/17

Fingerprint

Outsourcing
Authentication
Servers
Cloud computing
Information management
Service provider
Costs
Experiments

Keywords

  • Authentication
  • Integrity
  • Record matching
  • Security

Cite this

Dong, B., & Wang, H. (2017). EARRING: Efficient authentication of outsourced record matching. In L. Khan, B. Palanisamy, C. Zhang, & S. S. Sarvestani (Eds.), Proceedings - 2017 IEEE International Conference on Information Reuse and Integration, IRI 2017 (Vol. 2017-January, pp. 225-234). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IRI.2017.16
Dong, Boxiang ; Wang, Hui. / EARRING : Efficient authentication of outsourced record matching. Proceedings - 2017 IEEE International Conference on Information Reuse and Integration, IRI 2017. editor / Latifur Khan ; Balaji Palanisamy ; Chengcui Zhang ; Sahra Sedigh Sarvestani. Vol. 2017-January Institute of Electrical and Electronics Engineers Inc., 2017. pp. 225-234
@inproceedings{eb2109fdf60543968ea51ffb7ded21d2,
title = "EARRING: Efficient authentication of outsourced record matching",
abstract = "Cloud computing enables the outsourcing of big data analytics, where a third-party server is responsible for data management and processing. In this paper, we consider the outsourcing model in which a third-party server provides record matching as a service. In particular, given a target record, the service provider returns all records from the outsourced dataset that match the target according to specific distance metrics. Identifying matching records in databases plays an important role in information integration and entity resolution. A major security concern of this outsourcing paradigm is whether the service provider returns the correct record matching results. To solve the problem, we design EARRING, an Efficient Authentication of outsouRced Record matchING framework. EARRING requires the service provider to construct the verification object (VO) of the record matching results. From the VO, the client is able to catch any incorrect result with cheap computational cost. Experiment results on real-world datasets demonstrate the efficiency of EARRING.",
keywords = "Authentication, Integrity, Record matching, Security",
author = "Boxiang Dong and Hui Wang",
year = "2017",
month = "11",
day = "8",
doi = "10.1109/IRI.2017.16",
language = "English",
volume = "2017-January",
pages = "225--234",
editor = "Latifur Khan and Balaji Palanisamy and Chengcui Zhang and Sarvestani, {Sahra Sedigh}",
booktitle = "Proceedings - 2017 IEEE International Conference on Information Reuse and Integration, IRI 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

Dong, B & Wang, H 2017, EARRING: Efficient authentication of outsourced record matching. in L Khan, B Palanisamy, C Zhang & SS Sarvestani (eds), Proceedings - 2017 IEEE International Conference on Information Reuse and Integration, IRI 2017. vol. 2017-January, Institute of Electrical and Electronics Engineers Inc., pp. 225-234, 18th IEEE International Conference on Information Reuse and Integration, IRI 2017, San Diego, United States, 4/08/17. https://doi.org/10.1109/IRI.2017.16

EARRING : Efficient authentication of outsourced record matching. / Dong, Boxiang; Wang, Hui.

Proceedings - 2017 IEEE International Conference on Information Reuse and Integration, IRI 2017. ed. / Latifur Khan; Balaji Palanisamy; Chengcui Zhang; Sahra Sedigh Sarvestani. Vol. 2017-January Institute of Electrical and Electronics Engineers Inc., 2017. p. 225-234.

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

TY - GEN

T1 - EARRING

T2 - Efficient authentication of outsourced record matching

AU - Dong, Boxiang

AU - Wang, Hui

PY - 2017/11/8

Y1 - 2017/11/8

N2 - Cloud computing enables the outsourcing of big data analytics, where a third-party server is responsible for data management and processing. In this paper, we consider the outsourcing model in which a third-party server provides record matching as a service. In particular, given a target record, the service provider returns all records from the outsourced dataset that match the target according to specific distance metrics. Identifying matching records in databases plays an important role in information integration and entity resolution. A major security concern of this outsourcing paradigm is whether the service provider returns the correct record matching results. To solve the problem, we design EARRING, an Efficient Authentication of outsouRced Record matchING framework. EARRING requires the service provider to construct the verification object (VO) of the record matching results. From the VO, the client is able to catch any incorrect result with cheap computational cost. Experiment results on real-world datasets demonstrate the efficiency of EARRING.

AB - Cloud computing enables the outsourcing of big data analytics, where a third-party server is responsible for data management and processing. In this paper, we consider the outsourcing model in which a third-party server provides record matching as a service. In particular, given a target record, the service provider returns all records from the outsourced dataset that match the target according to specific distance metrics. Identifying matching records in databases plays an important role in information integration and entity resolution. A major security concern of this outsourcing paradigm is whether the service provider returns the correct record matching results. To solve the problem, we design EARRING, an Efficient Authentication of outsouRced Record matchING framework. EARRING requires the service provider to construct the verification object (VO) of the record matching results. From the VO, the client is able to catch any incorrect result with cheap computational cost. Experiment results on real-world datasets demonstrate the efficiency of EARRING.

KW - Authentication

KW - Integrity

KW - Record matching

KW - Security

UR - http://www.scopus.com/inward/record.url?scp=85044226164&partnerID=8YFLogxK

U2 - 10.1109/IRI.2017.16

DO - 10.1109/IRI.2017.16

M3 - Conference contribution

VL - 2017-January

SP - 225

EP - 234

BT - Proceedings - 2017 IEEE International Conference on Information Reuse and Integration, IRI 2017

A2 - Khan, Latifur

A2 - Palanisamy, Balaji

A2 - Zhang, Chengcui

A2 - Sarvestani, Sahra Sedigh

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Dong B, Wang H. EARRING: Efficient authentication of outsourced record matching. In Khan L, Palanisamy B, Zhang C, Sarvestani SS, editors, Proceedings - 2017 IEEE International Conference on Information Reuse and Integration, IRI 2017. Vol. 2017-January. Institute of Electrical and Electronics Engineers Inc. 2017. p. 225-234 https://doi.org/10.1109/IRI.2017.16