Hybrid Concurrency Control in Multilevel Secure Database Systems

J. R. Getta (Australia)


multilevel database security, transaction processing, hybrid protocols


Transaction processing in multilevel secure databases reconciles security requirements with performance re quirements. Transactions running at the higher secu rity levels may leak confidential information through a covert channel to transactions running at the lower security levels. This paper proposes a new approach to elimination of covert channels in multilevel secure database systems. The scheduler scrambles the mes sages sent by the higher level transactions with the random binary sequences. We show that scrambling of covert channels reduces processing time and needs less resources than traditional solutions based on complete suppression of covert channels. The paper introduces a new class of hybrid schedulers, presents a new secure hybrid scheduler, and discusses its correctness.

Important Links:

Go Back