Automatic Analysis of the NRL Pump

We define a probabilistic model for the NRL Pump and using FHP-murϕ show experimentally that there exists a probabilistic covert channel whose capacity depends on various NRL Pump parameters (e.g. buffer size, number of samples in the moving average, etc).

[1]  Rajeev Alur,et al.  Verifying Automata Specifications of Probabilistic Real-time Systems , 1991, REX Workshop.

[2]  Ira S. Moskowitz,et al.  An architecture for multilevel secure interoperability , 1997, Proceedings 13th Annual Computer Security Applications Conference.

[3]  Alan J. Hu,et al.  Protocol verification as a hardware design aid , 1992, Proceedings 1992 IEEE International Conference on Computer Design: VLSI in Computers & Processors.

[4]  Ira S. Moskowitz,et al.  A framework for MLS interoperability , 1996, Proceedings. IEEE High-Assurance Systems Engineering Workshop (Cat. No.96TB100076).

[5]  Enrico Tronci,et al.  Finite Horizon Analysis of Markov Chains with the Mur-phi Verifier , 2003, CHARME.

[6]  R. Segala,et al.  Automatic Verification of Real-Time Systems with Discrete Probability Distributions , 1999, ARTS.

[7]  D. Elliott Bell,et al.  Secure Computer System: Unified Exposition and Multics Interpretation , 1976 .

[8]  Enrico Tronci,et al.  Finite horizon analysis of Markov Chains with the Murϕ verifier , 2006, International Journal on Software Tools for Technology Transfer.

[9]  Enrico Tronci,et al.  Finite Horizon Analysis of Stochastic Systems with the Mur varphi Verifier , 2003, ICTCS.

[10]  Ira S. Moskowitz,et al.  A pump for rapid, reliable, secure communication , 1993, CCS '93.

[11]  Myong H. Kang,et al.  Design and assurance strategy for the NRL pump , 1997, Proceedings 1997 High-Assurance Engineering Workshop.

[12]  Danièle Beauquier.  On probabilistic timed automata , 2003, Theor. Comput. Sci..

[13]  Andrea Bianco,et al.  Model Checking of Probabalistic and Nondeterministic Systems , 1995, FSTTCS.

[14]  Ira S. Moskowitz,et al.  A Network Pump , 1996, IEEE Trans. Software Eng..