NDLI: An efficient instance hiding scheme

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

New provider services for convergence technologies based on quality of experience and quality of service paradigms

Radio spectrum research for emerging IoT and 5G networks: applications to smart buildings and smart cities

Mining closed high utility itemsets in uncertain databases

Efficient authentication of resource-constrained IoT devices based on ECQV implicit certificates and datagram transport layer security protocol

Parametric procedures for image denoising with flexible prior model

Predicting effort for requirement changes during software development

Smart CDSS and authoring tool

A recovering of violated metric in machine learning

A novel energy-balanced unequal fuzzy clustering algorithm for 3D wireless sensor networks

Label associated dictionary pair learning for face recognition

An efficient instance hiding scheme

Pediatric mobile healthcare: opportunities, challenges, and solutions

An efficient implementation of anytime k-medoids clustering for time series under dynamic time warping

Modeling time-varying topologies of duty-cycled wireless sensor networks

Colour image denoising based on a combined model

Speech act classification in Vietnamese Utterance and its application in smart mobile voice interaction

Quantitative approaches for road maintenance

Significant path selection improves the prediction of novel drug-target interactions

KELI: a key-value-with-links in-memory store for realtime applications

Prominence detection for presentation training system

AutoBot: a versatile platform for management of legacy applications in the cloud

A computational paradigm for the simulation of complex epidemic diseases

An open-source framework for integration of wireless ad-hoc drivers into Linux kernel

Fully automated multi-label image annotation by convolutional neural network and adaptive thresholding

Design of real-time advanced lens free imager

Vietnamese plagiarism detection method

Analyzing the multi hop connectivity performance in Brownian underwater wireless sensor networks

Filling holes on the surface of 3D point clouds based on tangent plane of hole boundary points

Extended process scheduler for improving user experience in multi-core mobile systems

Domain identification for intention posts on online social media

A simple performance analysis of IM-DD OFDM WDM systems in long range PON application

Single camera based fall detection using motion and human shape features

Some improvements for time series subsequence join based on pearson correlation coefficients

Adaptive multipath routing for network functions virtualization

Fusion of wifi and visual signals for person tracking

The combination of similarity measures for extractive summarization

An algorithm for DNA sequence hiding in H.264/AVC video

An analysis of expert knowledge transmission using machine translation services

Improving the connectivity of a bus system: a case study of Ho Chi Minh city

Entropy correlation and its impact on routing with compression in wireless sensor network

Fingerprint enhancement for direct grayscale minutiae extraction by combining MFRAT and Gabor filters

Searching a specific person in a specific location using deep features

BFD-NN: best fit decreasing-neural network for online energy-aware virtual machine allocation problems

Automatic hand gesture segmentation for recognition of Vietnamese sign language

MapReduce based for speech classification

CyRIS: a cyber range instantiation system for facilitating security training

Marker selection for human activity recognition using combination of conformal geometric algebra and principal component regression

Distributed implementation of the latent Dirichlet allocation on Spark

A robus and effective MODE algorithm for workflow scheduling in cloud enveronment

Stock market analysis using clustering techniques: the impact of foreign ownership on stock volatility in Vietnam

A diagonal cabling approach to data center and HPC systems

Emotion in the evacuation process: formal model and simulation

A method for detecting DGA botnet based on semantic and cluster analysis

Local search approach for the pairwise constrained clustering problem

Robust consensus-based network intrusion detection in presence of Byzantine attacks

Effective attention-based neural architectures for sentence compression with bidirectional long short-term memory

An efficient geographic algorithm for routing in the proximity of a large hole in wireless sensor networks

iRadviz: an inversion radviz for class visualization of multivariate data visualization

Towards a decision support system for municipal waste collection by integrating geographical information system map, smart devices and agent-based model

Learning from imbalanced data for encrypted traffic identification problem

A novel method of cervical cell image segmentation via region merging and SLIC

Cross-domain sentiment classification with word embeddings and canonical correlation analysis

Sparse logistic regression with supervised selectivity for predictors selection in credit scoring

An efficient instance hiding scheme

Content Provider	ACM Digital Library
Author	Malluhi, Qutaibah M. Shikfa, Abdullatif Trinh, Viet Cuong
Abstract	Delegating computation, which is applicable to many practical contexts such as cloud computing or pay-TV system, concerns the task where a computationally weak client wants to securely compute a very complex function f on a given input with the help of a remote computationally strong but untrusted server. The requirement is that the computation complexity of the client is much more efficient than that of f, ideally it should be in constant time or in $NC^{0}.$ This task has been investigated in several contexts such as instance hiding, randomized encoding, fully homomorphic encryption, garbling schemes, and verifiable scheme. In this work, we specifically consider the context where only the client has an input and gets an output, also called instance hiding. Concretely, we first give a survey of delegating computation, we then propose an efficient instance hiding scheme with passive input privacy. In our scheme, the computation complexity of the client is in $NC^{0}$ and that of the server is exactly the same as the original function f. Regarding communication complexity, the client in our scheme just needs to transfer 4\|f\| + \|x\| bits to the server, where \|f\| is the size of the circuit representing f and \|x\| is the length of the input of f.
Starting Page	388
Ending Page	395
Page Count	8
File Format	PDF
ISBN	9781450348157
DOI	10.1145/3011077.3011100
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2016-12-08
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Private outsourcing of computation Passive input privacy Instance hiding Delegating computation
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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