arrow
Return

Computational issues in secure interoperation

delete1996-01-01
delete32
PRE
AI
L
Li, G
Q
Qian, XL
DOI:10.1109/32.481533delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
computer security
database systems
interoperability
secure composability
algorithms
computational complexity
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Software Engineering cover
IEEE Transactions on Software Engineering
IF:
5.6
Papers:
2.8K
Citations:
1.1W

Organization

No organization information available
Cited Papers

Cited Papers

Lanthanide picolinate chelate stabilities
err2002-05-01
err0
errOAAI
errJ. E. Powell; J. W. Ingemanson
errShare
errSave
Observation of double-charge discrete vortex solitons in hexagonal photonic lattices
err2009-04-21
err0
errOAAI
errBernd Terhalle; Tobias Richter; Kody J. H. Law; Dennis Göries; Patrick Rose; Tristram J. Alexander; Panayotis G. Kevrekidis; Anton S. Desyatnikov; Wieslaw Krolikowski; Friedemann Kaiser; Cornelia Denz; Yuri S. Kivshar
errShare
errSave
The location of sucrose synthase in root nodules of white clover
err2006-04-28
err0
errOAAI
errA. J. GORDON; B.J. THOMAS; C. L. JAMES
errShare
errSave
SLEEP DEPRIVATION DOES NOT AFFECT INDICES OF NECROSIS OR APOPTOSIS IN RAT BRAIN
err2009-07-07
err0
PREAI
errDÉBORA C. HIPÓLIDE; VÂNIA D'ALMEIDA; ROGER RAYMOND; SÉRGIO TUFIK; JOSÉ N. NOBREGA
errShare
errSave
Nuclear-fusion lab achieves ‘ignition’: what does it mean?
err2022-12-13
err0
errOAAI
errJeff Tollefson; Elizabeth Gibney
errShare
errSave
researcher View more