Recovering attacks against linear sketch in fuzzy signature schemes of ACNS 2015 and 2016

Masaya Yasuda, Takeshi Shimoyama, Masahiko Takenaka, Narishige Abe, Shigefumi Yamada, Junpei Yamaguchi

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

3 Citations (Scopus)

Abstract

In biometrics, template protection aims to protect the confidentiality of templates (i.e., enrolled biometric data) by certain conversion. At ACNS 2015, as a new approach of template protection, Takahashi et al. proposed a new concept of digital signature, called “fuzzy signature”, that uses biometric data as a private key for securely generating a signature. After that, at ACNS 2016, Matsuda et al. modified the original scheme with several relaxing requirements. A main ingredient of fuzzy signature is “linear sketch”, which incorporates a kind of linear encoding and error correction process to securely output only the difference of signing keys without revealing any biometric data. In this paper, we give recovering attacks against the linear sketch schemes proposed at ACNS 2015 and 2016. Specifically, given encoded data by linear sketch (called a “sketch”), our attacks can directly recover both the signing key and the biometric data embedded in the sketch. Our attacks make use of the special structure that a sketch has the form of a sum of an integral part and a decimal part, and biometric data is embedded in the decimal part. On the other hand, we give a simple countermeasure against our attacks and discuss the effect in both theory and practice.

Original languageEnglish
Title of host publicationInformation Security Practice and Experience - 13th International Conference, ISPEC 2017, Proceedings
EditorsJoseph K. Liu, Pierangela Samarati
PublisherSpringer Verlag
Pages409-421
Number of pages13
ISBN (Print)9783319723587
DOIs
Publication statusPublished - Jan 1 2017
Event13th International Conference on Information Security Practice and Experience, ISPEC 2017 - Melbourne, Australia
Duration: Dec 13 2017Dec 15 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10701 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other13th International Conference on Information Security Practice and Experience, ISPEC 2017
CountryAustralia
CityMelbourne
Period12/13/1712/15/17

Fingerprint

Biometrics
Signature Scheme
Attack
Template
Signature
Electronic document identification systems
Digital Signature
Confidentiality
Error correction
Countermeasures
Error Correction
Encoding
Output
Requirements

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Yasuda, M., Shimoyama, T., Takenaka, M., Abe, N., Yamada, S., & Yamaguchi, J. (2017). Recovering attacks against linear sketch in fuzzy signature schemes of ACNS 2015 and 2016. In J. K. Liu, & P. Samarati (Eds.), Information Security Practice and Experience - 13th International Conference, ISPEC 2017, Proceedings (pp. 409-421). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10701 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-72359-4_24

Recovering attacks against linear sketch in fuzzy signature schemes of ACNS 2015 and 2016. / Yasuda, Masaya; Shimoyama, Takeshi; Takenaka, Masahiko; Abe, Narishige; Yamada, Shigefumi; Yamaguchi, Junpei.

Information Security Practice and Experience - 13th International Conference, ISPEC 2017, Proceedings. ed. / Joseph K. Liu; Pierangela Samarati. Springer Verlag, 2017. p. 409-421 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10701 LNCS).

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

