New Bounds on 2-Frameproof Codes of Length 4
Frameproof codes were first introduced by Boneh and Shaw in 1998 in the context of digital fingerprinting to protect copyrighted materials. These digital fingerprints are generally denoted as codewords in Qn, where Q is an alphabet of size q and n is a positive integer. A 2-frameproof code is a code...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2020-01-01
|
Series: | International Journal of Mathematics and Mathematical Sciences |
Online Access: | http://dx.doi.org/10.1155/2020/4879108 |
id |
doaj-ab29eed66c0341fb8f2e5c255ae6c746 |
---|---|
record_format |
Article |
spelling |
doaj-ab29eed66c0341fb8f2e5c255ae6c7462020-11-25T01:11:02ZengHindawi LimitedInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04252020-01-01202010.1155/2020/48791084879108New Bounds on 2-Frameproof Codes of Length 4Penying Rochanakul0Research Center in Mathematics and Applied Mathematics, Department of Mathematics, Faculty of Science, Chiang Mai University, Chiang Mai 50200, ThailandFrameproof codes were first introduced by Boneh and Shaw in 1998 in the context of digital fingerprinting to protect copyrighted materials. These digital fingerprints are generally denoted as codewords in Qn, where Q is an alphabet of size q and n is a positive integer. A 2-frameproof code is a code C such that any 2 codewords in C cannot form a new codeword under a particular rule. Thus, no pair of users can frame a user who is not a member of the coalition. This paper concentrates on the upper bound for the size of a q-ary 2-frameproof code of length 4. Our new upper bound shows that C≤2q2−2q+1 when q is odd and q>10.http://dx.doi.org/10.1155/2020/4879108 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Penying Rochanakul |
spellingShingle |
Penying Rochanakul New Bounds on 2-Frameproof Codes of Length 4 International Journal of Mathematics and Mathematical Sciences |
author_facet |
Penying Rochanakul |
author_sort |
Penying Rochanakul |
title |
New Bounds on 2-Frameproof Codes of Length 4 |
title_short |
New Bounds on 2-Frameproof Codes of Length 4 |
title_full |
New Bounds on 2-Frameproof Codes of Length 4 |
title_fullStr |
New Bounds on 2-Frameproof Codes of Length 4 |
title_full_unstemmed |
New Bounds on 2-Frameproof Codes of Length 4 |
title_sort |
new bounds on 2-frameproof codes of length 4 |
publisher |
Hindawi Limited |
series |
International Journal of Mathematics and Mathematical Sciences |
issn |
0161-1712 1687-0425 |
publishDate |
2020-01-01 |
description |
Frameproof codes were first introduced by Boneh and Shaw in 1998 in the context of digital fingerprinting to protect copyrighted materials. These digital fingerprints are generally denoted as codewords in Qn, where Q is an alphabet of size q and n is a positive integer. A 2-frameproof code is a code C such that any 2 codewords in C cannot form a new codeword under a particular rule. Thus, no pair of users can frame a user who is not a member of the coalition. This paper concentrates on the upper bound for the size of a q-ary 2-frameproof code of length 4. Our new upper bound shows that C≤2q2−2q+1 when q is odd and q>10. |
url |
http://dx.doi.org/10.1155/2020/4879108 |
work_keys_str_mv |
AT penyingrochanakul newboundson2frameproofcodesoflength4 |
_version_ |
1715835870565629952 |