عرض بسيط للتسجيلة

المؤلفMalluhi, Qutaibah M.
المؤلفShikfa, Abdullatif
المؤلفTrinh, Viet Cuong
تاريخ الإتاحة2021-03-25T11:33:35Z
تاريخ النشر2016
اسم المنشورACM International Conference Proceeding Series
المصدرScopus
معرّف المصادر الموحدhttp://dx.doi.org/10.1145/3011077.3011100
معرّف المصادر الموحدhttp://hdl.handle.net/10576/18007
الملخص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 NC0. 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 NC0 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 4jfj+jxj bits to the server, where jfj is the size of the circuit representing f and jxj is the length of the input of f.
اللغةen
الناشرAssociation for Computing Machinery
الموضوعCryptography
Communication complexity
Complex functions
Computation complexity
Delegating computation
Fully homomorphic encryption
Instance Hiding
Private outsourcings
Untrusted server
Distributed computer systems
العنوانAn efficient instance hiding scheme
النوعConference Paper
الصفحات388-395
رقم المجلد08-09-December-2016
dc.accessType Abstract Only


الملفات في هذه التسجيلة

الملفاتالحجمالصيغةالعرض

لا توجد ملفات لها صلة بهذه التسجيلة.

هذه التسجيلة تظهر في المجموعات التالية

عرض بسيط للتسجيلة