Secure Outsourcing of Multi-Armed Bandits - Archive ouverte HAL
Conference Papers Year : 2020

Secure Outsourcing of Multi-Armed Bandits

Abstract

We consider the problem of cumulative reward maximization in multi-armed bandits. We address the security concerns that occur when data and computations are outsourced to an honest-but-curious cloud i.e., that executes tasks dutifully, but tries to gain as much information as possible. We consider situations where data used in bandit algorithms is sensitive and has to be protected e.g., commercial or personal data. We rely on cryptographic schemes and propose UCB-DS, a distributed and secure protocol based on the UCB algorithm. We prove that UCB-DS computes the same cumulative reward as UCB while satisfying desirable security properties. In particular, cloud nodes cannot learn the cumulative reward or the sum of rewards for more than one arm. Moreover, by analyzing messages exchanged among cloud nodes, an external observer cannot learn the cumulative reward or the sum of rewards produced by some arm. We show that the overhead due to cryptographic primitives is linear in the size of the input. Our implementation confirms the linear-time behavior and the practical feasibility of our protocol, on both synthetic and real-world data. TR at https://sancy.iut-clermont.uca.fr/~lafourcade/PAPERS/PDF/CLLS2020.pdf
No file

Dates and versions

hal-02953292 , version 1 (30-09-2020)

Identifiers

  • HAL Id : hal-02953292 , version 1

Cite

Radu Ciucanu, Pascal Lafourcade, Marius Lombard-Platet, Marta Soare. Secure Outsourcing of Multi-Armed Bandits. 19th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom 2020), Dec 2020, Conférence online, China. pp.202-209. ⟨hal-02953292⟩
399 View
2 Download

Share

More