Estimation of Collusion Attack in Bias-based Binary Fingerprinting Code

Tatsuya Yasui, Minoru Kuribayashi, Nobuo Funabiki, Isao Echizen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

An optimal detector known as MAP detector has been proposed for the probabilistic fingerprinting codes such as Tardos and Nuida codes. However, it needs two kinds of important information. One is the collusion strategy which is used at the generation of a pirated codeword from colluders' codewords, and the other is the number of colluders. In this study, we propose an estimator which outputs these two parameters from a pirated codeword. At the estimation, we measure a bias in the pirated codeword by observing the number of symbols '0' and '1', and compare with possible bias patterns calculated from collusion strategies and number of colluders. As a result of computer simulation, it is confirmed that a collusion strategy and number of colluders can be estimated with high probability. In addition, it is revealed that the traceability of the detector using the proposed estimator is extremely close to the optimal detector.

Original languageEnglish
Title of host publication2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1550-1555
Number of pages6
ISBN (Electronic)9789881476852
DOIs
Publication statusPublished - Mar 4 2019
Event10th Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Honolulu, United States
Duration: Nov 12 2018Nov 15 2018

Publication series

Name2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings

Conference

Conference10th Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018
CountryUnited States
CityHonolulu
Period11/12/1811/15/18

Fingerprint

Binary codes
Detectors
Computer simulation

ASJC Scopus subject areas

  • Information Systems

Cite this

Yasui, T., Kuribayashi, M., Funabiki, N., & Echizen, I. (2019). Estimation of Collusion Attack in Bias-based Binary Fingerprinting Code. In 2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings (pp. 1550-1555). [8659681] (2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/APSIPA.2018.8659681

Estimation of Collusion Attack in Bias-based Binary Fingerprinting Code. / Yasui, Tatsuya; Kuribayashi, Minoru; Funabiki, Nobuo; Echizen, Isao.

2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. p. 1550-1555 8659681 (2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yasui, T, Kuribayashi, M, Funabiki, N & Echizen, I 2019, Estimation of Collusion Attack in Bias-based Binary Fingerprinting Code. in 2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings., 8659681, 2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 1550-1555, 10th Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018, Honolulu, United States, 11/12/18. https://doi.org/10.23919/APSIPA.2018.8659681
Yasui T, Kuribayashi M, Funabiki N, Echizen I. Estimation of Collusion Attack in Bias-based Binary Fingerprinting Code. In 2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. p. 1550-1555. 8659681. (2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings). https://doi.org/10.23919/APSIPA.2018.8659681
Yasui, Tatsuya ; Kuribayashi, Minoru ; Funabiki, Nobuo ; Echizen, Isao. / Estimation of Collusion Attack in Bias-based Binary Fingerprinting Code. 2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 1550-1555 (2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings).
@inproceedings{030afbc95e8645d7b9afe2da61b4b2d8,
title = "Estimation of Collusion Attack in Bias-based Binary Fingerprinting Code",
abstract = "An optimal detector known as MAP detector has been proposed for the probabilistic fingerprinting codes such as Tardos and Nuida codes. However, it needs two kinds of important information. One is the collusion strategy which is used at the generation of a pirated codeword from colluders' codewords, and the other is the number of colluders. In this study, we propose an estimator which outputs these two parameters from a pirated codeword. At the estimation, we measure a bias in the pirated codeword by observing the number of symbols '0' and '1', and compare with possible bias patterns calculated from collusion strategies and number of colluders. As a result of computer simulation, it is confirmed that a collusion strategy and number of colluders can be estimated with high probability. In addition, it is revealed that the traceability of the detector using the proposed estimator is extremely close to the optimal detector.",
author = "Tatsuya Yasui and Minoru Kuribayashi and Nobuo Funabiki and Isao Echizen",
year = "2019",
month = "3",
day = "4",
doi = "10.23919/APSIPA.2018.8659681",
language = "English",
series = "2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1550--1555",
booktitle = "2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings",

}

TY - GEN

T1 - Estimation of Collusion Attack in Bias-based Binary Fingerprinting Code

AU - Yasui, Tatsuya

AU - Kuribayashi, Minoru

AU - Funabiki, Nobuo

AU - Echizen, Isao

PY - 2019/3/4

Y1 - 2019/3/4

N2 - An optimal detector known as MAP detector has been proposed for the probabilistic fingerprinting codes such as Tardos and Nuida codes. However, it needs two kinds of important information. One is the collusion strategy which is used at the generation of a pirated codeword from colluders' codewords, and the other is the number of colluders. In this study, we propose an estimator which outputs these two parameters from a pirated codeword. At the estimation, we measure a bias in the pirated codeword by observing the number of symbols '0' and '1', and compare with possible bias patterns calculated from collusion strategies and number of colluders. As a result of computer simulation, it is confirmed that a collusion strategy and number of colluders can be estimated with high probability. In addition, it is revealed that the traceability of the detector using the proposed estimator is extremely close to the optimal detector.

AB - An optimal detector known as MAP detector has been proposed for the probabilistic fingerprinting codes such as Tardos and Nuida codes. However, it needs two kinds of important information. One is the collusion strategy which is used at the generation of a pirated codeword from colluders' codewords, and the other is the number of colluders. In this study, we propose an estimator which outputs these two parameters from a pirated codeword. At the estimation, we measure a bias in the pirated codeword by observing the number of symbols '0' and '1', and compare with possible bias patterns calculated from collusion strategies and number of colluders. As a result of computer simulation, it is confirmed that a collusion strategy and number of colluders can be estimated with high probability. In addition, it is revealed that the traceability of the detector using the proposed estimator is extremely close to the optimal detector.

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

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

U2 - 10.23919/APSIPA.2018.8659681

DO - 10.23919/APSIPA.2018.8659681

M3 - Conference contribution

AN - SCOPUS:85063464094

T3 - 2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings

SP - 1550

EP - 1555

BT - 2018 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2018 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -