搜索结果: 1-10 共查到“Single Server”相关记录10条 . 查询时间(0.114 秒)
On Quantum Advantage in Information Theoretic Single-Server PIR
quantum complexity private information retrieval specious security
2019/3/4
In (single-server) Private Information Retrieval (PIR), a server holds a large database DBDB of size nn, and a client holds an index i∈[n]i∈[n] and wishes to retrieve DB[i]DB[i] without revealing ii t...
Revisiting Single-server Algorithms for Outsourcing Modular Exponentiation
modular exponentiations secure outsourcing
2018/11/2
We investigate the problem of securely outsourcing modular exponentiations to a single, malicious computational resource. We revisit recently proposed schemes using single server and analyse them agai...
Privately Outsourcing Exponentiation to a Single Server: Cryptanalysis and Optimal Constructions
Secure outsource computation Cryptanalysis Coppersmith methods
2016/3/21
We address the problem of speeding up group computations in cryptography using a single untrusted computational resource. We analyze the security of an efficient protocol for securely outsourcing mult...
Efficient and Secure Delegation of Group Exponentiation to a Single Server
cryptographic protocols Single Server
2016/1/3
We consider the problem of delegating computation of group operations from a computationally weaker client holding an input and a description of a function, to a {\em single} computationally stronger ...
Nonparametric Estimation of Tail Probabilities for the Single-Server Queue
Nonparametric Estimation Tail Probabilities Single-Server Queue
2015/7/8
We consider the estimation of tail probabilities in queues via the nonparametric estimator constructed by simple computing the observed fraction of time that the queue is out in the tail. We show that...
Parametric Estimation of Tail Probabilities for the Single-Server Queue
Parametric Estimation Tail Probabilities Single-Server Queue
2015/7/8
In this chapter, we consider the question of how long the arrival process to the single-server queue needs to be observed in order to accurately estimate the long-run fraction of time that the workloa...
Equilibrium balking strategies in the single server Markovian queue with catastrophes
Queueing, Catastrophes Balking Nash equilibrium strategies Social optimization
2011/9/2
Abstract: We consider a Markovian queue subject to Poisson generated catastrophes. Whenever a catastrophe occurs, all customers are forced to abandon the system, the server is rendered inoperative and...
Convexity of Workload Autocorrelation in a Stationary Single Server Queue with Independent Increment Input
Convexity of Workload Autocorrelation Independent Increment Input Probability
2011/8/26
Abstract: We propose a method based on probabilistic arguments to study the convexity of the autocorrelation function of processes associated with a single server queue. To illustrate the power of the...
A single server queue with additional optional service in batches and server vacation
Optional batch service steady state equations queue length
2010/9/14
A single server infinite capacity queueing system with Poisson arrival and exponential service time distribution along with second optional service in batches is considered. As soon as the server beco...
A Linear Lower Bound on the Communication Complexity of Single-Server Private Information Retrieval
Communication Complexity of Single-Server Private Information Retrieval
2008/5/29
We study the communication complexity of single-server Private Information Retrieval (PIR) protocols that are based on fundamental cryptographic primitives in a black-box manner.