Issue No.01 - January (1996 vol.22)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.481533
<p><b>Abstract</b>—Advances in distributed systems and networking technology have made interoperation not only feasible but also increasingly popular. We define the interoperation of secure systems and its security, and prove complexity and composability results on obtaining optimal and secure interoperation. Most problems are NP-complete even for systems with very simple access control structures, while for a general setting the problem is undecidable. Nevertheless, composability reduces complexity in that secure global interoperation can be obtained incrementally by composing secure local interoperation. We illustrate, through an application in secure database interoperation, how these theoretical results can help system designers in practice.</p>
Computer security, database systems, interoperability, secure composability, algorithms, computational complexity.
Li Gong, Xiaolei Qian, "Computational Issues in Secure Interoperation", IEEE Transactions on Software Engineering, vol.22, no. 1, pp. 43-52, January 1996, doi:10.1109/32.481533