Presentation 2005-12-16
Improvement of Subset Difference Method Using Commutative Function
Mai NAKAGAWA, Wataru KISHIMOTO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) When we bradcast some kind of data such as music or movie, we employ a revocation scheme to protect its copyright. Naor et. al. proposed Complete Subtree Method and Subset Differnece Method as a revocation scheme. Complete Subtree Method requires the small number of private keys as well as the large number of cipher texts. On the other hand, Subset Difference Method requires the small number of cipher texts as well as the large number of private keys. In this paper, we show an improvement of Subset Difference Method with using commutative one-way function to reduce the size of private keys.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) key tree structure / revocation scheme / trapdoor one-way function / Subset-Cover Revocation / Subset Difference Method
Paper # ISEC2005-114
Date of Issue

Conference Information
Committee ISEC
Conference Date 2005/12/9(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Improvement of Subset Difference Method Using Commutative Function
Sub Title (in English)
Keyword(1) key tree structure
Keyword(2) revocation scheme
Keyword(3) trapdoor one-way function
Keyword(4) Subset-Cover Revocation
Keyword(5) Subset Difference Method
1st Author's Name Mai NAKAGAWA
1st Author's Affiliation Chiba University Graduate School of Science and Technology()
2nd Author's Name Wataru KISHIMOTO
2nd Author's Affiliation Chiba University Faculty of Engineering
Date 2005-12-16
Paper # ISEC2005-114
Volume (vol) vol.105
Number (no) 484
Page pp.pp.-
#Pages 7
Date of Issue