Yasuda, M, Shimoyama, T, Takenaka, M, Abe, N, Yamada, S & Yamaguchi, J 2017, Recovering attacks against linear sketch in fuzzy signature schemes of ACNS 2015 and 2016. in JK Liu & P Samarati (eds), Information Security Practice and Experience - 13th International Conference, ISPEC 2017, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10701 LNCS, Springer Verlag, pp. 409-421, 13th International Conference on Information Security Practice and Experience, ISPEC 2017, Melbourne, Australia, 12/13/17. https://doi.org/10.1007/978-3-319-72359-4_24
Yasuda M, Shimoyama T, Takenaka M, Abe N, Yamada S, Yamaguchi J. Recovering attacks against linear sketch in fuzzy signature schemes of ACNS 2015 and 2016. In Liu JK, Samarati P, editors, Information Security Practice and Experience - 13th International Conference, ISPEC 2017, Proceedings. Springer Verlag. 2017. p. 409-421. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-72359-4_24
Yasuda, Masaya ; Shimoyama, Takeshi ; Takenaka, Masahiko ; Abe, Narishige ; Yamada, Shigefumi ; Yamaguchi, Junpei. / Recovering attacks against linear sketch in fuzzy signature schemes of ACNS 2015 and 2016. Information Security Practice and Experience - 13th International Conference, ISPEC 2017, Proceedings. editor / Joseph K. Liu ; Pierangela Samarati. Springer Verlag, 2017. pp. 409-421 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{39b0292c11a34b839a750aab1f6fc2e6,
title = "Recovering attacks against linear sketch in fuzzy signature schemes of ACNS 2015 and 2016",
abstract = "In biometrics, template protection aims to protect the confidentiality of templates (i.e., enrolled biometric data) by certain conversion. At ACNS 2015, as a new approach of template protection, Takahashi et al. proposed a new concept of digital signature, called “fuzzy signature”, that uses biometric data as a private key for securely generating a signature. After that, at ACNS 2016, Matsuda et al. modified the original scheme with several relaxing requirements. A main ingredient of fuzzy signature is “linear sketch”, which incorporates a kind of linear encoding and error correction process to securely output only the difference of signing keys without revealing any biometric data. In this paper, we give recovering attacks against the linear sketch schemes proposed at ACNS 2015 and 2016. Specifically, given encoded data by linear sketch (called a “sketch”), our attacks can directly recover both the signing key and the biometric data embedded in the sketch. Our attacks make use of the special structure that a sketch has the form of a sum of an integral part and a decimal part, and biometric data is embedded in the decimal part. On the other hand, we give a simple countermeasure against our attacks and discuss the effect in both theory and practice.",
author = "Masaya Yasuda and Takeshi Shimoyama and Masahiko Takenaka and Narishige Abe and Shigefumi Yamada and Junpei Yamaguchi",
year = "2017",
month = "1",
day = "1",
doi = "10.1007/978-3-319-72359-4_24",
language = "English",
isbn = "9783319723587",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "409--421",
editor = "Liu, {Joseph K.} and Pierangela Samarati",
booktitle = "Information Security Practice and Experience - 13th International Conference, ISPEC 2017, Proceedings",
address = "Germany",

}

TY - GEN

T1 - Recovering attacks against linear sketch in fuzzy signature schemes of ACNS 2015 and 2016

AU - Yasuda, Masaya

AU - Shimoyama, Takeshi

AU - Takenaka, Masahiko

AU - Abe, Narishige

AU - Yamada, Shigefumi

AU - Yamaguchi, Junpei

PY - 2017/1/1

Y1 - 2017/1/1

N2 - In biometrics, template protection aims to protect the confidentiality of templates (i.e., enrolled biometric data) by certain conversion. At ACNS 2015, as a new approach of template protection, Takahashi et al. proposed a new concept of digital signature, called “fuzzy signature”, that uses biometric data as a private key for securely generating a signature. After that, at ACNS 2016, Matsuda et al. modified the original scheme with several relaxing requirements. A main ingredient of fuzzy signature is “linear sketch”, which incorporates a kind of linear encoding and error correction process to securely output only the difference of signing keys without revealing any biometric data. In this paper, we give recovering attacks against the linear sketch schemes proposed at ACNS 2015 and 2016. Specifically, given encoded data by linear sketch (called a “sketch”), our attacks can directly recover both the signing key and the biometric data embedded in the sketch. Our attacks make use of the special structure that a sketch has the form of a sum of an integral part and a decimal part, and biometric data is embedded in the decimal part. On the other hand, we give a simple countermeasure against our attacks and discuss the effect in both theory and practice.

AB - In biometrics, template protection aims to protect the confidentiality of templates (i.e., enrolled biometric data) by certain conversion. At ACNS 2015, as a new approach of template protection, Takahashi et al. proposed a new concept of digital signature, called “fuzzy signature”, that uses biometric data as a private key for securely generating a signature. After that, at ACNS 2016, Matsuda et al. modified the original scheme with several relaxing requirements. A main ingredient of fuzzy signature is “linear sketch”, which incorporates a kind of linear encoding and error correction process to securely output only the difference of signing keys without revealing any biometric data. In this paper, we give recovering attacks against the linear sketch schemes proposed at ACNS 2015 and 2016. Specifically, given encoded data by linear sketch (called a “sketch”), our attacks can directly recover both the signing key and the biometric data embedded in the sketch. Our attacks make use of the special structure that a sketch has the form of a sum of an integral part and a decimal part, and biometric data is embedded in the decimal part. On the other hand, we give a simple countermeasure against our attacks and discuss the effect in both theory and practice.

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

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

U2 - 10.1007/978-3-319-72359-4_24

DO - 10.1007/978-3-319-72359-4_24

M3 - Conference contribution

AN - SCOPUS:85038084486

SN - 9783319723587

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 409

EP - 421

BT - Information Security Practice and Experience - 13th International Conference, ISPEC 2017, Proceedings

A2 - Liu, Joseph K.

A2 - Samarati, Pierangela

PB - Springer Verlag

ER -