.png){kind=icon}
返回
Searching secrets rationally
.png){kind=icon}
OA
AI
DOI：10.1016/j.ijar.2015.11.010.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We study quantitative information flow, from the perspective of an analyst who is interested in maximizing its expected gain in the process of learning a secret, or settling a hypothesis, represented by an unobservable X, after observing some Y related to X. In our framework, learning the secret has an associated reward, while the investigation of the set of possibilities prompted by the observation has a cost, proportional to the set's size. Approaches based on probability coverage, or on trying a fixed number of guesses, are sub-optimal in this framework. Inspired by Bayesian decision theory, we characterize the optimal behavior for the analyst and the corresponding expected gain (payoff) in a variety of situations. We argue about the importance of advantage, defined as the increment in expected gain after the observation if the analyst acts optimally, and representing the value of the information conveyed by Y. We characterize advantage precisely in a number of special but important instances of the framework. Applications to cryptographic systems and to familial DNA searching are examined. (C) 2015 Elsevier Inc. All rights reserved.
Keyword:
Confidentiality
Quantitative information flow
Decision theory
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3
论文数:
3.0K
被引数:
5.1K
机构
引用论文
CANDIDA INFECTION OF LOCAL NECROSIS IN SEVERE ACUTE PANCREATITIS IS ASSOCIATED WITH INCREASED MORTALITY.png)
ShockOAAI
ShockIF0
OAAI分享收藏
没有更多内容
没有更多内容