LCS Technical Memos (1974 - 2003): Recent submissions

Now showing items 364-366 of 486

    • Timestamps and Capability-based Protection in a Distributed Computer Facility 

      Wyleczuk, Rosanne H. (1979-06)
      This thesis investigates the problems of supporting security requirements and providing protection mechanisms in a distributed computer facility. The nature of the environment necessitates examination of operating systems, ...

    • How to Share a Secret 

      Shamir, Adi (1979-05)
      In this paper we show how to divide data D into n pieces in such a way that D is easily reconstructable from any k pieces, but even complete knowledge of k-1 pieces reveals absolutely no information about D. This technique ...

    • The Space Complexity of Two Pebbles Games on Trees 

      Loui, Michael C. (1979-05)
      In the standard pebble game the number of pebbles required to pebble the root of a tree can be computed in time linearly proportional to the number of nodes. For the black/white pebble game the number of pebbles necessary ...