NDLI: Efficiently Outsourcing Multiparty Computation Under Multiple Keys

Content Provider	IEEE Xplore Digital Library
Author	Peter, A. Tews, E. Katzenbeisser, S.
Copyright Year	2005
Abstract	Secure multiparty computation enables a set of users to evaluate certain functionalities on their respective inputs while keeping these inputs encrypted throughout the computation. In many applications, however, outsourcing these computations to an untrusted server is desirable, so that the server can perform the computation on behalf of the users. Unfortunately, existing solutions are either inefficient, rely heavily on user interaction, or require the inputs to be encrypted under the same public key - drawbacks making the employment in practice very limited. We propose a novel technique based on additively homomorphic encryption that avoids all these drawbacks. This method is efficient, requires no user interaction whatsoever (except for data upload and download), and allows evaluating any dynamically chosen function on inputs encrypted under different public keys. Our solution assumes the existence of two non-colluding but untrusted servers that jointly perform the computation by means of a cryptographic protocol. This protocol is proven to be secure in the semi-honest model. By developing application-tailored variants of our approach, we demonstrate its versatility and apply it in two real-world scenarios from different domains, privacy-preserving face recognition and private smart metering. We also give a proof-of-concept implementation to highlight its feasibility.
Sponsorship	IEEE Signal Processing Society
Starting Page	2046
Ending Page	2058
Page Count	13
File Size	1094549
File Format	PDF
ISSN	15566013
Volume Number	8
Issue Number	12
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Servers Encryption Public key Protocols Information security Computational modeling secure outsourcing homomorphic encryption secure multiparty computation
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Safety, Risk, Reliability and Quality

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Generating Private Recommendations Efficiently Using Homomorphic Encryption and Data Packing

Secure Outsourced Biometric Authentication With Performance Evaluation on Smartphones

Secure outsourcing of sequence comparisons

Cryptographically Secure Multiparty Computation and Distributed Auctions Using Homomorphic Encryption

A Secure Multiparty Quantum Homomorphic Encryption Scheme

Blind Authentication: A Secure Crypto-Biometric Verification Protocol

A Hybrid Scheme of Public-Key Encryption and Somewhat Homomorphic Encryption

Computing with Data Privacy: Steps toward Realization

Dual-Server Public-Key Encryption With Keyword Search for Secure Cloud Storage

Efficiently Outsourcing Multiparty Computation Under Multiple Keys

Similar Documents

Generating Private Recommendations Efficiently Using Homomorphic Encryption and Data Packing

Secure Outsourced Biometric Authentication With Performance Evaluation on Smartphones

Secure outsourcing of sequence comparisons

Cryptographically Secure Multiparty Computation and Distributed Auctions Using Homomorphic Encryption

A Secure Multiparty Quantum Homomorphic Encryption Scheme

Blind Authentication: A Secure Crypto-Biometric Verification Protocol

A Hybrid Scheme of Public-Key Encryption and Somewhat Homomorphic Encryption

Computing with Data Privacy: Steps toward Realization

Dual-Server Public-Key Encryption With Keyword Search for Secure Cloud Storage

Efficiently Outsourcing Multiparty Computation Under Multiple Keys