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...

Full description

Saved in:
Bibliographic Details
Main Author: Penying Rochanakul
Format: Article
Language:English
Published: Wiley 2020-01-01
Series:International Journal of Mathematics and Mathematical Sciences
Online Access:http://dx.doi.org/10.1155/2020/4879108
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832561449109553152
author Penying Rochanakul
author_facet Penying Rochanakul
author_sort Penying Rochanakul
collection DOAJ
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.
format Article
id doaj-art-ab29eed66c0341fb8f2e5c255ae6c746
institution Kabale University
issn 0161-1712
1687-0425
language English
publishDate 2020-01-01
publisher Wiley
record_format Article
series International Journal of Mathematics and Mathematical Sciences
spelling doaj-art-ab29eed66c0341fb8f2e5c255ae6c7462025-02-03T01:24:57ZengWileyInternational 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
spellingShingle Penying Rochanakul
New Bounds on 2-Frameproof Codes of Length 4
International Journal of Mathematics and Mathematical Sciences
title 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_short New Bounds on 2-Frameproof Codes of Length 4
title_sort new bounds on 2 frameproof codes of length 4
url http://dx.doi.org/10.1155/2020/4879108
work_keys_str_mv AT penyingrochanakul newboundson2frameproofcodesoflength4