NDLI: A Framework for Secure Computations With Two Non-Colluding Servers and Multiple Clients, Applied to Recommendations

Content Provider	IEEE Xplore Digital Library
Author	Veugen, T. de Haan, R. Cramer, R. Muller, F.
Copyright Year	2005
Abstract	We provide a generic framework that, with the help of a preprocessing phase that is independent of the inputs of the users, allows an arbitrary number of users to securely outsource a computation to two non-colluding external servers. Our approach is shown to be provably secure in an adversarial model where one of the servers may arbitrarily deviate from the protocol specification, as well as employ an arbitrary number of dummy users. We use these techniques to implement a secure recommender system based on collaborative filtering that becomes more secure, and significantly more efficient than previously known implementations of such systems, when the preprocessing efforts are excluded. We suggest different alternatives for preprocessing, and discuss their merits and demerits.
Sponsorship	IEEE Signal Processing Society
Starting Page	445
Ending Page	457
Page Count	13
File Size	1449898
File Format	PDF
ISSN	15566013
Volume Number	10
Issue Number	3
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-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 Cryptography Protocols Authentication Computational modeling Recommender systems recommender systems Secure multi-party computation malicious model secret sharing client-server systems preprocessing
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

Linear Round Bit-Decomposition of Secret-Shared Values

An effective private data storage and retrieval system using secret sharing scheme based on secure multi-party computation

A Blakley Secret Sharing Scheme without Trusted Share Distributed Center

(Server-Aided) Two-Party Multiplication of Encrypted Shares Using (k, n) Threshold Secret Sharing With N ≥ k Servers

Gate Evaluation Secret Sharing and Secure One-Round Two-Party Computation (2005)

General Secure Multi-Party Computation from any Linear Secret-Sharing Scheme (2000)

A Secure Storage System Combining Secret Sharing Schemes and Byzantine Quorum Mechanisms

Secure Outsourced Biometric Authentication With Performance Evaluation on Smartphones

On Codes, Matroids and Secure Multi-Party Computation from Linear Secret Sharing Schemes (2004)

A Framework for Secure Computations With Two Non-Colluding Servers and Multiple Clients, Applied to Recommendations

Similar Documents

Linear Round Bit-Decomposition of Secret-Shared Values

An effective private data storage and retrieval system using secret sharing scheme based on secure multi-party computation

A Blakley Secret Sharing Scheme without Trusted Share Distributed Center

(Server-Aided) Two-Party Multiplication of Encrypted Shares Using (k, n) Threshold Secret Sharing With N ≥ k Servers

Gate Evaluation Secret Sharing and Secure One-Round Two-Party Computation (2005)

General Secure Multi-Party Computation from any Linear Secret-Sharing Scheme (2000)

A Secure Storage System Combining Secret Sharing Schemes and Byzantine Quorum Mechanisms

Secure Outsourced Biometric Authentication With Performance Evaluation on Smartphones

On Codes, Matroids and Secure Multi-Party Computation from Linear Secret Sharing Schemes (2004)

A Framework for Secure Computations With Two Non-Colluding Servers and Multiple Clients, Applied to Recommendations