On the IPP properties of Reed-Solomon codes

Marcel Fernandez; Josep Cotrina; Miguel Soriano; Neus Domingo

doi:10.1007/978-3-642-01244-0_8

On the IPP properties of Reed-Solomon codes

Marcel Fernandez, Josep Cotrina, Miguel Soriano, Neus Domingo

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

Codes with traceability properties are used in schemes where the identification of users that illegally redistribute content is required. For any code with traceability properties, the Identifiable Parent Property (c-IPP) seems to be less restrictive than the Traceability (c-TA) property. In this paper, we show that for Reed-Solomon codes both properties are in many cases equivalent. More precisely, we show that for an [n,k,d] Reed-Solomon code, defined over a field that contains the n - d roots of unity, both properties are equivalent. This answers a question posted by Silverberg et al. in [10,11], for a large family of Reed-Solomon codes.

Original language	English
Title of host publication	Emerging Challenges for Security, Privacy and Trust - 24th IFIP TC 11 International Information Security Conference, SEC 2009, Proceedings
Editors	Dimitris Gritzalis, Javier Lopez
Publisher	Springer New York LLC
Pages	87-97
Number of pages	11
ISBN (Print)	9783642012433
DOIs	https://doi.org/10.1007/978-3-642-01244-0_8
State	Published - 2009
Externally published	Yes
Event	24th IFIP TC11 International Information Security Conference, SEC 2009 - Pafos, Cyprus Duration: May 18 2009 → May 20 2009

Publication series

Name	IFIP Advances in Information and Communication Technology
Volume	297
ISSN (Print)	1868-4238

Conference

Conference	24th IFIP TC11 International Information Security Conference, SEC 2009
Country/Territory	Cyprus
City	Pafos
Period	05/18/09 → 05/20/09

Funding

This work has been supported in part by the Spanish Research Council (CICYT) Project TSI2005-07293-C02-01 (SECONNET), by CICYT Project TEC2006-04504, TEC2008-06663-C03-0 P2PSEC and by CONSOLIDER CSD2007-00004 “ARES”, funded by the Spanish Ministry of Science and Education.

Access to Document

10.1007/978-3-642-01244-0_8

Cite this

Fernandez, M., Cotrina, J., Soriano, M., & Domingo, N. (2009). On the IPP properties of Reed-Solomon codes. In D. Gritzalis, & J. Lopez (Eds.), Emerging Challenges for Security, Privacy and Trust - 24th IFIP TC 11 International Information Security Conference, SEC 2009, Proceedings (pp. 87-97). (IFIP Advances in Information and Communication Technology; Vol. 297). Springer New York LLC. https://doi.org/10.1007/978-3-642-01244-0_8

Fernandez, Marcel ; Cotrina, Josep ; Soriano, Miguel et al. / On the IPP properties of Reed-Solomon codes. Emerging Challenges for Security, Privacy and Trust - 24th IFIP TC 11 International Information Security Conference, SEC 2009, Proceedings. editor / Dimitris Gritzalis ; Javier Lopez. Springer New York LLC, 2009. pp. 87-97 (IFIP Advances in Information and Communication Technology).

@inproceedings{e7811b782b784f708d768cfcc6f357f4,

title = "On the IPP properties of Reed-Solomon codes",

abstract = "Codes with traceability properties are used in schemes where the identification of users that illegally redistribute content is required. For any code with traceability properties, the Identifiable Parent Property (c-IPP) seems to be less restrictive than the Traceability (c-TA) property. In this paper, we show that for Reed-Solomon codes both properties are in many cases equivalent. More precisely, we show that for an [n,k,d] Reed-Solomon code, defined over a field that contains the n - d roots of unity, both properties are equivalent. This answers a question posted by Silverberg et al. in [10,11], for a large family of Reed-Solomon codes.",

author = "Marcel Fernandez and Josep Cotrina and Miguel Soriano and Neus Domingo",

year = "2009",

doi = "10.1007/978-3-642-01244-0_8",

language = "English",

isbn = "9783642012433",

series = "IFIP Advances in Information and Communication Technology",

publisher = "Springer New York LLC",

pages = "87--97",

editor = "Dimitris Gritzalis and Javier Lopez",

booktitle = "Emerging Challenges for Security, Privacy and Trust - 24th IFIP TC 11 International Information Security Conference, SEC 2009, Proceedings",

note = "24th IFIP TC11 International Information Security Conference, SEC 2009 ; Conference date: 18-05-2009 Through 20-05-2009",

}

