论文信息 - Cryptographic key assignment scheme for overcoming the incorrectness of the CHW scheme

Cryptographic key assignment scheme for overcoming the incorrectness of the CHW scheme

Based on Newton's interpolation method and a predefined one-way function, a cryptographic key assignment scheme, called the CHW scheme, in a user hierarchy was presented by Chang et al. (1992). The CHW scheme did not need the large amount of storage needed in the Akl-Taylor (1983) scheme. However, two counter-examples have been presented to prove the incorrectness of the CHW scheme, and further two modified versions of the CHW scheme were also proven to be insecure. Owing to these problems, a simple scheme is proposed to overcome the incorrectness and to enhance the security of the CHW scheme.

J.-H. Wen | J.-S. Sheu | T.-S. Chen

[1] Selim G. Akl,et al. Cryptographic solution to a problem of access control in a hierarchy , 1983, TOCS.

[2] Yuh-Min Tseng,et al. Two integrated schemes of user authentication and access control in a distributed computer network , 1998 .

[3] Shoichiro Nakamura,et al. Applied numerical methods in C , 1992 .

[4] Dorothy E. Denning,et al. Cryptography and Data Security , 1982 .

[5] Chin-Chen Chang,et al. Modified Chang-Hwang-Wu access control scheme , 1993 .

[6] J. Wrench. Table errata: The art of computer programming, Vol. 2: Seminumerical algorithms (Addison-Wesley, Reading, Mass., 1969) by Donald E. Knuth , 1970 .

[7] John B. Kam,et al. A database encryption system with subkeys , 1981, TODS.

[8] Selim G. Akl,et al. An Optimal Algorithm for Assigning Cryptographic Keys to Control Access in a Hierarchy , 1985, IEEE Transactions on Computers.