TY - GEN
T1 - Revocation and tracing based on ternary tree
T2 - 8th International Joint Conference on e-Business and Telecommunications, ICETE 2011
AU - Fukushima, Kazuhide
AU - Kiyomoto, Shinsaku
AU - Miyake, Yutaka
AU - Sakurai, Kouichi
PY - 2012/12/1
Y1 - 2012/12/1
N2 - This paper proposes a broadcast encryption scheme with traitor tracing based on the ternary tree structure. The subset difference method with ternary tree reduces the communication cost and tracing cost of the original method with the binary tree. However, straightforward expansion of the method ends in failure due to the vulnerability to coalition attacks. Thus, we design a new cover-finding algorithm and label assignment algorithm in order to achieve a coalition-resistant revocation and tracing schemes. Our analysis on efficiency and security shows that our scheme is an improvement of the existing broadcast encryption schemes: complete subtree and subset difference methods.
AB - This paper proposes a broadcast encryption scheme with traitor tracing based on the ternary tree structure. The subset difference method with ternary tree reduces the communication cost and tracing cost of the original method with the binary tree. However, straightforward expansion of the method ends in failure due to the vulnerability to coalition attacks. Thus, we design a new cover-finding algorithm and label assignment algorithm in order to achieve a coalition-resistant revocation and tracing schemes. Our analysis on efficiency and security shows that our scheme is an improvement of the existing broadcast encryption schemes: complete subtree and subset difference methods.
UR - http://www.scopus.com/inward/record.url?scp=84882273687&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84882273687&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-35755-8_17
DO - 10.1007/978-3-642-35755-8_17
M3 - Conference contribution
AN - SCOPUS:84882273687
SN - 9783642357541
T3 - Communications in Computer and Information Science
SP - 233
EP - 248
BT - E-Business and Telecommunications
A2 - Sevillano, Jose L.
A2 - Filipe, Joaquim
Y2 - 18 July 2011 through 21 July 2011
ER -