NDLI: Securely outsourcing linear algebra computations

Please wait, while we are loading the content...

Data protection in outsourcing scenarios: issues and directions

Towards publishing recommendation data with predictive anonymization

Attribute-based signature and its applications

Region-based BGP announcement filtering for improved BGP security

Preventing drive-by download via inter-module communication monitoring

An opportunistic authority evaluation scheme for data security in crisis management scenarios

Cap unification: application to protocol security modulo homomorphic encryption

A logic for authorization provenance

binOb+: a framework for potent and stealthy binary obfuscation

K-anonymous association rule hiding

Apex: extending Android permission model and enforcement with user-defined runtime constraints

A lattice-based approach to mashup security

Restoring compromised privacy in micro-data disclosure

Dynamic fully forward-secure group signatures

Fast-flux service network detection based on spatial snapshot mechanism for delay-free detection

A solution for the automated detection of clickjacking attacks

Effective trust management through a hybrid logical and relational approach

SSLock: sustaining the trust on entities brought by SSL

Risk-based access control systems built on fuzzy inferences

Secure provenance: the essential of bread and butter of data forensics in cloud computing

Controlling data disclosure in computational PIR protocols

A hotspot-based protocol for attack traceback in mobile ad hoc networks

Securely outsourcing linear algebra computations

Identity-based encryption based on DHIES

Securing wireless sensor networks against large-scale node capture attacks

PAriCheck: an efficient pointer arithmetic checker for C programs

Toward practical authorization-dependent user obligation systems

Computationally secure two-round authenticated message exchange

Attribute based data sharing with attribute revocation

RunTest: assuring integrity of dataflow processing in cloud computing infrastructures

Cryptographic role-based security mechanisms based on role-key hierarchy

Practical ID-based encryption for wireless sensor network

Bureaucratic protocols for secure two-party sorting, selection, and permuting

PriMa: an effective privacy protection mechanism for social networks

A game theoretic model for digital identity and trust in online communities

Oblivious enforcement of hidden information release policies

Scene tagging: image-based CAPTCHA using image composition and object relationships

Securely outsourcing linear algebra computations

Content Provider	ACM Digital Library
Author	Atallah, Mikhail J. Frikken, Keith B.
Abstract	We give improved protocols for the secure and private outsourcing of linear algebra computations, that enable a client to securely outsource expensive algebraic computations (like the multiplication of large matrices) to a remote server, such that the server learns nothing about the customer's private input or the result of the computation, and any attempted corruption of the answer by the server is detected with high probability. The computational work performed at the client is linear in the size of its input and does not require the client to locally carry out any expensive encryptions of such input. The computational burden on the server is proportional to the time complexity of the current practically used algorithms for solving the algebraic problem (e.g., proportional to $n^{3}$ for multiplying two n x n matrices). The improvements we give are: (i) whereas the previous work required more than one remote server and assumed they do not collude, our solution works with a single server (but readily accommodates many, for improved performance); (ii) whereas the previous work required a server to carry out expensive cryptographic computations (e.g., homomorphic encryptions), our solution does not make use of any such expensive cryptographic primitives; and (iii) whereas in previous work collusion by the servers against the client revealed to them the client's inputs, our scheme is resistant to such collusion. As in previous work, we maintain the property that the scheme enables the client to detect any attempt by the server(s) at corruption of the answer, even when the attempt is collusive and coordinated among the servers.
Starting Page	48
Ending Page	59
Page Count	12
File Format	PDF
ISBN	9781605589367
DOI	10.1145/1755688.1755695
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2010-04-13
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Privacy Computational outsourcing Cryptographic protocols
Content Type	Text
Resource Type	Article

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

Private and Cheating-Free Outsourcing of Algebraic Computations

On secure outsourcing of cryptographic computations to cloud

Privacy-preserving set intersection in outsourcing environments

Practical and Secure Outsourcing of Matrix Computations to the Cloud

Cryptographic primitives for building secure and privacy respecting protocols

Practical and Secure Outsourcing of Linear Algebra in the Cloud

Improvement and applications of secure outsourcing of scientific computations

A tutorial on secure outsourcing of large-scale computations for big data

Privacy-Preserving Distributed Set Intersection

Securely outsourcing linear algebra computations

Similar Documents

Private and Cheating-Free Outsourcing of Algebraic Computations

On secure outsourcing of cryptographic computations to cloud

Privacy-preserving set intersection in outsourcing environments

Practical and Secure Outsourcing of Matrix Computations to the Cloud

Cryptographic primitives for building secure and privacy respecting protocols

Practical and Secure Outsourcing of Linear Algebra in the Cloud

Improvement and applications of secure outsourcing of scientific computations

A tutorial on secure outsourcing of large-scale computations for big data

Privacy-Preserving Distributed Set Intersection

Securely outsourcing linear algebra computations