惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

Vercel News
Vercel News
O
OpenAI News
Project Zero
Project Zero
博客园 - 聂微东
博客园 - 叶小钗
V
V2EX
S
Schneier on Security
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
C
Check Point Blog
Hugging Face - Blog
Hugging Face - Blog
L
LangChain Blog
S
Secure Thoughts
Microsoft Security Blog
Microsoft Security Blog
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
G
GRAHAM CLULEY
Scott Helme
Scott Helme
T
The Exploit Database - CXSecurity.com
博客园 - 司徒正美
Threat Intelligence Blog | Flashpoint
Threat Intelligence Blog | Flashpoint
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
S
SegmentFault 最新的问题
Simon Willison's Weblog
Simon Willison's Weblog
Hacker News: Ask HN
Hacker News: Ask HN
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
月光博客
月光博客
T
Tailwind CSS Blog
The GitHub Blog
The GitHub Blog
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
N
Netflix TechBlog - Medium
C
Cisco Blogs
Hacker News - Newest:
Hacker News - Newest: "LLM"
腾讯CDC
Blog — PlanetScale
Blog — PlanetScale
D
Docker
D
DataBreaches.Net
WordPress大学
WordPress大学
G
Google Developers Blog
美团技术团队
cs.AI updates on arXiv.org
cs.AI updates on arXiv.org
T
Tor Project blog
H
Help Net Security
罗磊的独立博客
H
Hacker News: Front Page
T
The Blog of Author Tim Ferriss
Jina AI
Jina AI
NISL@THU
NISL@THU
W
WeLiveSecurity
P
Proofpoint News Feed
AWS News Blog
AWS News Blog
MyScale Blog
MyScale Blog

cs.AI updates on arXiv.org

暂无文章

Distributed Transition Systems with Tags for Privacy Analysis
2022-04-06 · via cs.AI updates on arXiv.org

We present a logical framework that formally models how a given private information P stored on a given database D, can get captured progressively, by an agent/adversary querying the database repeatedly. Named DLTTS (Distributed Labeled Tagged Transition System), the framework borrows ideas from several domains: Probabilistic Automata of Segala, Probabilistic Concurrent Systems, and Probabilistic labelled transition systems. To every node on a DLTTS is attached a tag that represents the 'current' knowledge of the adversary, acquired from the responses of the answering mechanism of the DBMS to his/her queries, at the nodes traversed earlier, along any given run; this knowledge is completed at the same node, with further relational deductions, possibly in combination with 'public' information from other databases given in advance. A 'blackbox' mechanism is also part of a DLTTS, and it is meant as an oracle; its role is to tell if the private information has been deduced by the adversary at the current node, and if so terminate the run. An additional special feature is that the blackbox also gives information on how 'close', or how 'far', the knowledge of the adversary is, from the private information P , at the current node. A metric is defined for that purpose, on the set of all 'type compatible' tuples from the given database, the data themselves being typed with the headers of the base. Despite the transition systems flavor of our framework, this metric is not 'behavioral' in the sense presented in some other works. It is exclusively database oriented, and allows to define new notions of adjacency and of indistinguishabilty between databases, more generally than those usually based on the Hamming metric (and a restricted notion of adjacency). Examples are given all along to illustrate how our framework works. Keywords:Database, Privacy, Transition System, Probability, Distribution.