English
Related papers

Related papers: When is a Function Securely Computable?

200 papers

Computational security in cryptography has a risk that computational assumptions underlying the security are broken in the future. One solution is to construct information-theoretically-secure protocols, but many cryptographic primitives…

Cryptography and Security · Computer Science 2022-07-29 Taiga Hiroka , Tomoyuki Morimae , Ryo Nishimaki , Takashi Yamakawa

We study the problem of securely estimating the states of an unstable dynamical system subject to nonstochastic disturbances. The estimator obtains all its information through an uncertain channel which is subject to nonstochastic…

Functional Encryption (FE) expands traditional public-key encryption in two different ways: it supports fine-grained access control and allows learning a function of the encrypted data. In this paper, we review all FE classes, describing…

Cryptography and Security · Computer Science 2021-11-03 Carla Mascia , Massimiliano Sala , Irene Villa

Cloud computing has become a potential resource for businesses and individuals to outsource their data to remote but highly accessible servers. However, potentials of the cloud services have not been fully unleashed due to users' concerns…

Cryptography and Security · Computer Science 2018-11-27 Hoang Pham , Jason Woodworth , Mohsen Amini Salehi

Much research has been conducted to securely outsource multiple parties' data aggregation to an untrusted aggregator without disclosing each individual's data, or to enable multiple parties to jointly aggregate their data while preserving…

Cryptography and Security · Computer Science 2015-11-23 Taeho Jung , XuFei Mao , Xiang-Yang Li , Shaojie Tang , Wei Gong , Lan Zhang

As a part of our works on effective properties of probability distributions, we deal with the corresponding characteristic functions. A sequence of probability distributions is computable if and only if the corresponding sequence of…

Computational Complexity · Computer Science 2015-07-01 Takakazu Mori , Yoshiki Tsujii , Mariko Yasugi

Whenever we think of cyber applications, we visualize the model that gives the idea that we are sitting in front of computer at home or workplace connected to internet and performing all the work that generally we have to go and do on a…

Computers and Society · Computer Science 2013-05-08 Urmila Shrawankar , V M Thakare

A peer-to-peer network, enabling different parties to jointly store and run computations on data while keeping the data completely private. Enigma's computational model is based on a highly optimized version of secure multi-party…

Cryptography and Security · Computer Science 2015-06-12 Guy Zyskind , Oz Nathan , Alex Pentland

Imperfect secrecy in communication systems is investigated. Instead of using equivocation as a measure of secrecy, the distortion that an eavesdropper incurs in producing an estimate of the source sequence is examined. The communication…

Information Theory · Computer Science 2012-10-09 Curt Schieler , Eva C. Song , Paul Cuff , H. Vincent Poor

Consider $L$ users, who each hold private data, and one fusion center who must compute a function of the private data of the $L$ users. To accomplish this task, each user may utilize a public and noiseless broadcast channel in a…

Information Theory · Computer Science 2025-09-16 Remi A. Chou , Joerg Kliewer

We consider secure multi-terminal source coding problems in the presence of a public helper. Two main scenarios are studied: 1) source coding with a helper where the coded side information from the helper is eavesdropped by an external…

Information Theory · Computer Science 2013-07-05 Kittipong Kittichokechai , Yeow-Khiang Chia , Tobias J. Oechtering , Mikael Skoglund , Tsachy Weissman

This paper first describes an `obfuscating' compiler technology developed for encrypted computing, then examines if the trivial case without encryption produces much-sought indistinguishability obfuscation.

Cryptography and Security · Computer Science 2018-11-30 Peter T. Breuer , Jonathan P. Bowen

Secure communication is considered with unreliable entanglement assistance, where the adversary may intercept the legitimate receiver's entanglement resource before communication takes place. The communication setting of unreliable…

Quantum Physics · Physics 2024-01-24 Meir Lederman , Uzi Pereg

The emergence of cloud computing provides a new computing paradigm for users -- massive and complex computing tasks can be outsourced to cloud servers. However, the privacy issues also follow. Fully homomorphic encryption shows great…

Cryptography and Security · Computer Science 2021-04-01 Lizhi Xiong , Wenhao Zhou , Zhihua Xia , Qi Gu , Jian Weng

In this paper, we consider a secure multi-party computation problem (MPC), where the goal is to offload the computation of an arbitrary polynomial function of some massive private matrices (inputs) to a cluster of workers. The workers are…

Information Theory · Computer Science 2020-09-16 Hanzaleh Akbari Nodehi , Mohammad Ali Maddah-Ali

In computable analysis, sequences of rational numbers which effectively converge to a real number x are used as the (rho-) names of x. A real number x is computable if it has a computable name, and a real function f is computable if there…

Computational Complexity · Computer Science 2010-06-03 Matthew S. Bauer , Xizhong Zheng

How to achieve differential privacy in the distributed setting, where the dataset is distributed among the distrustful parties, is an important problem. We consider in what condition can a protocol inherit the differential privacy property…

Cryptography and Security · Computer Science 2017-04-06 Genqiang Wu , Yeping He , Jingzheng Wu , Xianyao Xia

Based on our previous work on truly concurrent process algebras APTC, we use it to verify the security protocols. This work (called Secure APTC, abbreviated SAPTC) have the following advantages in verifying security protocols: (1) It has a…

Logic in Computer Science · Computer Science 2021-10-26 Yong Wang

The problem of computing functions of values at the nodes in a network in a totally distributed manner, where nodes do not have unique identities and make decisions based only on local information, has applications in sensor, peer-to-peer,…

Networking and Internet Architecture · Computer Science 2007-05-23 Damon Mosk-Aoyama , Devavrat Shah

In this paper, we investigate the problem of synthesizing computable functions of infinite words over an infinite alphabet (data omega-words). The notion of computability is defined through Turing machines with infinite inputs which can…

Logic in Computer Science · Computer Science 2020-02-20 Léo Exibard , Emmanuel Filiot , Pierre-Alain Reynier