• DocumentCode
    2177222
  • Title

    A Linear time algorithm for deciding security

  • Author

    Jones, A.K. ; Lipton, R.J. ; Snyder, L.

  • fYear
    1976
  • fDate
    25-27 Oct. 1976
  • Firstpage
    33
  • Lastpage
    41
  • Abstract
    The Folklore is replete with stories of "secure" protection systems being compromised in a matter of hours. This is quite astounding since one is not likely to claim that a system is secure without some sort of proof to support the claim. In practice, proof is not provided and one reason for this is clear: although the protection primitives are apparently quite simple, they may potentially interact in extremely complex ways. Vague and informal arguments, therefore, often overlook subtleties that an adversary can exploit. Precision is not merely desirable for protection systems, it is mandatory.
  • Keywords
    Concrete; Data security; Protection;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Foundations of Computer Science, 1976., 17th Annual Symposium on
  • Conference_Location
    Houston, TX, USA
  • ISSN
    0272-5428
  • Type

    conf

  • DOI
    10.1109/SFCS.1976.1
  • Filename
    4567885