A permission-dependent type system for secure information flow analysis
A permission-dependent type system for secure information flow analysis
复制标题
DOI：
10.3233/jcs-200036
复制
发表时间：
2021
影响因子：
1.2
通讯作者：
Kunal Sareen
中科院分区：
文献类型：
--
作者：
Zhiwu Xu;Hongxu Chen;Alwen Tiu;Yang Liu;Kunal Sareen
We introduce a novel type system for enforcing secure information flow in an imperative language. Our work is motivated by the problem of statically checking potential information leakage in Android applications. To this end, we design a lightweight type system featuring Android permission model, where the permissions are statically assigned to applications and are used to enforce access control in the applications. We take inspiration from a type system by Banerjee and Naumann to allow security types to be dependent on the permissions of the applications. A novel feature of our type system is a typing rule for conditional branching induced by permission testing, which introduces a merging operator on security types, allowing more precise security policies to be enforced. The soundness of our type system is proved with respect to non-interference. A type inference algorithm is also presented for the underlying security type system, by reducing the inference problem to a constraint solving problem in the lattice of security types. In addition, a new way to represent our security types as reduced ordered binary decision diagrams is proposed.
