一方向性関数を用いたSD法の改良方式

摘要

映画，音楽などのデジタルコンテンツを放送やインターネットあるいはDVDなどで配信する時に著作権を保護するために，暗号化により不正なユーザは再生できないようにする無効化技術(revocation)が研究されている．Naorらは無効化の方法として，Complete Subtree Method，Subset Difference Methodという2種類の無効化鍵管理方式を提案している．Complete Subtree Methodはデバイスが保持する鍵の個数（デバイス鍵数）が少ないが，メッセージに含まれる鍵数は多くなりメッセージ長が大きい．一方，Subset Difference Methodはデバイス鍵数は大きいが，メッセージ長は短い．本論文では，一方向性関数を用いてSubset Difference Methodのデバイス鍵数を小さく抑えている．