A Novel Access Control Scheme Based on Discrete Logarithms and Polynomial Interpolations

基於離散對數及多項式內插之存取控制

陳澤雄(Tzer-Shyong Chen) ； 陳淑鈞(Hsu-Jun Chen) ； 林浩仁(How-Rern Lin)

《大葉學報》 8卷1期 (1999/06) Pp. 49-56

https://doi.org/10.7119/JDYU.199906.0049

摘要

為了解決階級組織的動態存取控制問題，本篇論文提出一套新奇的鑰匙分配方法，此方法主要是基於在離散對數及多項式內插的方式，此方法提供每個階級一個私密鑰匙，以便位於較高階級者的密碼群組能有效率的取得繼承者的私密鑰匙。至於增加/刪除群組，增加／刪除群組關係，和變更群組的私密鑰匙等動態的存取控制問題，在本文中亦有深入探討。並且，基於資訊安全的考量，階級組織裡的每個使用者可隨意更改個人的鑰匙，而不致於影響系統其他人的鑰匙。

關鍵字

存取控制 ； 密碼的鑰匙分配 ； 離散對數 ； 多項式內插 ； 使用者階級

並列摘要

In order to solve the dynamic access control problems in a partially ordered user hierarchy, we present a novel cryptographic key assignment scheme in this paper. By using the scheme based on the discrete logarithms and polynomial interpolations, each security class will be assigned a secret key, which is used to derive his successors' secret keys efficiently. The dynamic access control problems, such as adding/deleting classes, adding/deleting relationships, and changing secret keys, are discussed. Furthermore, it is unnecessary to consider those security classes at lower levels that any user can freely change his own secret key for some security reasons.

並列關鍵字

access control ； cryptographic key assignment ； discrete logarithm ； polynomial interpolation ； user hierarchy