NDLI: On efficient decoding for the Fuzzy Vault scheme

Content Provider	IEEE Xplore Digital Library
Author	Hoi Ting Poon Miri, A.
Copyright Year	2012
Description	Author affiliation: Department of Computer Science, Ryerson University, Toronto, Canada (Hoi Ting Poon; Miri, A.)
Abstract	The Fuzzy Vault scheme was proposed as a means to improve the security of biometric technologies. However, the originally proposed Reed-Solomon (RS) decoding algorithm was not well understood and the CRC decoder, introduced as an alternative, remains the most popular in literature today. Despite its simplicity, CRC decoders contain significant flaws which motivate us to investigate the potential of RS decoders. In this paper, we discuss the role of RS codes in Fuzzy Vault and details a Berlekamp-Massey decoder as originally envisioned. However, due to the significant amount of erasures in a RS code word in Fuzzy Vault leading to poor decoder performance, we propose instead an alternate decoder based on the Euclidean algorithm, which considers the original approach to RS codes. Our results show that the RS decoder can achieve decoding speed significantly greater than any CRC decoders while maintaining information-theoretic security, which are independent of advances in computing power. We also propose an improvement to the CRC decoder as a means to evaluate the security of a Fuzzy Vault and found that many existing implementations using CRC decoding are vulnerable to brute-force attacks.
Starting Page	454
Ending Page	459
File Size	394066
Page Count	6
File Format	PDF
ISBN	9781467303811
e-ISBN	9781467303828
e-ISBN	9781467303804
DOI	10.1109/ISSPA.2012.6310593
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-07-02
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Decoding Polynomials Security Interpolation Generators Algorithm design and analysis Reed-Solomon codes Berlekamp-Massey algorithm Biometric encryption Fuzzy Vault Scheme Reed-Solomon Decoders
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in