Fernandez, M, Cotrina, J, Soriano, M & Domingo, N 2009, On the IPP properties of Reed-Solomon codes. in D Gritzalis & J Lopez (eds), Emerging Challenges for Security, Privacy and Trust - 24th IFIP TC 11 International Information Security Conference, SEC 2009, Proceedings. IFIP Advances in Information and Communication Technology, vol. 297, Springer New York LLC, pp. 87-97, 24th IFIP TC11 International Information Security Conference, SEC 2009, Pafos, Cyprus, 05/18/09. https://doi.org/10.1007/978-3-642-01244-0_8

On the IPP properties of Reed-Solomon codes. / Fernandez, Marcel; Cotrina, Josep; Soriano, Miguel et al.
Emerging Challenges for Security, Privacy and Trust - 24th IFIP TC 11 International Information Security Conference, SEC 2009, Proceedings. ed. / Dimitris Gritzalis; Javier Lopez. Springer New York LLC, 2009. p. 87-97 (IFIP Advances in Information and Communication Technology; Vol. 297).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On the IPP properties of Reed-Solomon codes

AU - Fernandez, Marcel

AU - Cotrina, Josep

AU - Soriano, Miguel

AU - Domingo, Neus

PY - 2009

Y1 - 2009

N2 - Codes with traceability properties are used in schemes where the identification of users that illegally redistribute content is required. For any code with traceability properties, the Identifiable Parent Property (c-IPP) seems to be less restrictive than the Traceability (c-TA) property. In this paper, we show that for Reed-Solomon codes both properties are in many cases equivalent. More precisely, we show that for an [n,k,d] Reed-Solomon code, defined over a field that contains the n - d roots of unity, both properties are equivalent. This answers a question posted by Silverberg et al. in [10,11], for a large family of Reed-Solomon codes.

AB - Codes with traceability properties are used in schemes where the identification of users that illegally redistribute content is required. For any code with traceability properties, the Identifiable Parent Property (c-IPP) seems to be less restrictive than the Traceability (c-TA) property. In this paper, we show that for Reed-Solomon codes both properties are in many cases equivalent. More precisely, we show that for an [n,k,d] Reed-Solomon code, defined over a field that contains the n - d roots of unity, both properties are equivalent. This answers a question posted by Silverberg et al. in [10,11], for a large family of Reed-Solomon codes.

UR - http://www.scopus.com/inward/record.url?scp=77949820743&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-01244-0_8

DO - 10.1007/978-3-642-01244-0_8

M3 - Conference contribution

AN - SCOPUS:77949820743

SN - 9783642012433

T3 - IFIP Advances in Information and Communication Technology

SP - 87

EP - 97

BT - Emerging Challenges for Security, Privacy and Trust - 24th IFIP TC 11 International Information Security Conference, SEC 2009, Proceedings

A2 - Gritzalis, Dimitris

A2 - Lopez, Javier

PB - Springer New York LLC

T2 - 24th IFIP TC11 International Information Security Conference, SEC 2009

Y2 - 18 May 2009 through 20 May 2009

ER -

Fernandez M, Cotrina J, Soriano M, Domingo N. On the IPP properties of Reed-Solomon codes. In Gritzalis D, Lopez J, editors, Emerging Challenges for Security, Privacy and Trust - 24th IFIP TC 11 International Information Security Conference, SEC 2009, Proceedings. Springer New York LLC. 2009. p. 87-97. (IFIP Advances in Information and Communication Technology). doi: 10.1007/978-3-642-01244-0_8

On the IPP properties of Reed-Solomon codes

Abstract

Publication series

Conference

Funding

Access to Document

Other files and links

Fingerprint

Cite this