Issue No. 09 - September (1989 vol. 15)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.31371
<p>A single-key-lock (SKL) mechanism used for implementing the access matrix of a computer protection system is proposed. The key selection is very flexible. The lock values are generated recursively using the Newton interpolating polynomial. A new user/file can be inserted into the system without recomputing all locks/keys. Since the computational load of the key-lock operation depends on the key positions in the access matrix, a user-hierarchy structure can be constructed for the mechanism. Thus, the smallest key value is assigned to a user who accesses the information resources more frequently than others, in order to reduce the average computation time. An example is included to illustrate this idea.</p>
recursive generation; single-key-lock mechanism; access matrix; computer protection system; key selection; lock values; Newton interpolating polynomial; user/file; computational load; key positions; user-hierarchy structure; information resources; interpolation; polynomials; security of data
J. Lee, C. Laih and L. Harn, "On the Design of a Single-Key-Lock Mechanism Based on Newton's Interpolating Polynomial," in IEEE Transactions on Software Engineering, vol. 15, no. , pp. 1135-1137, 1989.