講演抄録/キーワード |
講演名 |
2010-03-05 13:50
一定サイズの公開鍵を持つq元結託耐性符号を利用したTraitor Tracingシステム ○張 瑩(中大)・北川 隆(東大)・ナッタポン アッタラパドゥン(産総研)・今井秀樹(中大/産総研) IT2009-110 ISEC2009-118 WBS2009-89 |
抄録 |
(和) |
有料番組配信システムなどにおける不正者特定法としてTraitor Tracing システムが研究されてきた.2008年にBoneh らによって初めて暗号文サイズが一定となる方式が提案された.しかし,この方式では結託耐性符号を利用しているため, 公開鍵サイズ,秘密鍵サイズが結託耐性符号の符号長に比例して大きくなるという問題があった.結託耐性符号の符号長は非常に大きいため, 実用化には問題があると考えられる.2009年に道満らによって提案された方式では,ID ベース暗号を用いることで,公開鍵サイズを一定サイズにすることに成功しているが,秘密鍵サイズは結託耐性符号の符号長に比例する.本研究では, 道満らの方式の秘密鍵サイズの問題を解決するため,彼らの方式で利用している2元結託耐性符号をq元結託耐性符号に拡張する方式を提案する.提案方式に対しSkoricらが提案したq元結託耐性符号を利用した場合,q=10の場合,暗号文サイズは5倍になるが,秘密鍵サイズはおよそ20%となる. |
(英) |
A traitor tracing system enables a publisher to trace a pirate decryption box to one of the secret keys used to create the box. In 2008, Boneh and Naor proposed a traitor tracing system where ciphertext size is constant,namely independent of the number of users in the system and the collusion bound. Their system uses a collusion secure fingerprint code and the size of the public key and the secret key depends on the length of the code. Due to the long code length of fingerprint codes, the sizes of the public and secret keys become very large. In 2009,Douman et al. improved the traitor tracing system to have constant size public key by using an ID-based encryption scheme.However, the size of secret key still depends on the length of a fingerprint code. In this paper, we extend their methods using q-ary fingerprint codes. The size of public key and ciphertext are constant. The size of the secret key reduced to 20% when q = 10. |
キーワード |
(和) |
traitor-tracing / q-ary fingerprinting code / IDベース暗号 / / / / / |
(英) |
traitor-tracing / q-ary fingerprinting code / ID-Based Encryption / / / / / |
文献情報 |
信学技報, vol. 109, no. 445, ISEC2009-118, pp. 255-260, 2010年3月. |
資料番号 |
ISEC2009-118 |
発行日 |
2010-02-25 (IT, ISEC, WBS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2009-110 ISEC2009-118 WBS2009-89 |
|