首页    期刊浏览 2024年12月11日 星期三
登录注册

文章基本信息

  • 标题:Protecting Private Inputs: Bounded Distortion Guarantees With Randomised Approximations
  • 本地全文:下载
  • 作者:Patrick Ah-Fat ; Michael Huth
  • 期刊名称:Proceedings on Privacy Enhancing Technologies
  • 电子版ISSN:2299-0984
  • 出版年度:2020
  • 卷号:2020
  • 期号:3
  • 页码:284-303
  • DOI:10.2478/popets-2020-0053
  • 语种:English
  • 出版社:Sciendo
  • 摘要:Computing a function of some private inputs while maintaining the confidentiality of those inputs is an important problem,to which Differential Privacy and Secure Multi-party Computation can offer solutions under specific assumptions. Research in randomised algorithms aims at improving the privacy of such inputs by randomising the output of a computation while ensuring that large distortions of outputs occur with low probability. But use cases such as e-voting or auctions will not tolerate large distortions at all. Thus,we develop a framework for randomising the output of a privacypreserving computation,while guaranteeing that output distortions stay within a specified bound. We analyse the privacy gains of our approach and characterise them more precisely for our notion of sparse functions. We build randomisation algorithms,running in linearithmic time in the number of possible input values,for this class of functions and we prove that the computed randomisations maximise the inputs’ privacy. Experimental work demonstrates significant privacy gains when compared with existing approaches that guarantee distortion bounds,also for non-sparse functions.
  • 关键词:Quantitative information flow;utility metric
国家哲学社会科学文献中心版权所有