2026-03-14T02:13:02Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00044608 2025-01-22T10:23:45Z 1164:3925:3936:3938

より強力な不正者に対する効率的なブラックボックス追跡のための階層的な鍵割り当て Hierarchical Key Assignment for Efficient Public-Key Black-Box Tracing against Self-Defensive Pirates 松下, 達之 今井, 秀樹 Tatsuyuki, MATSUSHITA Hideki, IMAI 公開鍵ベースのブラックボックス追跡方式[9]における送信オーバヘッドを改善する階層的な鍵割り当て方法を提案する．提案する鍵割り当て方法をこの従来方式に適用すると，従来方式単独の場合よりも，送信オーバヘッドと各受信者の所要メモリ量とのバランスが取れたブラックボックス追跡方法を構成できる．より具体的には，秘密鍵サイズが大きく増加することなく，暗号文サイズをO(√ｎ)からO(ｋ+log(ｎ/ｋ))へ削減できる．ここで，ｋとｎはそれぞれ最大結託人数，全受信者数を表す．提案する鍵割り当て方法を適用した結果得られる方式は，従来方式と同様に，追跡を検知した場合に追跡を逃れる，より巧妙に作成された不正復号器に対しても（秘密情報不要で）ブラックボックス追跡可能である． We propose a hierarchical key-assignment method by which the transmission overhead in a public-key black-box tracing scheme presented in [9] can be improved. The previous scheme with our hierarchical key-assignment yields a better balance between the transmission overhead and each receiver's storage than the original one alone. More concretely, the ciphertext size can be reduced from O(√n) to O(k+log(n/k)) without a substantial increase in the secret-key size, where k and n denote the maximum number of colluders in a coalition and the total number of receivers respectively. The resulting scheme, as well as the previous one, is black-box traceable (without any secret information) against a self-defensive pirate decoder that escapes from tracing if it detects itself being examined. technical report 情報処理学会 2006-07-21 application/pdf 情報処理学会研究報告コンピュータセキュリティ（CSEC） 81(2006-CSEC-034) 2006 321 328 AA11235941 https://ipsj.ixsq.nii.ac.jp/record/44608/files/IPSJ-CSEC06034044.pdf jpn