Hierarchical key management scheme using polynomial interpolation

ABSTRACT

We present a hierarchical key management scheme using cryptographic hash function and Newton's polynomial interpolation for users key and system resources management. A similar technique has been proposed in 2002 by Shen and Chen, but their scheme suffers large computational overhead and security weakness. We show that our scheme is secure and efficient in comparisons to the Shen and Chen's scheme.

REFERENCES

• 1: D. Bell and L. L. Padula. Secure Computer Systems-Unified Exposition and Multics Interpretation. MTR-2997, ESD-TR-75-306, The MITRE Corporation, Bedford, MA, 1975.
• 2: V. R. Shen and T. S. Chen. A Novel Key Management Scheme Based on Discrete Logarithms and Polynomial Interpolations. Computers & Security, 21(2):164--171, 2002.
• 3: W. Diffie and M. E. Hellman. New directions in cryptography. IEEE Trans. on Info. Theory, IT-22(6):644--654, 1976.
• 4: C. L. Hsu and T. S. Wu. Cryptanalyses and improvements of two cryptographic key assignment schemes for dynamic access control in a user hierarchy. Computers & Security, 22(5):453--456, 2003.
• 5: Selim G. Akl , Peter D. Taylor, Cryptographic solution to a problem of access control in a hierarchy, ACM Transactions on Computer Systems (TOCS), v.1 n.3, p.239-248, August 1983 [doi>10.1145/357369.357372]
• 6: Stephen J. MacKinnon , Peter D. Taylor , Henk Meijer , Selim G. Akl, An optimal algorithm for assigning cryptographic keys to control access in a hierarchy, IEEE Transactions on Computers, v.34 n.9, p.797-802, Sept. 1985 [doi>10.1109/TC.1985.1676635]
• 7: L. Harn , H.-Y. Lin, A cryptographic key generation scheme for multilevel data security, Computers and Security, v.9 n.6, p.539-546, Oct. 1990 [doi>10.1016/0167-4048(90)90132-D ]
• 8: Chin-Chen Chang , Ren-Junn Hwang , Tzong-Chen Wu, Cryptographic key assignment scheme for access control in a hierarchy, Information Systems, v.17 n.3, p.243-247, May 1992 [doi>10.1016/0306-4379(92)90015-F]
• 9: C. C. Chang and D. J. Buehrer. Access control in a hierarchy using a one-way trapdoor function. Computers and Mathematics with Applications, 26(5):71--76, 1993.
• 10: Gerald C. Chick , Stafford E. Tavares, Flexible Access Control with Master Keys, Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology, p.316-322, August 20-24, 1989
• 11: Ravinderpal S. Sandhu, Cryptographic implementation of a tree hierarchy for access control, Information Processing Letters, v.27 n.2, p.95-98, February 29, 1988 [doi>10.1016/0020-0190(88)90099-3 ]
• 12: H. M. Tsai and C. C. Chang. A cryptographic implementation for dynamic access control in a user hierarchy. Computers & Security, 14(2):857--959, 1995.
• 13: J. B. Scarborough. Numerical Mathematical Analysis. Oxford and IBH Publishing Co. Pvt. Ltd, 1966.
• 14: B. Schneier. Applied Cryptography. John Wiley & Sons Inc., 1996
• 15: Donald E. Knuth, The Art of Computer Programming Volumes 1-3 Boxed Set, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1998

INDEX TERMS

Primary Classification:
  E. Data
  E.3 DATA ENCRYPTION
      Subjects: Code breaking

Additional Classification:
  E. Data
  E.2 DATA STORAGE REPRESENTATIONS
      Subjects: Hash-table representations
  E.3 DATA ENCRYPTION
      Subjects: Public key cryptosystems

General Terms:
Algorithms, Security

Keywords:
controlling authority, key management, partially ordered set