Two Attribute-based Broadcast Encryption Algorithms based on the Binary Tree |
Moon Sik Lee, HongTae Kim, Jeoung Dae Hong |
1Faculty, Korea Air Force Academy 2Defense Security Command |
이진트리 기반의 속성기반 암호전송 알고리즘 |
이문식, 김홍태, 홍정대 |
1공군사관학교 2국군기무사령부 |
|
Abstract |
In this paper, we present two constructions of the attribute-based broadcast encryption(ABBE) algorithm. Attribute-based encryption(ABE) algorithm enables an access control mechanism over encrypted data by specifying access policies among private keys and ciphertexts. ABBE algorithm can be used to construct ABE algorithm with revocation mechanism. Revocation has a useful property that revocation can be done without affecting any non-revoked uers. The main difference between our algorithm and the classical ones derived from the complete subtree paradigm which is apt for military hierarchy. Our algorithm improve the efficiency from the previously best ABBE algorithm, in particular, our algorithm allows one to select or revoke users by sending ciphertext of constant size with respect to the number of attributes and by storing logarithm secret key size of the number of users. Therefore, our algorithm can be an option to applications where computation cost is a top priority and can be applied to military technologies in the near future. |
Key Words:
Cryptography, Attribute-based Encryption, Broadcast Encryption, Binary Tree |
|