SRI Logo
About Us|R and D Divisions|Careers|Newsroom|Contact Us|SRI Home
     
  SRI Logo

The Complexity and Composability of Secure Interoperation
 by Li Gong and Xiaolei Qian.

Number SRI-CSL-93-13.
Computer Science Laboratory, SRI International.
December, 1993.


Abstract
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. Nevertheless, composability reduces complexity in that secure global interoperation can be obtained incrementally by composing secure local interoperation. We illustrate, through an application, how these theoretical results can help system designers in practice.
BibTEX Entry
@techreport{sri-csl-93-13,
    AUTHOR = {Li Gong and Xiaolei Qian},
    TITLE = {The Complexity and Composability of Secure Interoperation},
    INSTITUTION = {Computer Science Laboratory, {SRI} International},
    YEAR = {1993},
    NUMBER = {{SRI-CSL-93-13}},
    MONTH = {December},
    URL = {http://www.csl.sri.com/papers/sri-csl-93-13/}
}
Files
 













 

About Us  |  R&D Divisions  |  Careers  |  Newsroom  |  Contact Us
© 2017 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy