منابع مشابه
Delegating RAM Computations
In the setting of cloud computing a user wishes to delegate its data, as well as computations over this data, to a cloud provider. Each computation may read and modify the data, and these modifications should persist between computations. Minding the computational resources of the cloud, delegated computations are modeled as RAM programs. In particular, the delegated computations’ running time ...
متن کاملDelegating RAM Computations with Adaptive Soundness and Privacy
We consider the problem of delegating RAM computations over persistent databases: A user wishes to delegate a sequence of computations over a database to a server, where each compuation may read and modify the database and the modifications persist between computations. For the efficiency of the server, it is important that computations are modeled as RAM programs, for their runtime may be sub-...
متن کاملPrivate Computations Over the Integers (Extended Abstract)
The subject of this work is the possibility of private distributed computations of nargument functions defined over the integers. A function f is t private if there exists a protocol for computing f , so that no coalition of 5 t participants can infer any additional information from the execution of the protocol. It is known that over finite domains, every function can be computed prieven n pri...
متن کاملReducibility and Completeness in Private Computations
We de ne the notions of reducibility and completeness in (two party and multi-party) private computations. Let g be an n-argument function. We say that a function f is reducible to a function g if n honest-but-curious players can compute the function f n-privately, given a black-box for g (for which they secretly give inputs and get the result of operating g on these inputs). We say that g is c...
متن کاملPolarization in Quantum Computations
We propose a realization of quantum computing using polarized photons. The information is coded in two polarization directions of the photons and twoqubit operations are done using conditional Faraday effect. We investigate the performance of the system as a computing device. PACS numbers: 03.65.Bz, 89.80.+h, 32.80.-t, 42.50.-p
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Canadian Journal of Physics
سال: 2015
ISSN: 0008-4204,1208-6045
DOI: 10.1139/cjp-2015-0030