Privacy Assurances in Multiple Data-Aggregation Transactions

Kim LE, Parmesh Ramanathan, Kewal Saluja

Research output: A Conference proceeding or a Chapter in BookConference contribution

1 Citation (Scopus)

Abstract

In this paper, we propose a privacy-preserving algorithm for aggregating data in multiple transactions from a large number of users at a thirdparty application. The aggregation is performed using the most commonly used weighted sum function. The new algorithm has several novel features. First, we propose a method to generate a privacy-assurance certificate that can be easily verified by all users without significant computation effort. In particular, the computational complexity of verification does not grow with the number of users. Second, the proposed approach has a very desirable feature that users do not have to directly communicate with each other. Instead, they only communicate with the application. These features distinguish our approach from the existing research in literature.

Original languageEnglish
Title of host publicationInformation Security and Cryptology - ICISC 2013
Subtitle of host publication16th International Conference Seoul, Korea, November 27–29, 2013 Revised Selected Papers
EditorsHyang-Sook Lee, Dong-Guk Han
Place of PublicationCham, Switzerland
PublisherSpringer
Pages3-19
Number of pages17
Volume8565
Edition1
ISBN (Electronic)9783319121598
ISBN (Print)9783319121598
DOIs
Publication statusPublished - 2014
EventInformation Security and Cryptology - ICISC 2013 - New Millennium Hall, Konkuk University, Korea, Republic of
Duration: 27 Nov 201329 Nov 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8565
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInformation Security and Cryptology - ICISC 2013
CountryKorea, Republic of
Period27/11/1329/11/13

Fingerprint

Data Aggregation
Privacy
Transactions
Agglomeration
Computational complexity
Privacy Preserving
Certificate
Weighted Sums
Aggregation
Computational Complexity

Cite this

LE, K., Ramanathan, P., & Saluja, K. (2014). Privacy Assurances in Multiple Data-Aggregation Transactions. In H-S. Lee, & D-G. Han (Eds.), Information Security and Cryptology - ICISC 2013: 16th International Conference Seoul, Korea, November 27–29, 2013 Revised Selected Papers (1 ed., Vol. 8565, pp. 3-19). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8565). Cham, Switzerland: Springer. https://doi.org/10.1007/978-3-319-12160-4_1
LE, Kim ; Ramanathan, Parmesh ; Saluja, Kewal. / Privacy Assurances in Multiple Data-Aggregation Transactions. Information Security and Cryptology - ICISC 2013: 16th International Conference Seoul, Korea, November 27–29, 2013 Revised Selected Papers. editor / Hyang-Sook Lee ; Dong-Guk Han. Vol. 8565 1. ed. Cham, Switzerland : Springer, 2014. pp. 3-19 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{f23b59d54f8a4a848495a578ca6d5705,
title = "Privacy Assurances in Multiple Data-Aggregation Transactions",
abstract = "In this paper, we propose a privacy-preserving algorithm for aggregating data in multiple transactions from a large number of users at a thirdparty application. The aggregation is performed using the most commonly used weighted sum function. The new algorithm has several novel features. First, we propose a method to generate a privacy-assurance certificate that can be easily verified by all users without significant computation effort. In particular, the computational complexity of verification does not grow with the number of users. Second, the proposed approach has a very desirable feature that users do not have to directly communicate with each other. Instead, they only communicate with the application. These features distinguish our approach from the existing research in literature.",
keywords = "Secure-multiparty-computation, Third-party-application, Privacy-data-assurance, Multiple data-aggregation transactions, Secure multiparty computation, Social network security, Cryptosystems, Third-party application, Privacy data assurance",
author = "Kim LE and Parmesh Ramanathan and Kewal Saluja",
year = "2014",
doi = "10.1007/978-3-319-12160-4_1",
language = "English",
isbn = "9783319121598",
volume = "8565",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "3--19",
editor = "Hyang-Sook Lee and Dong-Guk Han",
booktitle = "Information Security and Cryptology - ICISC 2013",
address = "Netherlands",
edition = "1",

}

LE, K, Ramanathan, P & Saluja, K 2014, Privacy Assurances in Multiple Data-Aggregation Transactions. in H-S Lee & D-G Han (eds), Information Security and Cryptology - ICISC 2013: 16th International Conference Seoul, Korea, November 27–29, 2013 Revised Selected Papers. 1 edn, vol. 8565, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8565, Springer, Cham, Switzerland, pp. 3-19, Information Security and Cryptology - ICISC 2013, Korea, Republic of, 27/11/13. https://doi.org/10.1007/978-3-319-12160-4_1

Privacy Assurances in Multiple Data-Aggregation Transactions. / LE, Kim; Ramanathan, Parmesh; Saluja, Kewal.

Information Security and Cryptology - ICISC 2013: 16th International Conference Seoul, Korea, November 27–29, 2013 Revised Selected Papers. ed. / Hyang-Sook Lee; Dong-Guk Han. Vol. 8565 1. ed. Cham, Switzerland : Springer, 2014. p. 3-19 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8565).

Research output: A Conference proceeding or a Chapter in BookConference contribution

TY - GEN

T1 - Privacy Assurances in Multiple Data-Aggregation Transactions

AU - LE, Kim

AU - Ramanathan, Parmesh

AU - Saluja, Kewal

PY - 2014

Y1 - 2014

N2 - In this paper, we propose a privacy-preserving algorithm for aggregating data in multiple transactions from a large number of users at a thirdparty application. The aggregation is performed using the most commonly used weighted sum function. The new algorithm has several novel features. First, we propose a method to generate a privacy-assurance certificate that can be easily verified by all users without significant computation effort. In particular, the computational complexity of verification does not grow with the number of users. Second, the proposed approach has a very desirable feature that users do not have to directly communicate with each other. Instead, they only communicate with the application. These features distinguish our approach from the existing research in literature.

AB - In this paper, we propose a privacy-preserving algorithm for aggregating data in multiple transactions from a large number of users at a thirdparty application. The aggregation is performed using the most commonly used weighted sum function. The new algorithm has several novel features. First, we propose a method to generate a privacy-assurance certificate that can be easily verified by all users without significant computation effort. In particular, the computational complexity of verification does not grow with the number of users. Second, the proposed approach has a very desirable feature that users do not have to directly communicate with each other. Instead, they only communicate with the application. These features distinguish our approach from the existing research in literature.

KW - Secure-multiparty-computation

KW - Third-party-application

KW - Privacy-data-assurance

KW - Multiple data-aggregation transactions

KW - Secure multiparty computation

KW - Social network security

KW - Cryptosystems

KW - Third-party application

KW - Privacy data assurance

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

UR - http://www.mendeley.com/research/privacy-assurances-multiple-dataaggregation-transactions

U2 - 10.1007/978-3-319-12160-4_1

DO - 10.1007/978-3-319-12160-4_1

M3 - Conference contribution

SN - 9783319121598

VL - 8565

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 3

EP - 19

BT - Information Security and Cryptology - ICISC 2013

A2 - Lee, Hyang-Sook

A2 - Han, Dong-Guk

PB - Springer

CY - Cham, Switzerland

ER -

LE K, Ramanathan P, Saluja K. Privacy Assurances in Multiple Data-Aggregation Transactions. In Lee H-S, Han D-G, editors, Information Security and Cryptology - ICISC 2013: 16th International Conference Seoul, Korea, November 27–29, 2013 Revised Selected Papers. 1 ed. Vol. 8565. Cham, Switzerland: Springer. 2014. p. 3-19. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-12160-4_1