{"id":"https://openalex.org/W4416707001","doi":"https://doi.org/10.1109/tdsc.2025.3637307","title":"On the Reversibility of Locality-Sensitive Hashing-Based Biometric Template Protections","display_name":"On the Reversibility of Locality-Sensitive Hashing-Based Biometric Template Protections","publication_year":2025,"publication_date":"2025-11-26","ids":{"openalex":"https://openalex.org/W4416707001","doi":"https://doi.org/10.1109/tdsc.2025.3637307"},"language":null,"primary_location":{"id":"doi:10.1109/tdsc.2025.3637307","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3637307","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089876418","display_name":"Seunghun Paik","orcid":"https://orcid.org/0000-0003-1105-1607"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Seunghun Paik","raw_affiliation_strings":["Department of Mathematics &#x0026; Research Institute for Natural Sciences, Hanyang University, Seoul, South Korea","Department of Mathematics &amp; Research Institute for Natural Sciences, Hanyang University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0003-1105-1607","affiliations":[{"raw_affiliation_string":"Department of Mathematics &#x0026; Research Institute for Natural Sciences, Hanyang University, Seoul, South Korea","institution_ids":["https://openalex.org/I4575257"]},{"raw_affiliation_string":"Department of Mathematics &amp; Research Institute for Natural Sciences, Hanyang University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027004914","display_name":"Chul-Hee Hwang","orcid":"https://orcid.org/0009-0008-0789-1316"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Chanwoo Hwang","raw_affiliation_strings":["Department of Mathematics &#x0026; Research Institute for Natural Sciences, Hanyang University, Seoul, South Korea","Department of Mathematics &amp; Research Institute for Natural Sciences, Hanyang University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0009-0008-0789-1316","affiliations":[{"raw_affiliation_string":"Department of Mathematics &#x0026; Research Institute for Natural Sciences, Hanyang University, Seoul, South Korea","institution_ids":["https://openalex.org/I4575257"]},{"raw_affiliation_string":"Department of Mathematics &amp; Research Institute for Natural Sciences, Hanyang University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009893717","display_name":"Sunpill Kim","orcid":"https://orcid.org/0000-0002-7767-4084"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sunpill Kim","raw_affiliation_strings":["Department of Mathematics &#x0026; Research Institute for Natural Sciences, Hanyang University, Seoul, South Korea","Department of Mathematics &amp; Research Institute for Natural Sciences, Hanyang University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-7767-4084","affiliations":[{"raw_affiliation_string":"Department of Mathematics &#x0026; Research Institute for Natural Sciences, Hanyang University, Seoul, South Korea","institution_ids":["https://openalex.org/I4575257"]},{"raw_affiliation_string":"Department of Mathematics &amp; Research Institute for Natural Sciences, Hanyang University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045700517","display_name":"Jae Hong Seo","orcid":"https://orcid.org/0000-0003-0547-5702"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jae Hong Seo","raw_affiliation_strings":["Department of Mathematics &#x0026; Research Institute for Natural Sciences, Hanyang University, Seoul, South Korea","Department of Mathematics &amp; Research Institute for Natural Sciences, Hanyang University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0003-0547-5702","affiliations":[{"raw_affiliation_string":"Department of Mathematics &#x0026; Research Institute for Natural Sciences, Hanyang University, Seoul, South Korea","institution_ids":["https://openalex.org/I4575257"]},{"raw_affiliation_string":"Department of Mathematics &amp; Research Institute for Natural Sciences, Hanyang University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I4575257"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5089876418"],"corresponding_institution_ids":["https://openalex.org/I4575257"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.42154303,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"2","first_page":"3477","last_page":"3494"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10828","display_name":"Biometric Identification and Security","score":0.48559999465942383,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10828","display_name":"Biometric Identification and Security","score":0.48559999465942383,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10388","display_name":"Advanced Steganography and Watermarking Techniques","score":0.18019999563694,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.11379999667406082,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/biometrics","display_name":"Biometrics","score":0.8586999773979187},{"id":"https://openalex.org/keywords/authentication","display_name":"Authentication (law)","score":0.5769000053405762},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5239999890327454},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.4828999936580658},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4465000033378601},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.4334999918937683},{"id":"https://openalex.org/keywords/message-authentication-code","display_name":"Message authentication code","score":0.39590001106262207}],"concepts":[{"id":"https://openalex.org/C184297639","wikidata":"https://www.wikidata.org/wiki/Q177765","display_name":"Biometrics","level":2,"score":0.8586999773979187},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8525999784469604},{"id":"https://openalex.org/C148417208","wikidata":"https://www.wikidata.org/wiki/Q4825882","display_name":"Authentication (law)","level":2,"score":0.5769000053405762},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5239999890327454},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5181000232696533},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4828999936580658},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4465000033378601},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.4334999918937683},{"id":"https://openalex.org/C141492731","wikidata":"https://www.wikidata.org/wiki/Q1052621","display_name":"Message authentication code","level":3,"score":0.39590001106262207},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.3653999865055084},{"id":"https://openalex.org/C82714645","wikidata":"https://www.wikidata.org/wiki/Q438331","display_name":"Template","level":2,"score":0.34470000863075256},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.3174999952316284},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.29670000076293945},{"id":"https://openalex.org/C527821871","wikidata":"https://www.wikidata.org/wiki/Q228502","display_name":"Access control","level":2,"score":0.2919999957084656},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28760001063346863},{"id":"https://openalex.org/C109297577","wikidata":"https://www.wikidata.org/wiki/Q161157","display_name":"Password","level":2,"score":0.2720000147819519},{"id":"https://openalex.org/C2778464652","wikidata":"https://www.wikidata.org/wiki/Q309849","display_name":"Open research","level":2,"score":0.2644999921321869},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tdsc.2025.3637307","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3637307","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1718759098","display_name":null,"funder_award_id":"202300000002564","funder_id":"https://openalex.org/F4320332195","funder_display_name":"Samsung"}],"funders":[{"id":"https://openalex.org/F4320328437","display_name":"Samsung Science and Technology Foundation","ror":null},{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1569096659","https://openalex.org/W2022596562","https://openalex.org/W2031533839","https://openalex.org/W2032551902","https://openalex.org/W2126960670","https://openalex.org/W2147717514","https://openalex.org/W2171431911","https://openalex.org/W2177209050","https://openalex.org/W2194775991","https://openalex.org/W2342772375","https://openalex.org/W2552409694","https://openalex.org/W2603777577","https://openalex.org/W2755909956","https://openalex.org/W2768174108","https://openalex.org/W2798724621","https://openalex.org/W2953209524","https://openalex.org/W2962770929","https://openalex.org/W2962898354","https://openalex.org/W2963466847","https://openalex.org/W2969985801","https://openalex.org/W2996883050","https://openalex.org/W3010452742","https://openalex.org/W3034607479","https://openalex.org/W3036556627","https://openalex.org/W3043238636","https://openalex.org/W3046025660","https://openalex.org/W3083147215","https://openalex.org/W3083350787","https://openalex.org/W3119896570","https://openalex.org/W3148009503","https://openalex.org/W3153142183","https://openalex.org/W3167584510","https://openalex.org/W3176617189","https://openalex.org/W3199528201","https://openalex.org/W3200115061","https://openalex.org/W3210290767","https://openalex.org/W4205249317","https://openalex.org/W4210766683","https://openalex.org/W4310076561","https://openalex.org/W4312658100","https://openalex.org/W4312769845","https://openalex.org/W4318762034","https://openalex.org/W4386075507","https://openalex.org/W4386598259","https://openalex.org/W4389777434","https://openalex.org/W4390166603","https://openalex.org/W4393157244","https://openalex.org/W4397043500","https://openalex.org/W4402263970","https://openalex.org/W4402387383","https://openalex.org/W4402753904","https://openalex.org/W4402774088","https://openalex.org/W4403675526","https://openalex.org/W4403940824","https://openalex.org/W4404893185","https://openalex.org/W4406097692"],"related_works":[],"abstract_inverted_index":{"With":[0,132],"the":[1,8,106,116,126,152],"extensive":[2],"deployment":[3],"of":[4,54,61,86,125],"biometric":[5,11],"authentication":[6],"systems,":[7,165],"need":[9],"for":[10,39],"template":[12,118],"protection":[13],"(BTP)":[14],"has":[15],"been":[16],"widely":[17],"recognized.":[18],"Designing":[19],"a":[20,27,35,47,83],"secure":[21],"yet":[22],"efficient":[23],"BTP":[24],"is":[25,34,112,176],"still":[26],"long-lasting":[28],"challenge,":[29],"and":[30],"locality-sensitive":[31],"hashing":[32],"(LSH)":[33],"promising":[36],"building":[37],"block":[38],"designing":[40],"BTPs.":[41,78,146],"In":[42],"this":[43],"study,":[44,172],"we":[45,81,136],"propose":[46],"novel":[48],"pre-image":[49,108],"attack":[50,70,111],"applicable":[51],"to":[52,89,115,120,161],"lots":[53],"existing":[55,133],"LSH-based":[56,77,100,145],"BTPs,":[57,101],"showing":[58],"that":[59],"many":[60],"them":[62],"are":[63],"in":[64],"fact":[65],"<italic":[66,93],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[67,94,181],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">reversible</i>.":[68],"Our":[69],"leverages":[71],"structural":[72],"properties":[73],"shared":[74],"by":[75,143],"several":[76,98,144],"Through":[79],"investigation,":[80],"formalize":[82],"certain":[84],"class":[85],"LSHs":[87],"vulnerable":[88],"our":[90,110,173],"attack,":[91],"called":[92],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">PMA-LSH</i>,":[95],"which":[96],"contains":[97],"known":[99],"even":[102],"not-yet-cryptanalyzed":[103],"ones.":[104],"Furthermore,":[105],"recovered":[107,138,148],"from":[109,140],"much":[113],"closer":[114],"original":[117,127,153],"compared":[119],"previous":[121],"attacks,":[122],"facilitating":[123],"recovery":[124],"biometrics":[128,139,149],"via":[129],"reconstruction":[130,134],"attacks.":[131],"methods,":[135],"successfully":[137],"templates":[141],"protected":[142],"The":[147],"sufficiently":[150],"resemble":[151],"ones,":[154],"so":[155],"they":[156],"can":[157],"be":[158],"further":[159,171],"exploited":[160],"impersonate":[162],"other":[163],"recognition":[164],"including":[166],"commercial":[167],"APIs.":[168],"To":[169],"facilitate":[170],"source":[174],"code":[175],"publicly":[177],"available":[178],"at":[179],"<uri":[180],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">https://github.com/Cryptology-Algorithm-Lab/Analysis_LSH</uri>.":[182]},"counts_by_year":[],"updated_date":"2026-03-17T06:59:57.516163","created_date":"2025-11-27T00:00:00"}