{"id":"https://openalex.org/W4400266001","doi":"https://doi.org/10.1186/s42400-024-00204-0","title":"Improved homomorphic evaluation for hash function based on TFHE","display_name":"Improved homomorphic evaluation for hash function based on TFHE","publication_year":2024,"publication_date":"2024-07-02","ids":{"openalex":"https://openalex.org/W4400266001","doi":"https://doi.org/10.1186/s42400-024-00204-0"},"language":"en","primary_location":{"id":"doi:10.1186/s42400-024-00204-0","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s42400-024-00204-0","pdf_url":"https://cybersecurity.springeropen.com/counter/pdf/10.1186/s42400-024-00204-0","source":{"id":"https://openalex.org/S3035238565","display_name":"Cybersecurity","issn_l":"2523-3246","issn":["2523-3246"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybersecurity","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://cybersecurity.springeropen.com/counter/pdf/10.1186/s42400-024-00204-0","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052996272","display_name":"Benqiang Wei","orcid":"https://orcid.org/0009-0001-0653-2070"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Benqiang Wei","raw_affiliation_strings":["Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","School of Cyber Security, University of Chinese Academy of Science, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0001-0653-2070","affiliations":[{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Science, Beijing, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007991015","display_name":"Xianhui Lu","orcid":"https://orcid.org/0000-0001-7091-5810"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianhui Lu","raw_affiliation_strings":["Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","School of Cyber Security, University of Chinese Academy of Science, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Science, Beijing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6109,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72528587,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"7","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.8489624261856079},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7706521153450012},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7062110304832458},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47698384523391724},{"id":"https://openalex.org/keywords/zero-knowledge-proof","display_name":"Zero-knowledge proof","score":0.47298797965049744},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46976184844970703},{"id":"https://openalex.org/keywords/cryptographic-hash-function","display_name":"Cryptographic hash function","score":0.4560108780860901},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.455271452665329},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4153209626674652},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.2929588556289673},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1470208764076233},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.14640924334526062}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.8489624261856079},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7706521153450012},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7062110304832458},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47698384523391724},{"id":"https://openalex.org/C176329583","wikidata":"https://www.wikidata.org/wiki/Q191943","display_name":"Zero-knowledge proof","level":3,"score":0.47298797965049744},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46976184844970703},{"id":"https://openalex.org/C7608002","wikidata":"https://www.wikidata.org/wiki/Q477202","display_name":"Cryptographic hash function","level":3,"score":0.4560108780860901},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.455271452665329},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4153209626674652},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.2929588556289673},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1470208764076233},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.14640924334526062},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1186/s42400-024-00204-0","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s42400-024-00204-0","pdf_url":"https://cybersecurity.springeropen.com/counter/pdf/10.1186/s42400-024-00204-0","source":{"id":"https://openalex.org/S3035238565","display_name":"Cybersecurity","issn_l":"2523-3246","issn":["2523-3246"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybersecurity","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:7a207e096fc74ea7a9bc8b0cc91ac68e","is_oa":true,"landing_page_url":"https://doaj.org/article/7a207e096fc74ea7a9bc8b0cc91ac68e","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Cybersecurity, Vol 7, Iss 1, Pp 1-14 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s42400-024-00204-0","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s42400-024-00204-0","pdf_url":"https://cybersecurity.springeropen.com/counter/pdf/10.1186/s42400-024-00204-0","source":{"id":"https://openalex.org/S3035238565","display_name":"Cybersecurity","issn_l":"2523-3246","issn":["2523-3246"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybersecurity","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400266001.pdf"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W12749313","https://openalex.org/W87154849","https://openalex.org/W632399495","https://openalex.org/W913176383","https://openalex.org/W2031533839","https://openalex.org/W2152926062","https://openalex.org/W2164327070","https://openalex.org/W2206887593","https://openalex.org/W2226167778","https://openalex.org/W2289561827","https://openalex.org/W2295458874","https://openalex.org/W2401959250","https://openalex.org/W2469100438","https://openalex.org/W2485873601","https://openalex.org/W2768174108","https://openalex.org/W2794866029","https://openalex.org/W2794974431","https://openalex.org/W2942255051","https://openalex.org/W2996671342","https://openalex.org/W3096445002","https://openalex.org/W3109192485","https://openalex.org/W3173254480","https://openalex.org/W3205150321","https://openalex.org/W3211703447","https://openalex.org/W4210727572","https://openalex.org/W4223988423","https://openalex.org/W4256634395","https://openalex.org/W4285241375","https://openalex.org/W4285246995","https://openalex.org/W4308391475","https://openalex.org/W4317928194","https://openalex.org/W4320154905","https://openalex.org/W4361987517","https://openalex.org/W4388925817","https://openalex.org/W4392137935","https://openalex.org/W6904191344"],"related_works":["https://openalex.org/W4287326435","https://openalex.org/W2155069045","https://openalex.org/W2484698373","https://openalex.org/W3136220782","https://openalex.org/W2951738283","https://openalex.org/W2157568185","https://openalex.org/W1674074891","https://openalex.org/W1487949331","https://openalex.org/W1987209102","https://openalex.org/W2887779253"],"abstract_inverted_index":{"Abstract":[0],"Homomorphic":[1],"evaluation":[2,28,95,119,139],"of":[3,12,19,29,87,96,120,128,151,163,213],"hash":[4,31,123,190],"functions":[5,157],"offers":[6],"a":[7,84],"solution":[8],"to":[9,25,74,104,147,185,210],"the":[10,17,64,75,91,117,121,126,132,149,186,200,218],"challenge":[11],"data":[13],"integrity":[14],"authentication":[15],"in":[16,50,125,158,173],"context":[18,127],"homomorphic":[20,27,85,118],"encryption.":[21],"The":[22],"earliest":[23],"attempt":[24],"achieve":[26],"SHA-256":[30,88,122],"function":[32,124],"was":[33],"proposed":[34],"by":[35],"Mella":[36],"and":[37,41,137,161],"Susella":[38],"(in:":[39],"Cryptography":[40],"coding\u201414th":[42],"IMA":[43],"international":[44],"conference,":[45],"IMACC":[46],"2013.":[47,59],"Lecture":[48],"notes":[49],"computer":[51],"science,":[52],"vol":[53],"8308.":[54],"Springer,":[55],"Heidelberg,":[56],"pp":[57],"28\u201344,":[58],"https://doi.org/10.1007/978-3-642-45239-0_3":[60],".)":[61],"based":[62,89,198],"on":[63,90,134,199],"BGV":[65],"scheme.":[66],"Unfortunately,":[67],"their":[68],"implementation":[69,86],"faced":[70],"significant":[71],"limitations":[72],"due":[73],"exceedingly":[76],"high":[77],"multiplicative":[78],"depth,":[79],"rendering":[80],"it":[81,101],"impractical.":[82],"Recently,":[83],"TFHE":[92],"scheme":[93],"(Homomorphic":[94],"SHA-256.":[97],"https://github.com/zama-ai/tfhe-rs/tree/main/tfhe/examples/sha256_bool":[98],")":[99],"brings":[100],"from":[102],"theory":[103],"reality,":[105],"however,":[106],"its":[107],"current":[108],"efficiency":[109],"remains":[110],"insufficient.":[111],"In":[112],"this":[113],"paper,":[114],"we":[115,142,177,193],"revisit":[116],"TFHE,":[129],"further":[130],"reducing":[131],"reliance":[133],"gate":[135,152],"bootstrapping":[136],"enhancing":[138],"latency.":[140],"Specifically,":[141],"primarily":[143],"utilize":[144],"ternary":[145],"gates":[146],"reduce":[148],"number":[150],"bootstrappings":[153],"required":[154],"for":[155],"logic":[156],"message":[159],"expansion":[160],"addition":[162],"modulo":[164],"$$2^{32}$$":[165],"<mml:math":[166],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[167],"<mml:msup>":[168],"<mml:mn>2</mml:mn>":[169],"<mml:mn>32</mml:mn>":[170],"</mml:msup>":[171],"</mml:math>":[172],"iterative":[174],"compression.":[175],"Furthermore,":[176],"demonstrate":[178,204],"that":[179,205],"our":[180,206],"optimization":[181,207],"techniques":[182,208],"are":[183],"applicable":[184],"Chinese":[187],"commercial":[188],"cryptographic":[189],"SM3.":[191],"Finally,":[192],"give":[194],"specific":[195],"comparative":[196],"implementations":[197],"TFHE-rs":[201],"library.":[202],"Experiments":[203],"lead":[209],"an":[211],"improvement":[212],"approximately":[214],"35\u201350%":[215],"compared":[216],"with":[217],"state-of-the-art":[219],"result":[220],"under":[221],"different":[222],"cores.":[223]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}
